Optimal blind quantum computation.
Blind quantum computation allows a client with limited quantum capabilities to interact with a remote quantum computer to perform an arbitrary quantum computation, while keeping the description of that computation hidden from the remote quantum computer. While a number of protocols have been proposed in recent years, little is currently understood about the resources necessary to accomplish the task. Here, we present general techniques for upper and lower bounding the quantum communication necessary to perform blind quantum computation, and use these techniques to establish concrete bounds for common choices of the client's quantum capabilities. Our results show that the universal blind quantum computation protocol of Broadbent, Fitzsimons, and Kashefi, comes within a factor of 8/3 of optimal when the client is restricted to preparing single qubits. However, we describe a generalization of this protocol which requires exponentially less quantum communication when the client has a more sophisticated device.
Indian Institute of Science Education and Research (IISER) Mohali, Knowledge City, SAS Nagar, Sector 81, Manauli PO 140 306, Punjab, India and Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore 117543.
Atul
A
Mantri
Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore 117543 and Singapore University of Technology and Design, 20 Dover Drive, Singapore 138682.
Carlos A
CA
Pérez-Delgado
Centre for Quantum Technologies, National University of Singapore, 3 Science Drive 2, Singapore 117543 and Singapore University of Technology and Design, 20 Dover Drive, Singapore 138682.
Joseph F
JF
Fitzsimons