Restricted model of non-universal quantum computation
Boson sampling is a restricted model of non-universal quantum computation introduced by Scott Aaronson and Alex Arkhipov[1] after the original work of Lidror Troyansky and Naftali Tishby, that explored possible usage of boson scattering to evaluate expectation values of permanents of matrices.[2] The model consists of sampling from the probability distribution of identical bosons scattered by a linear interferometer. Although the problem is well defined for any bosonic particles, its photonic version is currently considered as the most promising platform for a scalable implementation of a boson sampling device, which makes it a non-universal approach to linear optical quantum computing. Moreover, while not universal, the boson sampling scheme is strongly believed to implement computing tasks which are hard to implement with classical computers by using far fewer physical resources than a full linear-optical quantum computing setup. This advantage makes it an ideal candidate for demonstrating the power of quantum computation in the near term.
^Aaronson, Scott; Arkhipov, Alex (2013). "The computational complexity of linear optics". Theory of Computing. 9: 143–252. doi:10.4086/toc.2013.v009a004.
^Troyansky, Lidror; Tishby, Naftali (1996). “Permanent uncertainty: On the quantum evaluation of the determinant and the permanent of a matrix”. Proceedings of PhysComp, 1996: 314-318.
Bosonsampling is a restricted model of non-universal quantum computation introduced by Scott Aaronson and Alex Arkhipov after the original work of Lidror...
beam splitters and phase shifters (this is also a starting point of bosonsampling and of computational complexity analysis for LOQC). It points out that...
measurements in bosonsampling or quantum random circuit sampling are flat, but structured in a way so that one cannot classically efficiently sample from a distribution...
exists and is a versatile tool. The BosonSampling Problem in an experimental configuration assumes an input of bosons (e.g., photons) of moderate number...
The Higgs boson, sometimes called the Higgs particle, is an elementary particle in the Standard Model of particle physics produced by the quantum excitation...
beating it. In December 2020, a group at USTC implemented a type of Bosonsampling on 76 photons with a photonic quantum computer, Jiuzhang, to demonstrate...
Brougham, Thomas (11 July 2016). "Decision and function problems based on bosonsampling". Physical Review A. 94 (1): 012315. arXiv:1607.02987. Bibcode:2016PhRvA...
computer will require the synthesis of many aspects of integrated optics, bosonsampling seeks to demonstrate the power of quantum information processing via...
the other member. Charge is conserved during this reaction because the W boson also carries a charge, canceling out any net change during the transmutation...
PsiQuantum, PBR theorem, One-way quantum computer, superselection, BosonSampling Scientific career Thesis Dressing an Atom in a Field of Many Colours (1998)...
chip was reported. Microfabricated planar ion traps were tested. A bosonsampling technique was proposed by Aaronson and Arkhipov. Quantum dot qubits...
focused on developing programmable Gaussian bosonsampling (GBS) devices. GBS is a generalization of bosonsampling, which traditionally uses single photons...
Berkeley Known for Quantum Turing machine with postselection Algebrization Bosonsampling Spouse Dana Moshkovitz Awards Alan T. Waterman Award PECASE Tomassoni–Chisesi...