Heidelberg 2015 – wissenschaftliches Programm

Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe

Q: Fachverband Quantenoptik und Photonik

Q 16: Quantum Optics III

Q 16.8: Vortrag

Dienstag, 24. März 2015, 12:45–13:00, C/HSO

A Statistical Benchmark for BosonSampling — •Mattia Walschaers^1,2, Jack Kuipers^3,4, Juan-Diego Urbina³, Klaus Mayer¹, Malte C. Tichy⁵, Klaus Richter³, and Andreas Buchleitner^1,6 — ¹Physikalisches Institut, Albert-Ludwigs Universität Freiburg, Freiburg, Germany — ²Instituut voor Theoretische Fysica, University of Leuven, Leuven, Belgium — ³Institut für Theoretische Physik, Universität Regensburg, Regensburg, Germany — ⁴D-BSSE, ETH Zürich, Basel, Switzerland — ⁵Department of Physics and Astronomy, Aarhus University, Aarhus, Denmark — ⁶Freiburg Institute for Advanced Studies, Albert-Ludwigs-Universitaet Freiburg, Albertstr. 19, 79104 Freiburg

A long standing endeavour in the field of quantum computation, is to challenge and even falsify the extended Church-Turing thesis, which states that any efficient computation performed by a physical device can be performed in polynomial time by a classical computer. Much as quantum information science has progressed, for an actual falsification, an actual physical device is required. As universal quantum computers still are out of reach, the BosonSampler, an optical setup that can efficiently probe many-boson interferences, has attracted much attention as a candidate for such a device. One huge problem, however, is certification of the process, after all, how could one verify whether a device works the way it should work, if its outputs are by definition unfeasible to simulate on a classical computer? In this contribution, we show that a careful statistical assessment, based on the theory of complex systems, can provide a solution.