Boson Sampling from Non-Gaussian States (2403.17183v1)
Abstract: Boson sampling has emerged as an important tool to demonstrate the difference between quantum and classical computers and has attracted the interest of experimentalists and theoreticians. In this work we study Boson sampling from general, single-mode states using a scheme that can generate any such state by combining Gaussian states and photon number measurements. We derive a formula that can be used to calculate the output photon number probabilities of these states after they travel through a linear interferometer. This extends the Boson sampling protocol to the widest array of possible single-mode states and from this we show that the complexity scaling of all such states is similar and hence there is no complexity advantage of using complex input states over simpler ones.
- Noisy intermediate-scale quantum algorithms. Reviews of Modern Physics, 94(1):015004, Feb 2022.
- D Hangleiter and Jens Eisert. Computational advantage of quantum random sampling. arXiv, quant-ph, Jun 2022.
- Quantum sampling problems, bosonsampling and quantum supremacy. npj Quantum Information, 3:15, Apr 2017.
- Photonic implementation of boson sampling: a review. Advanced Photonics, 1:034001, May 2019.
- The computational complexity of linear optics. Theory of Comput., 9(1):143–252, Jan 2013.
- Computational complexity: a modern approach. Cambridge University Press, 2009.
- Photonic boson sampling in a tunable circuit. Science, 339(6121):794–798, Feb 2013.
- Boson sampling on a photonic chip. Science, 339(6121):798–801, Feb 2013.
- Experimental boson sampling. Nature Photonics, 7:540, Jul 2013.
- Experimental validation of photonic boson sampling. Nature Photonics, 8:615, Aug 2014.
- Boson sampling from a gaussian state. Physical Review Letters, 113:100502, Sep 2014.
- Driven boson sampling. Physical Review Letters, 118:020502, Jan 2017.
- Gaussian boson sampling. Physical Review Letters, 119:170501, Oct 2017.
- Continuous-variable sampling from photon-added or photon-subtracted squeezed states. Physical Review A, 96:062307, Dec 2017.
- Gaussian boson sampling using threshold detectors. Physical Review A, 98:062322, Dec 2018.
- Detailed study of gaussian boson sampling. Physical Review A, 100(3):032326, Sep 2019.
- Quantum computational advantage via high-dimensional gaussian boson sampling. Science Advances, 8(1):eabi7894, 2022.
- Non-linear boson sampling. npj Quantum Information, 9(1):3, 2023.
- Resources for bosonic quantum computational advantage. Phys. Rev. Lett., 130:090602, Mar 2023.
- Classical simulation of gaussian quantum circuits with non-gaussian input states. Phys. Rev. Res., 3:033018, Jul 2021.
- Stellar representation of non-gaussian quantum states. Phys. Rev. Lett., 124:063605, Feb 2020.
- Conditional generation of arbitrary single-mode quantum states of light by repeated photon subtractions. Physical Review A, 72:033822, Sep 2005.
- Bonny L Schumaker. Quantum mechanical pure states with gaussian wave functions. Physics Reports, 135(6):317–408, 1986.
- Quantum-noise matrix for multimode systems: U(n) invariance, squeezing, and normal forms. Physical Review A (Atomic, 49:1567, Mar 1994.
- Wolfgang P Schleich. Quantum optics in phase space. John Wiley & Sons, 2011.
- Methods in Theoretical Quantum Optics, volume 15. Oxford University Press, 2002.
- Eduardo R Caianiello. Combinatorics and renormalization in quantum field theory. WA Benjamin, Inc., Reading, MA, 1973.
- A faster hafnian formula for complex matrices and its benchmarking on a supercomputer. Journal of Experimental Algorithmics (JEA), 24:1–17, 2019.
- Nicolás Quesada. Franck-condon factors by counting perfect matchings of graphs with loops. The Journal of Chemical Physics, 150:164113, Apr 2019.
- Alexander I Barvinok. Two algorithmic results for the traveling salesman problem. Mathematics of Operations Research, 21(1):65–84, 1996.
- Alexander Barvinok. Combinatorics and complexity of partition functions, volume 9. Springer, 2016.
- Negativity of the wigner function as an indicator of non-classicality. Journal of Optics B: Quantum and Semiclassical Optics, 6(10):396, aug 2004.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.