• DocumentCode
    272461
  • 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
  • fYear
    2014
  • fDate
    8-13 June 2014
  • Firstpage
    1
  • Lastpage
    2
  • 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;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Lasers and Electro-Optics (CLEO), 2014 Conference on
  • Conference_Location
    San Jose, CA
  • Type

    conf

  • Filename
    6988496
    • Link To Document
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=272461