Experimental verification of quantum computation
- Author(s)
- Stefanie Barz, Joseph F. Fitzsimons, Elham Kashefi, Philip Walther
- Abstract
Quantum computers are expected to offer substantial speed-ups over their classical counterparts and to solve problems intractable for classical computers. Beyond such practical significance, the concept of quantum computation opens up fundamental questions, among them the issue of whether quantum computations can be certified by entities that are inherently unable to compute the results themselves. Here we present the first experimental verification of quantum computation. We show, in theory and experiment, how a verifier with minimal quantum resources can test a significantly more powerful quantum computer. The new verification protocol introduced here uses the framework of blind quantum computing and is independent of the experimental quantum-computation platform used. In our scheme, the verifier is required only to generate single qubits and transmit them to the quantum computer. We experimentally demonstrate this protocol using four photonic qubits and show how the verifier can test the computer’s ability to perform quantum computation.
- Organisation(s)
- Quantum Optics, Quantum Nanophysics and Quantum Information
- External organisation(s)
- Singapore University of Technology & Design, National University of Singapore (NUS), University of Edinburgh
- Journal
- Nature Physics
- Volume
- 9
- Pages
- 727-731
- No. of pages
- 5
- ISSN
- 1745-2473
- DOI
- https://doi.org/10.1038/NPHYS2763
- Publication date
- 11-2013
- Peer reviewed
- Yes
- Austrian Fields of Science 2012
- 103025 Quantum mechanics, 103029 Statistical physics
- Keywords
- Portal url
- https://ucrisportal.univie.ac.at/en/publications/b524c5e6-3bdc-4a0d-ae9d-3131fd281151