Title :
Verifying quantum complexity in linear optical experiments
Author :
Carolan, Jacques ; Meinecke, Jasmin D. A. ; Shadbolt, Peter ; Russell, Nicholas J. ; Thompson, Mark G. ; O´Brien, Jeremy L. ; Matthews, Jonathan C. F. ; Laing, Anthony ; Ismail, Nur ; Wörhoff, Kerstin ; Rudolph, Terry
Author_Institution :
Dept. of Electr. & Electron. Eng., Univ. of Bristol, Bristol, UK
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.
Keywords :
computational complexity; integrated optics; optical testing; quantum computing; quantum optics; Hilbert spaces; analogue quantum computers; boson samplers; computational complexity; integrated linear optical circuit; linear optical experiments; quantum complexity; Adaptive optics; Complexity theory; Optical surface waves; Optical waveguides; Photonics; Probability distribution; Quantum computing;
Conference_Titel :
Lasers and Electro-Optics (CLEO), 2014 Conference on
Conference_Location :
San Jose, CA
