We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Cracking the Quantum Advantage threshold for Gaussian Boson Sampling

Abstract: Quantum advantage, defined as a computational result unattainable with classical computers, is a major goal of scientists currently developing quantum technologies. Recently, quantum advantage was claimed for a Gaussian boson sampling setup in which $N=50$ squeezed states of light pass through a linear optical network. The emulation of many-body statistics of identical photons in this system is seen as a computationally hard problem: the number of elementary operations grows exponentially with $N$. Thus, reproducing the experimentally observed counting statistics of the output detectors is believed to be far beyond capabilities of any classical computer. Here we challenge this statement by introducing a series of approximations for the probability of any specific measurement outcome, obeying a polynomial complexity. Our fourth order approximation gives an accuracy comparable with that of the experimental set-up and can be calculated using a laptop computer.
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2106.01445 [quant-ph]
  (or arXiv:2106.01445v1 [quant-ph] for this version)

Submission history

From: Alexey Rubtsov N. [view email]
[v1] Wed, 2 Jun 2021 20:05:46 GMT (1636kb,D)

Link back to: arXiv, form interface, contact.