Skip to main content

Device-independent verifiable blind quantum computation

Hajdusek, Michal and Pérez-Delgado, Carlos A and Fitzsimons, Joseph F (2015) Device-independent verifiable blind quantum computation. [Preprint] (doi:10.48550/arXiv.1502.02563) (The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided) (KAR id:58189)

The full text of this publication is not currently available from this repository. You may be able to access a copy if URLs are provided.
Official URL:
https://doi.org/10.48550/arXiv.1502.02563

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(m4lnm) in the number of gates.

Item Type: Preprint
DOI/Identification number: 10.48550/arXiv.1502.02563
Refereed: No
Other identifier: https://arxiv.org/abs/1502.02563
Name of pre-print platform: arXiv
Subjects: Q Science > QA Mathematics (inc Computing science) > QA 75 Electronic computers. Computer science
Q Science > QA Mathematics (inc Computing science) > QA 76 Software, computer programming,
Q Science > QC Physics > QC174.12 Quantum theory
Divisions: Divisions > Division of Computing, Engineering and Mathematical Sciences > School of Computing
Depositing User: Carlos Perez Delgado
Date Deposited: 28 Oct 2016 15:15 UTC
Last Modified: 10 Oct 2023 11:13 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/58189 (The current URI for this page, for reference purposes)

University of Kent Author Information

Pérez-Delgado, Carlos A.

Creator's ORCID: https://orcid.org/0000-0003-3536-2549
CReDIT Contributor Roles:
  • Depositors only (login required):

Total unique views for this document in KAR since July 2020. For more details click on the image.