Walther Group
Universität Wien   Quantum information sciences and quantum computation
Quantum information sciences and quantum computation - Walther Group
Quantum information sciences and quantum computation – Walther Group

Experimental boson sampling

Author(s): M. Tillmann, B. Dakić, R. Heilmann, S. Nolte, A. Szameit, P. Walther

Journal: Nature Photonics

Volume: 7

Page(s): 540–544

Year: 2013

DOI Number: 10.1038/nphoton.2013.102

Link: Link to publication


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.

Note: http://arxiv.org/abs/1212.2240

Walther Group Walther Group , Brukner Group