Abstract
We develop techniques to verify the computational complexity of a class of analogue quantum computers known as boson samplers. We demonstrate these techniques with up to 5 photons in two different types of integrated linear optical circuit, observing Hilbert spaces of up to 50,000 dimensions.
© 2014 Optical Society of America
PDF ArticleMore Like This
Scott Aaronson and Alex Arkhipov
QTh1A.2 Quantum Information and Measurement (QIM) 2014
Jacob Mower, Nicholas C. Harris, Greg Steinbrecher, Yoav Lahini, and Dirk Englund
FM2A.3 CLEO: QELS_Fundamental Science (CLEO:FS) 2014
N. Spagnolo, C. Vitelli, M. Bentivegna, F. Flamini, P. Mataloni, F. Sciarrino, Daniel J. Brod, Ernesto F. Galvão, Andrea Crespi, Roberta Ramponi, and Roberto Osellame
QTh1A.3 Quantum Information and Measurement (QIM) 2014