Quantum Physics
[Submitted on 25 Jul 2008 (this version), latest version 12 Dec 2009 (v3)]
Title:Universal blind quantum computation
View PDFAbstract: We present the first protocol which allows Alice to have Bob carry out a quantum computation for her such that Alice's inputs, outputs and computation remain perfectly private, and where Alice does not require any quantum computational power or memory. She only needs to be able to prepare single qubits from a finite set and send them to Bob, who has the balance of the required quantum computational resources. Our protocol is interactive: after the initial preparation of quantum states, Alice and Bob use two-way classical communication which enables Alice to drive the computation, giving single-qubit measurement instructions to Bob, depending on previous measurement outcomes. The interaction is polynomial in the size of Alice's underlying quantum circuit. Our protocol works for inputs and outputs that are either classical or quantum. We also discuss the use of authentication in order for Alice to detect an interfering Bob. Furthermore, our construction involves a new, regular universal resource for measurement-based quantum computing called the brickwork state which may also be of independent interest.
Submission history
From: Joseph Fitzsimons [view email][v1] Fri, 25 Jul 2008 18:35:00 UTC (50 KB)
[v2] Mon, 4 May 2009 00:36:03 UTC (324 KB)
[v3] Sat, 12 Dec 2009 12:44:58 UTC (474 KB)
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.