title: Iterated Gate Teleportation and Blind Quantum Computation.
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.
authors.affiliation: Singapore University of Technology and Design, 20 Dover Drive, Singapore 138682.
authors.forename: Carlos A
authors.initials: CA
authors.lastname: Pérez-Delgado
authors.affiliation: 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.
authors.forename: Joseph F
authors.initials: JF
authors.lastname: Fitzsimons