Skip to main content

Iterated gate teleportation and blind quantum computation

Pérez-Delgado, Carlos A, Fitzsimons, Joseph F (2015) Iterated gate teleportation and blind quantum computation. Physical Review Letters: Moving Physics Forward, 114 (22). p. 220502. ISSN 0031-9007. E-ISSN 1079-7114. (doi:10.1103/PhysRevLett.114.220502)

PDF - Author's Accepted Manuscript
Download (153kB) Preview
[img]
Preview
Official URL
https://doi.org/10.1103/PhysRevLett.114.220502

Abstract

Blind quantum computation allows a user to delegate a computation to an untrusted server while keeping the computation hidden. A number of recent works have sought to establish bounds on the communication requirements necessary to implement blind computation, and a bound based on the no-programming theorem of Nielsen and Chuang has emerged as a natural limiting factor. Here we show that this constraint only holds in limited scenarios, and show how to overcome it using a novel method of iterated gate teleportations. This technique enables drastic reductions in the communication required for distributed quantum protocols, extending beyond the blind computation setting. Applied to blind quantum computation, this technique offers significant efficiency improvements, and in some scenarios offers an exponential reduction in communication requirements.

Item Type: Article
DOI/Identification number: 10.1103/PhysRevLett.114.220502
Uncontrolled keywords: Quantum computing, Security, Cybersecurity, Distributed Computing, Blind
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: Faculties > Sciences > School of Computing
Faculties > Sciences > School of Computing > Security Group
Depositing User: Carlos Perez-Delgado
Date Deposited: 25 Oct 2016 14:22 UTC
Last Modified: 29 May 2019 18:04 UTC
Resource URI: https://kar.kent.ac.uk/id/eprint/58146 (The current URI for this page, for reference purposes)
Pérez-Delgado, Carlos A: https://orcid.org/0000-0003-3536-2549
  • Depositors only (login required):

Downloads

Downloads per month over past year