Academia.eduAcademia.edu

Outline

Title
Abstract
Introduction
Results
Validation of Experimental Boson Sampling Data
Discussion
Methods
Experimental Details
Validation of the Experimental Data
Validation of Boson Sampling Data
References

Experimental scattershot boson sampling

Profile image of Fulvio FlaminiFulvio Flamini

2015, Science Advances

https://doi.org/10.1126/SCIADV.1400255
visibility

…

description

38 pages

link

1 file

Abstract

Boson Sampling is a computational task strongly believed to be hard for classi-cal computers, but efficiently solvable by orchestrated bosonic interference in a specialised quantum computer. Current experimental schemes, however, are still insufficient for a convincing demonstration of the advantage of quantum over classical computation. A new variation of this task, Scattershot Boson Sampling, leads to an exponential increase in speed of the quantum device, using a larger number of photon sources based on parametric downconversion. This is achieved by having multiple heralded single photons being sent, shot by shot, into different random input ports of the interferometer. Here we report the first Scattershot Boson Sampling experiments, where six different photon-pair sources are coupled to integrated photonic circuits. We employ recently proposed statistical tools to analyse our experimental data, providing strong evidence that our photonic quantum simulator works as expected.

Related papers

Simulating boson sampling in lossy architectures
valery shchesnovich

Quantum, 2019

Photon losses are among the strongest imperfections affecting multi-photon interference. Despite their importance, little is known about their effect on boson sampling experiments. In this work we show that using classical computers, one can efficiently simulate multi-photon interference in all architectures that suffer from an exponential decay of the transmission with the depth of the circuit, such as integrated photonic circuits or optical fibers. We prove that either the depth of the circuit is large enough that it can be simulated by thermal noise with an algorithm running in polynomial time, or it is shallow enough that a tensor network simulation runs in quasi-polynomial time. This result suggests that in order to implement a quantum advantage experiment with single-photons and linear optics new experimental platforms may be needed.

View PDFchevron_right
Simulating the dynamics of single photons in boson sampling devices with matrix product states
楚 郭

Physical Review A

BosonSampling is a well-defined scheme for demonstrating quantum supremacy with photons in near term. Although relying only on multi-photon interference in nonadaptive linear-optical networks, it is hard to simulate classically. Here we study BosonSampling using matrix product states, a powerful method from quantum manybody physics. This method stores the instantaneous quantum state during the evolution of photons in the optical quantum circuit, which allows us to reveal the dynamical features of single photons in BosonSampling devices, such as entanglement entropy growth. We show the flexiblility of this method by also applying it to dissipative optical quantum circuits, as well as circuits with fermionic particles. Our work shows that matrix product states is a powerful platform to simulate optical quantum circuits. And it is readily extended to study quantum dynamics in multi-particle quantum walks beyond BosonSampling.

View PDFchevron_right
Detailed study of Gaussian boson sampling
Igor Jex

Physical Review A, 2019

View PDFchevron_right
Sufficient condition for the mode mismatch of single photons for scalability of the boson-sampling computer
valery shchesnovich

Physical Review A, 2014

The boson sampler proposed by Aaronson and Arkhipov is a non-universal quantum computer, which can serve as evidence against the extended Church-Turing thesis. It samples the probability distribution at the output of linear unitary optical network, with indistinguishable single photons at the input. Four experimental groups have already tested their small-scale prototypes with up to four photons. The boson sampler with few dozens of single photons is believed to be hard to simulate on a classical computer. For scalability of a realistic boson sampler with current technology it is necessary to know the effect of the photon mode mismatch on its operation. Here a nondeterministic model of the boson sampler is analyzed, which employs partially indistinguishable single photons emitted by identical sources. A sufficient condition on the average mutual fidelity F of the single photons is found, which guarantees that the realistic boson sampler outperforms the classical computer. Moreover, the boson sampler computer with partially indistinguishable single photons is scalable while being beyond the power of classical computers when the single photon mode mismatch 1 -F scales as O(N -3/2 ) with the total number of photons N .

View PDFchevron_right
Sufficient bound on the mode mismatch of single photons for scalability of the boson sampling computer
valery shchesnovich

2013

