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

Creating large Fock states and massively squeezed states in optics using systems with nonlinear bound states in the continuum.
Rivera N, Sloan J, Salamin Y, Joannopoulos JD, Soljačić M. Rivera N, et al. Proc Natl Acad Sci U S A. 2023 Feb 28;120(9):e2219208120. doi: 10.1073/pnas.2219208120. Epub 2023 Feb 24. Proc Natl Acad Sci U S A. 2023. PMID: 36827265 Free PMC article.
Near-ideal spontaneous photon sources in silicon quantum photonics.
Paesani S, Borghi M, Signorini S, Maïnos A, Pavesi L, Laing A. Paesani S, et al. Nat Commun. 2020 May 19;11(1):2505. doi: 10.1038/s41467-020-16187-8. Nat Commun. 2020. PMID: 32427911 Free PMC article.
A von-Neumann-like photonic processor and its application in studying quantum signature of chaos.
Yu S, Liu W, Tao SJ, Li ZP, Wang YT, Zhong ZP, Patel RB, Meng Y, Yang YZ, Wang ZA, Guo NJ, Zeng XD, Chen Z, Xu L, Zhang N, Liu X, Yang M, Zhang WH, Zhou ZQ, Xu JS, Tang JS, Han YJ, Li CF, Guo GC. Yu S, et al. Light Sci Appl. 2024 Mar 14;13(1):74. doi: 10.1038/s41377-024-01413-5. Light Sci Appl. 2024. PMID: 38485915 Free PMC article.
Quantum optical emulation of molecular vibronic spectroscopy using a trapped-ion device.
Shen Y, Lu Y, Zhang K, Zhang J, Zhang S, Huh J, Kim K. Shen Y, et al. Chem Sci. 2017 Dec 1;9(4):836-840. doi: 10.1039/c7sc04602b. eCollection 2018 Jan 28. Chem Sci. 2017. PMID: 29629150 Free PMC article.
Generalized concurrence in boson sampling.
Chin S, Huh J. Chin S, et al. Sci Rep. 2018 Apr 17;8(1):6101. doi: 10.1038/s41598-018-24302-5. Sci Rep. 2018. PMID: 29666423 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