Boson sampling from a Gaussian state

doi:10.1103/PhysRevLett.113.100502

. 2014 Sep 5;113(10):100502.

doi: 10.1103/PhysRevLett.113.100502. Epub 2014 Sep 5.

Boson sampling from a Gaussian state

A P Lund¹, A Laing², S Rahimi-Keshari¹, T Rudolph³, J L O'Brien², T C Ralph¹

Affiliations

¹ Centre for Quantum Computation and Communication Technology, School of Mathematics and Physics, University of Queensland, Brisbane, Queensland 4072, Australia.
² Centre for Quantum Photonics, H. H. Wills Physics Laboratory and Department of Electrical and Electronic Engineering, University of Bristol, Bristol BS8 1UB, United Kingdom.
³ Optics Section, Blackett Laboratory, Imperial College London, London SW7 2AZ, United Kingdom.

PMID: 25238340
DOI: 10.1103/PhysRevLett.113.100502

Boson sampling from a Gaussian state

A P Lund et al. Phys Rev Lett. 2014.

. 2014 Sep 5;113(10):100502.

doi: 10.1103/PhysRevLett.113.100502. Epub 2014 Sep 5.

Authors

A P Lund¹, A Laing², S Rahimi-Keshari¹, T Rudolph³, J L O'Brien², T C Ralph¹

Affiliations

¹ Centre for Quantum Computation and Communication Technology, School of Mathematics and Physics, University of Queensland, Brisbane, Queensland 4072, Australia.
² Centre for Quantum Photonics, H. H. Wills Physics Laboratory and Department of Electrical and Electronic Engineering, University of Bristol, Bristol BS8 1UB, United Kingdom.
³ Optics Section, Blackett Laboratory, Imperial College London, London SW7 2AZ, United Kingdom.

PMID: 25238340
DOI: 10.1103/PhysRevLett.113.100502

Abstract

We pose a randomized boson-sampling problem. Strong evidence exists that such a problem becomes intractable on a classical computer as a function of the number of bosons. We describe a quantum optical processor that can solve this problem efficiently based on a Gaussian input state, a linear optical network, and nonadaptive photon counting measurements. All the elements required to build such a processor currently exist. The demonstration of such a device would provide empirical evidence that quantum computers can, indeed, outperform classical computers and could lead to applications.

PubMed Disclaimer

Cited by

Dynamical Casimir Effect for Gaussian Boson Sampling.
Peropadre B, Huh J, Sabín C. Peropadre B, et al. Sci Rep. 2018 Feb 28;8(1):3751. doi: 10.1038/s41598-018-22086-2. Sci Rep. 2018. PMID: 29491483 Free PMC article.
Vibronic Boson Sampling: Generalized Gaussian Boson Sampling for Molecular Vibronic Spectra at Finite Temperature.
Huh J, Yung MH. Huh J, et al. Sci Rep. 2017 Aug 7;7(1):7462. doi: 10.1038/s41598-017-07770-z. Sci Rep. 2017. PMID: 28785048 Free PMC article.
Classical simulation of boson sampling with sparse output.
Roga W, Takeoka M. Roga W, et al. Sci Rep. 2020 Sep 7;10(1):14739. doi: 10.1038/s41598-020-71892-0. Sci Rep. 2020. PMID: 32895459 Free PMC article.
Quantum experiments and graphs II: Quantum interference, computation, and state generation.
Gu X, Erhard M, Zeilinger A, Krenn M. Gu X, et al. Proc Natl Acad Sci U S A. 2019 Mar 5;116(10):4147-4155. doi: 10.1073/pnas.1815884116. Epub 2019 Feb 15. Proc Natl Acad Sci U S A. 2019. PMID: 30770451 Free PMC article.
The boundary for quantum advantage in Gaussian boson sampling.
Bulmer JFF, Bell BA, Chadwick RS, Jones AE, Moise D, Rigazzi A, Thorbecke J, Haus UU, Van Vaerenbergh T, Patel RB, Walmsley IA, Laing A. Bulmer JFF, et al. Sci Adv. 2022 Jan 28;8(4):eabl9236. doi: 10.1126/sciadv.abl9236. Epub 2022 Jan 26. Sci Adv. 2022. PMID: 35080972 Free PMC article.

See all "Cited by" articles

LinkOut - more resources

Full Text Sources
- American Physical Society
Other Literature Sources
- The Lens - Patent Citations Database
- scite Smart Citations

Save citation to file

Email citation

Add to Collections

Add to My Bibliography

Your saved search

Create a file for external citation management software

Your RSS Feed

Boson sampling from a Gaussian state

Affiliations

Boson sampling from a Gaussian state

Authors

Affiliations

Abstract

Similar articles

Cited by

LinkOut - more resources

Full Text Sources

Other Literature Sources