The boson sampler proposed by Aaronson and Arkhipov is a non-universal quantum computer, which can serve as evidence against the extended Church-Turing thesis. It samples the probability distribution at the output of linear unitary optical network, with indistinguishable single photons at the input. Four experimental groups have already tested their small-scale prototypes with up to four photons. The boson sampler with few dozens of single photons is believed to be hard to simulate on a classical computer. For scalability of a realistic boson sampler with current technology it is necessary to know the effect of the photon mode mismatch on its operation. Here a nondeterministic model of the boson sampler is analyzed, which employs partially indistinguishable single photons emitted by identical sources. A sufficient condition on the average mutual fidelity 〈F〉 of the single photons is found, which guarantees that the realistic boson sampler outperforms the classical computer. Moreover...

View PDFchevron_right
12-Photon Entanglement and Scalable Scattershot Boson Sampling with Optimal Entangled-Photon Pairs from Parametric Down-Conversion
Nai-le Liu

Physical Review Letters, 2018

Entangled photon sources with simultaneously near-unity heralding efficiency and indistinguishability are the fundamental elements for scalable photonic quantum technologies. We design and realize a degenerate entangled-photon source from an ultrafast pulsed laser pumped spontaneous parametric downconversion (SPDC), which show simultaneously ~97% heralding efficiency and ~96% indistinguishability between independent single photons. Such a highefficiency and frequency-uncorrelated SPDC source allows generation of the first 12-photon genuine entanglement with a state fidelity of  0.572 0.024. We further demonstrate a blueprint of scalable scattershot boson sampling using 12 SPDC sources and a 12×12-modes interferometer for three-, four-, and fiveboson sampling, which yields count rates more than four orders of magnitudes higher than all previous SPDC experiments. Our work immediately enables high-efficiency implementations of multiplexing, scattershot boson sampling, and heralded creation of remotely entangled photons, opening up a promising pathway to scalable photonic quantum technologies.

View PDFchevron_right
Scalable Boson Sampling with Time-Bin Encoding Using a Loop-Based Architecture
Keith Motes

Physical Review Letters, 2014

View PDFchevron_right
Efficient Verification of Boson Sampling Using a Quantum Computer
Vallabh Vibhu 19146

2021

Sritam Kumar Satpathy, ∗ Vallabh Vibhu, † Sudev Pradhan, ‡ Bikash K. Behera, 3, § and Prasanta K. Panigrahi ¶ Department of Physics Indian Institute of Science Education and Research, Berhampur Bikash’s Quantum (OPC) Private Limited, Balindi, Mohanpur, 741246, Nadia, West Bengal, India Department of Physical Sciences, Indian Institute of Science Education and Research Kolkata, Mohanpur 741246, West Bengal, India

View PDFchevron_right
Boson sampling with displaced single-photon Fock states versus single-photon-added coherent states: The quantum-classical divide and computational-complexity transitions in linear optics
Keith Motes

Physical Review A, 2015

Boson sampling is a specific quantum computation, which is likely hard to implement efficiently on a classical computer. The task is to sample the output photon number distribution of a linear optical interferometric network, which is fed with single-photon Fock state inputs. A question that has been asked is if the sampling problems associated with any other input quantum states of light (other than the Fock states) to a linear optical network and suitable output detection strategies are also of similar computational complexity as boson sampling. We consider the states that differ from the Fock states by a displacement operation, namely the displaced Fock states and the photon-added coherent states. It is easy to show that the sampling problem associated with displaced singlephoton Fock states and a displaced photon number detection scheme is in the same complexity class as boson sampling for all values of displacement. On the other hand, we show that the sampling problem associated with single-photon-added coherent states and the same displaced photon number detection scheme demonstrates a computational complexity transition. It transitions from being just as hard as boson sampling when the input coherent amplitudes are sufficiently small, to a classically simulatable problem in the limit of large coherent amplitudes.

View PDFchevron_right
On the classical complexity of sampling from quantum interference of indistinguishable bosons
valery shchesnovich

International Journal of Quantum Information, 2020

Experimental demonstration of the quantum advantage over classical simulations with Boson Sampling is currently under intensive investigation. There seems to be a scalability issue to the necessary number of bosons on the linear optical platforms and the experiments, such as the recent Boson Sampling with 20 photons on 60-port interferometer by H. Wang et al., Phys. Rev. Lett.123 (2019) 250503, are usually carried out on a small interferometer, much smaller than the size necessary for the no-collision regime. Before demonstration of quantum advantage, it is urgent to estimate exactly how the classical computations necessary for sampling from the output distribution of Boson Sampling are reduced when a smaller-size interferometer is used. This work supplies such a result, valid with arbitrarily close to 1 probability, which reduces in the no-collision regime to the previous estimate by Clifford and Clifford. One of the results with immediate application to current experiments with Bo...

