Work

Device-Independent Verifiable Blind Quantum Computation

Year: 2015

Type: preprint

Abstract: As progress on experimental quantum processors continues to advance, the problem of verifying the correct operation of such devices is becoming a pressing concern. The recent discovery of protocols for verifying computation performed by entangled but non-communicating quantum processors holds the promise of certifying the correctness of arbitrary quantum computations in a fully device-independent manner. Unfortunately, all known schemes have prohibitive overhead, with resources scaling as extremely high degree polynomials in the number of gates constituting the computation. Here we present a novel approach based on a combination of verified blind quantum computation and Bell state self-testing. This approach has dramatically reduced overhead, with resources scaling as only $O(m^4\ln m)$ in the number of gates.

Source: Kent Academic Repository (University of Kent)

DOI: 10.48550/arxiv.1502.02563

Authors: Hajdušek, Michal, Pérez-Delgado, Carlos A., Fitzsimons, Joseph F.

Institutions: Singapore University of Technology and Design, Centre for Quantum Technologies, National University of Singapore

Language: English

Topic: Quantum Information and Cryptography

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: National Research Foundation, National Research Foundation Singapore, Ministry of Education - Singapore

Awards: G50941378, G8977150727

OpenAlex ID: W139186958

Cites: 26

Cited by: 41

Related to: 20