Graph isomorphism and Gaussian boson sampling

24 Oct 2018 Kamil Bradler Shmuel Friedland Josh Izaac Nathan Killoran Daiqin Su

We introduce a connection between a near-term quantum computing device, specifically a Gaussian boson sampler, and the graph isomorphism problem. We propose a scheme where graphs are encoded into quantum states of light, whose properties are then probed with photon-number-resolving detectors... (read more)

PDF Abstract
No code implementations yet. Submit your code now

Categories


  • QUANTUM PHYSICS
  • MATHEMATICAL PHYSICS
  • COMBINATORICS
  • MATHEMATICAL PHYSICS
  • NUMBER THEORY