Experimental verification of quantum computation

Author(s): S. Barz, J. F. Fitzsimons, E. Kashefi, P. Walther

Journal: Nature Physics

Volume: 9

Page(s): 727-731

Year: 2013

DOI Number: 10.1038/nphys2763

Link: Link to publication

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.

Note: http://arxiv.org/abs/1309.0005

Walther Group Walther Group