View PDFchevron_right

References (46)

  1. J. Preskill. Quantum computing and the entanglement frontier. arXiv:1203.5813, 2012.
  2. S. Aaronson and A. Arkhipov. The computation complexity of linear optics. In Proceedings of the 43rd annual ACM symposium on Theory of computing, San Jose, 2011 (ACM press, New York, 2011), pages 333-342, 2011.
  3. L. G. Valiant. The complexity of computing the permanent. Theoretical Comput. Sci., 8(2):189-201, 1979.
  4. L. Troyansky and N. Tishby. Permanent uncertainty: On the quantum evaluation of the determinant and the permanent of a matrix. In Proceedings of PhysComp, 1996.
  5. S. Scheel. Permanents in linear optical networks. arXiv:quant-ph/0406127v1, 2004.
  6. T. D. Ladd, F. Jelezko, R. Laflamme, Y. Nakamura, C. Monroe, and J. L. O'Brien. Quantum computers. Nature, 464:45-53, 2010.
  7. E. Knill, R. Laflamme, and G. J. Milburn. A scheme for efficient quantum computation with linear optics. Nature, 409:46-52, 2001.
  8. P. W. Shor. Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput., 26:1484-1509, 1997.
  9. M. A. Broome, A. Fedrizzi, S. Rahimi-Keshari, J. Dove, S. Aaronson, T. C. Ralph, and A. G. White. Photonic boson sampling in a tunable circuit. Science, 339:794-798, 2013.
  10. J. B. Spring, B. J. Metcalf, P. C. Humphreys, W. S. Kolthammer, X.-M. Jin, M. Barbieri, A. Datta N. Thomas-Peter, N. K. Langford, D. Kundys, J. C. Gates, B. J. Smith, P. G. R. Smith, and I. A. Walmsley. Boson sampling on a photonic chip. Science, 339:798-801, 2013.
  11. M. Tillmann, B. Dakic, R. Heilmann, S. Nolte, A. Szameit, and P. Walther. Experimental boson sampling. Nature Photonics, 7:540-544, 2013.
  12. A. Crespi, R. Osellame, R. Ramponi, D. J. Brod, E. F. Galvao, N. Spagnolo, C. Vitelli, E. Maiorino, P. Mataloni, and F. Sciarrino. Experimental boson sampling in arbitrary inte- grated photonic circuits. Nature Photonics, 7:545-549, 2013.
  13. N. Spagnolo, C. Vitelli, L. Sansoni, E. Maiorino, P. Mataloni, F. Sciarrino, D. J. Brod, E. F. Galvao, A. Crespi, R. Ramponi, and R. Osellame. General rules for bosonic bunching in multimode interferometers. Phys. Rev. Lett., 111:130503, 2013.
  14. N. Spagnolo, C. Vitelli, M. Bentivegna, D. J. Brod, A. Crespi, F. Flamini, S. Giacomini, G. Milani, R. Ramponi, P. Mataloni, R. Osellame, E. F. Galvao, and F. Sciarrino. Experi- mental validation of photonic boson sampling. Nature Photonics, 8:615-620, 2014.
  15. J. Carolan, J. D. A. Meinecke, P. J. Shadbolt, N. J. Russell, N. Ismail, K. Worhoff, T. Rudolph, M. G. Thompson, J. L. O'Brien, J. C. F. Matthews, and A. Laing. On the exper- imental verification of quantum complexity in linear optics. Nature Photonics, 8:621-626, 2014.
  16. C. Gogolin, M. Kliesch, L. Aolita, and J. Eisert. Boson-sampling in the light of sample complexity. arXiv:1306.3995, 2013.
  17. S. Aaronson and A. Arkhipov. Bosonsampling is far from uniform. Quantum Info. Comput., 14:1383-1423, 2014.
  18. P. P. Rohde and T. C. Ralph. Error tolerance of the boson-sampling model for linear optics quantum computing. Phys. Rev. A, 85:022332, 2012.
  19. A. Leverrier and R. Garcia-Patron. Analysis of circuit imperfections in BosonSampling arXiv:1309.4687v2, 2014.
  20. H. Lau and D. James. Proposal for a scalable universal bosonic simulator using individually trapped ions. Phys. Rev. A, 85:062329, 2012.
  21. C. Shen, Z. Zhang, and L.-M. Duan. Scalable implementation of boson sampling with trapped ions. Phys. Rev. Lett., 112:050504, 2014.
  22. N. Gisin, G. Ribordy, W. Tittel, and H. Zbinden. Quantum cryptography. Rev. Mod. Phys., 74:145-195, Mar 2002.
  23. P. Kok, W. J. Munro, K. Nemoto, T. C. Ralph, J. P. Dowling, and G. J. Milburn. Linear optical quantum computing with photonic qubits. Rev. Mod. Phys., 79:135-174, 2007.
  24. M. D. Eisaman, J. Fam, A. Migdall, and S. V. Polyakov. Invited review article: Single- photon sources and detectors. Rev. Sci. Instrum., 82:071101, 2011.
  25. M. Hijlkema, B. Weber, H. P. Specht, S. C. Webster, A. Kuhn, and G. Rempe. A single- photon server with just one atom. Nat. Phys., 3:253-255, 2007.
  26. M. Steiner, A. Hartschuh, R. Korlacki, and A. J. Meixner. Highly efficient, tunable single photon source based on single molecules. Applied Physics Letters, 90(18), 183122, 2007.
  27. R. Lettow, Y. L. A. Rezus, A. Renn, G. Zumofen, E. Ikonen, S. Götzinger, and V. San- doghdar. Quantum interference of tunably indistinguishable photons from remote organic molecules. Phys. Rev. Lett., 104:123605, 2010.
  28. C. Kurtsiefer, S. Mayer, P. Zarda, and H. Weinfurter. Stable solid-state source of single photons. Phys. Rev. Lett., 85:290-293, 2000.
  29. A. J. Shields. Semiconductor quantum light sources. Nat Photon, 1:215-223, 2007.
  30. S. Strauf, N. G. Stoltz, M. T. Rakher, L. A. Coldren, P. M. Petroff, and D. Bouwmeester. High-frequency single-photon source with polarization control. Nat Photon, 1:704-708, 2007.
  31. D. C. Burnham and D. L. Weinberg. Observation of simultaneity in parametric production of optical photon pairs. Phys. Rev. Lett., 25:84-87, 1970.
  32. P. Kwiat, K. Mattle, H. Weinfurter, and A. Zeilinger. New high-intensity source of polarization-entangled photon pairs. Phys. Rev. Lett., 75:4337-4341, 1995.
  33. A. P. Lund, A. Laing, S. Rahimi-Keshari, T. Rudolph, J. L. O'Brien, and T. C. Ralph. Boson sampling from a gaussian states. Phys. Rev. Lett., 113:100502, 2014. 34. Scott Aaronson's blog, acknowledged to S. Kolthammer, http://www.scottaaronson.com/blog/?p=1579.
  34. R.R. Gattass and E. Mazur. Femtosecond laser micromachining in transparent materials. Nature Photonics, 2(4):219-225, 2008.
  35. G. D. Marshall, A. Politi, J. C. F. Matthews, P. Dekker, M. Ams, M. J. Withford, and J. L. O'Brien. Laser written waveguide photonic quantum circuits. Optics Express, 17:12546- 12554, 2009.
  36. G. Corrielli, A. Crespi, R. Geremia, R. Ramponi, L. Sansoni, A. Santinelli, P. Mataloni, F. Sciarrino, and R. Osellame. Rotated waveplates in integrated waveguide optics. Nature Communications, 5:4249, 2014.
  37. R. Heilmann, M. Gräfe, S. Nolte, and A. Szameit. Arbitrary photonic wave plate operations on chip: Realizing hadamard, pauli-x, and rotation gates for polarisation qubits. Scientific Reports, 4:4118, 2014.
  38. T. B. Pittman, B. C. Jacobs, and J. D. Franson. Single photons on pseudodemand from stored parametric down-conversion. Phys. Rev. A, 66:042303, 2002.
  39. E. Jeffrey, N. A Peters, and P. G Kwiat. Towards a periodic deterministic source of arbitrary single-photon states. New Journal of Physics, 6(1):100, 2004.
  40. A. L. Migdall, D. Branning, and S. Castelletto. Tailoring single-photon and multiphoton probabilities of a single-photon on-demand source. Phys. Rev. A, 66:053805, 2002.
  41. K. T. McCusker and P. G. Kwiat. Efficient optical quantum state engineering. Phys. Rev. Lett., 103:163602, 2009.
  42. X. Ma, S. Zotter, J. Kofler, T. Jennewein, and A. Zeilinger. Experimental generation of single photons via active multiplexing. Phys. Rev. A, 83:043814, 2011.
  43. L. Aolita, C. Gogolin, M. Kliesch, and J. Eisert. Reliable quantum certification for photonic quantum technologies. arXiv:1407.4817, 2014.
  44. M. C. Tichy, K. Mayer, A. Buchleitner, and K. Mølmer. Stringent and efficient assessment of boson-sampling devices. Phys. Rev. Lett., 113:020502, 2014.
  45. T. M. Cover and J. A. Thomas. Elements of Information Theory. Wiley-Interscience, 2nd edition, 2006.
  46. S. Aaronson, private communication.

