Experimental boson sampling

By Max Tillmann, Borivoje Daki'c, R. Heilmann, S. Nolte, Alexander Szameit, Philip Walther. Nature Photonics, 2012

649 citations recorded by the source corpus.

Universal quantum computers1 promise a dramatic increase in speed over classical computers, but their full-size realization remains challenging2. However, intermediate quantum computational models3,4,5 have been proposed that are not universal but can solve problems that are believed to be classically hard. Aaronson and Arkhipov6 have shown that interference of single photons in random optical networks can solve the hard problem of sampling the bosonic output distribution. Remarkably, this computation does not require measurement-based interactions7,8 or adaptive feed-forward techniques9. Here, we demonstrate this model of computation using laser-written integrated quantum networks that were designed to implement unitary matrix transformations. We characterize the integrated devices using an in situ reconstruction method and observe three-photon interference10,11,12 that leads to the boson-sampling output distribution. Our results set a benchmark for a type of quantum computer with the potential to outperform a conventional computer through the use of only a few photons and linear-optical elements13. The boson-sampling problem is experimentally solved by implementing Aaronson and Arkhipov's model of computation with photons in integrated optical circuits. These results set a benchmark for a type of quantum computer that can potentially outperform a conventional computer by using only a few photons and linear optical elements.

Subfields: Artificial Intelligence, Atomic and Molecular Physics, and Optics

View Paper: https://www.semanticscholar.org/paper/bbf4c99cc5e08943359a3500e5efc7d5ff77c785

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Artificial Intelligence

In Atomic and Molecular Physics, and Optics

Citations in the corpus

Photon temporal modes: a complete framework for quantum information science (2015, background): “[6] Max Tillmann, Borivoje Dakić, René Heilmann, Stefan Nolte, Alexander Szameit, and Philip Walther, “Experimental boson sampling,” Nature Photon 7, 540–544 (2013).”
Quantum computational advantage using photons (2020, background): “The early proof-of-principle demonstrations of boson sampling (20-23) used probabilistic, post-selected pseudo-single photons from parametric down-conversion (PDC) (28).”
Experimental validation of photonic boson sampling (2013, methodology): “Input modes: (3,4,5) 9-mode interferometer Input modes: (4,5,6) b”
Silicon Quantum Photonics (2015, neutral): “[10] and [11], [68], and [69], respectively).”
Fully integrated quantum photonic circuit with an electrically driven light source (2016, background): “Wavelength (nm) Electroluminescence (9,7) b a”
Quantum Simulation (2013, background): “Several recent experiments have demonstrated boson sampling using photons (Broome et al., 2013; Crespi et al., 2013; Spring et al., 2013; Tillmann et al., 2013), and Ref.”
Integrated photonic quantum technologies (2019, background): “The first experimental demonstrations of Boson sampling were reported with n = 3 photons [91–95], mainly in integrated photonics.”