Blind Quantum Computing with Weak Coherent Pulses

Vedran Dunjko, Elham Kashefi, and Anthony Leverrier
Phys. Rev. Lett. 108, 200502 – Published 18 May 2012
PDFHTMLExport Citation

Abstract

The universal blind quantum computation (UBQC) protocol [A. Broadbent, J. Fitzsimons, and E. Kashefi, in Proceedings of the 50th Annual IEEE Symposiumon Foundations of Computer Science (IEEE Computer Society, Los Alamitos, CA, USA, 2009), pp. 517–526.] allows a client to perform quantum computation on a remote server. In an ideal setting, perfect privacy is guaranteed if the client is capable of producing specific, randomly chosen single qubit states. While from a theoretical point of view, this may constitute the lowest possible quantum requirement, from a pragmatic point of view, generation of such states to be sent along long distances can never be achieved perfectly. We introduce the concept of ϵ blindness for UBQC, in analogy to the concept of ϵ security developed for other cryptographic protocols, allowing us to characterize the robustness and security properties of the protocol under possible imperfections. We also present a remote blind single qubit preparation protocol with weak coherent pulses for the client to prepare, in a delegated fashion, quantum states arbitrarily close to perfect random single qubit states. This allows us to efficiently achieve ϵ-blind UBQC for any ϵ>0, even if the channel between the client and the server is arbitrarily lossy.

  • Received 4 December 2011

DOI:https://doi.org/10.1103/PhysRevLett.108.200502

© 2012 American Physical Society

Authors & Affiliations

Vedran Dunjko1,2, Elham Kashefi3, and Anthony Leverrier4,5

  • 1SUPA, School of Engineering and Physical Sciences, Heriot-Watt University, Edinburgh EH14 4AS, United Kingdom
  • 2Division of Molecular Biology, Ruđer Bošković Institute, Bijenička cesta 54, P.P. 180, 10002 Zagreb, Croatia
  • 3School of Informatics, The University of Edinburgh, Edinburgh EH8 9AB, United Kingdom
  • 4ICFO-Institut de Ciencies Fotoniques, Avenida Carl Friedrich Gauss 3, 08860 Castelldefels (Barcelona), Spain
  • 5Institute for Theoretical Physics, ETH Zurich, 8093 Zurich, Switzerland

Article Text (Subscription Required)

Click to Expand

Supplemental Material (Subscription Required)

Click to Expand

References (Subscription Required)

Click to Expand
Issue

Vol. 108, Iss. 20 — 18 May 2012

Reuse & Permissions
Access Options
Author publication services for translation and copyediting assistance advertisement

Authorization Required


×
×

Images

×

Sign up to receive regular email alerts from Physical Review Letters

Log In

Cancel
×

Search


Article Lookup

Paste a citation or DOI

Enter a citation
×