Send to

Choose Destination
Phys Rev Lett. 2015 Jun 5;114(22):220502. Epub 2015 Jun 4.

Iterated Gate Teleportation and Blind Quantum Computation.

Author information

Singapore University of Technology and Design, 20 Dover Drive, Singapore 138682.
Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore 117543.


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.

Supplemental Content

Full text links

Icon for American Physical Society
Loading ...
Support Center