Related papers

Experimental boson sampling in arbitrary integrated photonic circuits
R. Ramponi

2012

View PDFchevron_right
Experimental validation of photonic boson sampling
G. Milani, Marco Bentivegna, Fulvio Flamini

2014

A boson sampling device is a specialised quantum computer that solves a problem which is strongly believed to be computationally hard for classical computers . Recently a number of small-scale implementations have been reported , all based on multi-photon interference in multimode interferometers. In the hardto-simulate regime, even validating the device's functioning may pose a problem . In a recent paper, Gogolin et al. [7] showed that so-called symmetric algorithms would be unable to distinguish the experimental distribution from the trivial, uniform distribution. Here we report new boson sampling experiments on larger photonic chips, and analyse the data using a scalable statistical test recently proposed by Aaronson and Arkhipov . We show the test successfully validates small experimental data samples against the hypothesis that they are uniformly distributed. We also show how to discriminate data arising from either indistinguishable or distinguishable photons. Our results pave the way towards larger boson sampling experiments whose functioning, despite being non-trivial to simulate, can be certified against alternative hypotheses.

View PDFchevron_right
Photonic Boson Sampling in a Tunable Circuit
Scott Aaronson

Science, 2013

Quantum computers are unnecessary for exponentially-efficient computation or simulation if the Extended Church-Turing thesis-a foundational tenet of computer science-is correct. The thesis would be directly contradicted by a physical device that efficiently performs a task believed to be intractable for classical computers. Such a task is BosonSampling: obtaining a distribution of n bosons scattered by some linear-optical unitary process. Here we test the central premise of BosonSampling, experimentally verifying that the amplitudes of 3-photon scattering processes are given by the permanents of submatrices generated from a unitary describing a 6-mode integrated optical circuit. We find the protocol to be robust, working even with the unavoidable effects of photon loss, non-ideal sources, and imperfect detection. Strong evidence against the Extended-Church-Turing thesis will come from scaling to large numbers of photons, which is a much simpler task than building a universal quantum computer.

