Experimental verification of quantum computation

Autor(en)

Stefanie Barz, Joseph F. Fitzsimons, Elham Kashefi, Philip Walther

Abstrakt

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(en)

Quantenoptik, Quantennanophysik und Quanteninformation

Externe Organisation(en)

Singapore University of Technology & Design, National University of Singapore (NUS), University of Edinburgh

Journal

Nature Physics

Band

9

Seiten

727-731

Anzahl der Seiten

5

ISSN

1745-2473

DOI

https://doi.org/10.1038/NPHYS2763

Publikationsdatum

11-2013

Peer-reviewed

Ja

ÖFOS 2012

103025 Quantenmechanik, 103029 Statistische Physik

Schlagwörter

Link zum Portal

https://ucrisportal.univie.ac.at/de/publications/b524c5e6-3bdc-4a0d-ae9d-3131fd281151