aqora

Efficient classical algorithm for simulating boson sampling with heterogeneous partial distinguishability

S. N. van den Hoven, Kanis, E., Jelmer J. Renema

Boson sampling is one of the leading protocols for demonstrating a quantum advantage, but the theory of how this protocol responds to noise is still incomplete. We extend the theory of classical simulation of boson sampling with partial distinguishability to the case where the degree of indistinguishability between photon pairs is different between different pairs.

arXiv:2406.17682Jun 25, 20241 citation

Efficient classical algorithm for simulating boson sampling with heterogeneous partial distinguishability

S. N. van den Hoven, E. Kanis, Jelmer J. Renema

Boson sampling is one of the leading protocols for demonstrating a quantum advantage, but the theory of how this protocol responds to noise is still incomplete. We extend the theory of classical simulation of boson sampling with partial distinguishability to the case where the degree of indistinguishability between photon pairs is different between different pairs.

Physical Review AMay 28, 20254 citations

Efficient classical algorithm for simulating boson sampling with heterogeneous partial distinguishability

Anonymous

Physical Review AMay 12, 20250 citations

Efficient classical algorithm for simulating boson sampling with inhomogeneous partial distinguishability

S. N. van den Hoven, Edwin Kanis, Jelmer Jan Renema

Jun 25, 20240 citations

Classically simulating near-term partially-distinguishable and lossy boson sampling

Alexandra E. Moylett, Raúl García−Patrón, Jelmer J Renema +1 more

Abstract Boson sampling is the problem of sampling from the same distribution as indistinguishable single photons at the output of a linear optical interferometer. It is an example of a non-universal quantum computation which is believed to be feasible in the near term and cannot be simulated on a classical machine. Like all purported demonstrations of ‘quantum computational supremacy’, this motivates optimising classical simulation schemes for a realistic model of the problem, in this case boson sampling when the implementations experience lost or distinguishable photons. Although current simulation schemes for sufficiently imperfect boson sampling are classically efficient, in principle the polynomial runtime can be infeasibly large. In this work, we develop a scheme for classical simulation of boson sampling under uniform distinguishability and loss, based on the idea of sampling from distributions where at most k photons are indistinguishable. We show that asymptotically this scheme can provide a polynomial improvement in the runtime compared to classically simulating idealised boson sampling. More significantly, we show that in the regime considered experimentally relevant, our approach gives an substantial improvement in runtime over other classical simulation approaches.Abstract Boson sampling is the problem of sampling from the same distribution as indistinguishable single photons at the output of a linear optical interferometer. It is an example of a non-universal quantum computation which is believed to be feasible in the near term and cannot be simulated on a classical machine. Like all purported demonstrations of ‘quantum computational supremacy’, this motivates optimising classical simulation schemes for a realistic model of the problem, in this case boson sampling when the implementations experience lost or distinguishable photons. Although current simulation schemes for sufficiently imperfect boson sampling are classically efficient, in principle the polynomial runtime can be infeasibly large. In this work, we develop a scheme for classical simulation of boson sampling under uniform distinguishability and loss, based on the idea of sampling from distributions where at most k photons are indistinguishable. We show that asymptotically this scheme can provide a polynomial improvement in the runtime compared to classically simulating idealised boson sampling. More significantly, we show that in the regime considered experimentally relevant, our approach gives an substantial improvement in runtime over other classical simulation approaches.

arXiv:1907.00022Quantum Science and TechnologyNov 7, 201932 citations

Experimental Boson Sampling with integrated photonics

Nicolò Spagnolo, Chiara Vitelli, Marco Bentivegna +8 more

We implement the boson sampling problem by studying 3-photon interference in integrated interferometers with up to 9 modes. By using the input of the problem we efficiently distinguish the output from the uniform distribution.

Research in Optical SciencesJan 1, 20140 citations

Extending classical boson sampling techniques

Abstract

Related papers

Extending classical boson sampling techniques

Abstract

Related papers