View PDFchevron_right
Experimental boson sampling
Philip Walther

Nature Photonics, 2013

Universal quantum computers promise a dramatic speed-up over classical computers but a fullsize realization remains challenging. However, intermediate quantum computational models have been proposed that are not universal, but can solve problems that are strongly believed to be classically hard. Aaronson and Arkhipov have shown that interference of single photons in random optical networks can solve the hard problem of sampling the bosonic output distribution which is directly connected to computing matrix permanents. Remarkably, this computation does not require measurement-based interactions or adaptive feed-forward techniques. Here we demonstrate this model of computation using high-quality laser-written integrated quantum networks that were designed to implement random unitary matrix transformations. We experimentally characterize the integrated devices using an in-situ reconstruction method and observe three-photon interference that leads to the boson-sampling output distribution. Our results set a benchmark for quantum computers, that hold the potential of outperforming conventional ones using only a few dozen photons and linear-optical elements.

View PDFchevron_right
Spontaneous parametric down-conversion photon sources are scalable in the asymptotic limit for boson sampling
Keith Motes

Physical Review A, 2013

View PDFchevron_right

Cited by

Interferometrically estimating a quadratic form for any immanant of a matrix and its permutations
Aeysha Khalique

Physical Review A

We devise a multiphoton interferometry scheme for sampling a quadratic function of a specific immanant for any submatrix of a unitary matrix and its row permutations. The full unitary matrix describes a passive, linear interferometer, and its submatrix is used when photons enter in and are detected at subsets of possible input and output channels. Immanants are mathematical constructs that interpolate between the permanent and determinant; contrary to determinants and permanents, which have meaningful physical applications, immanants are devoid of physical meaning classically but here are shown to be meaningful in a quantum setting. Our quadratic form of immanants is sampled by injecting vacuum and single photons into interferometer input ports such that the photon arrival times are entangled, in contrast to previous methods that control arrival times without entangling. Our method works for any number of photons, and we solve explicitly the quadratic form for the two-, three-, and four-photon cases.

View PDFchevron_right
Driven Boson Sampling
Igor Jex

Physical review letters, 2017

Sampling the distribution of bosons that have undergone a random unitary evolution is strongly believed to be a computationally hard problem. Key to outperforming classical simulations of this task is to increase both the number of input photons and the size of the network. We propose driven boson sampling, in which photons are input within the network itself, as a means to approach this goal. We show that the mean number of photons entering a boson sampling experiment can exceed one photon per input mode, while maintaining the required complexity, potentially leading to less stringent requirements on the input states for such experiments. When using heralded single-photon sources based on parametric down-conversion, this approach offers an ∼e-fold enhancement in the input state generation rate over scattershot boson sampling, reaching the scaling limit for such sources. This approach also offers a dramatic increase in the signal-to-noise ratio with respect to higher-order photon ge...

View PDFchevron_right
Quantum photonics at telecom wavelengths based on lithium niobate waveguides
Eric Picholle

Journal of Optics, 2016

Integrated optical components on lithium niobate play a major role in standard high-speed communication systems. Over the last two decades, after the birth and positioning of quantum information science, lithium niobate waveguide architectures have emerged as one of the key platforms for enabling photonics quantum technologies. Due to mature technological processes for waveguide structure integration, as well as inherent and efficient properties for nonlinear optical effects, lithium niobate devices are nowadays at the heart of many photon-pair or triplet sources, single-photon detectors, coherent wavelength-conversion interfaces, and quantum memories. Consequently, they find applications in advanced and complex quantum communication systems, where compactness, stability, efficiency, and interconnectability with other guided-wave technologies are required. In this review paper, we first introduce the material aspects of lithium niobate, and subsequently discuss all of the above mentioned quantum components, ranging from standard photon-pair sources to more complex and advanced circuits.

View PDFchevron_right
On the classical complexity of sampling from quantum interference of indistinguishable bosons
valery shchesnovich

International Journal of Quantum Information, 2020

Experimental demonstration of the quantum advantage over classical simulations with Boson Sampling is currently under intensive investigation. There seems to be a scalability issue to the necessary number of bosons on the linear optical platforms and the experiments, such as the recent Boson Sampling with 20 photons on 60-port interferometer by H. Wang et al., Phys. Rev. Lett.123 (2019) 250503, are usually carried out on a small interferometer, much smaller than the size necessary for the no-collision regime. Before demonstration of quantum advantage, it is urgent to estimate exactly how the classical computations necessary for sampling from the output distribution of Boson Sampling are reduced when a smaller-size interferometer is used. This work supplies such a result, valid with arbitrarily close to 1 probability, which reduces in the no-collision regime to the previous estimate by Clifford and Clifford. One of the results with immediate application to current experiments with Bo...

View PDFchevron_right
Distinguishing noisy boson sampling from classical simulations
valery shchesnovich

Quantum, 2021

Giving a convincing experimental evidence of the quantum supremacy over classical simulations is a challenging goal. Noise is considered to be the main problem in such a demonstration, hence it is urgent to understand the effect of noise. Recently found classical algorithms can efficiently approximate, to any small error, the output of boson sampling with finite-amplitude noise. In this work it is shown analytically and confirmed by numerical simulations that one can efficiently distinguish the output distribution of such a noisy boson sampling from the approximations accounting for low-order quantum multiboson interferences, what includes the mentioned classical algorithms. The number of samples required to tell apart the quantum and classical output distributions is strongly affected by the previously unexplored parameter: density of bosons, i.e., the ratio of total number of interfering bosons to number of input ports of interferometer. Such critical dependence is strikingly remi...

View PDFchevron_right
580 California St., Suite 400
San Francisco, CA, 94104
© 2025 Academia. All rights reserved