Efficient Universal Blind Quantum Computation

Efficient Universal Blind Quantum Computation
复制标题

DOI:
10.1103/physrevlett.111.230501
复制
发表时间:
2013-12-03
影响因子:
8.6
通讯作者:
Rudolph, Terry G.
Rudolph, Terry G.
中科院分区:
物理与天体物理1区
文献类型:
--
作者:
Giovannetti, Vittorio;Maccone, Lorenzo;Rudolph, Terry G.

文献摘要

被引文献

相似文献

我们给出了一个欺骗敏感协议,用于盲通用量子计算,在计算和通信资源方面是有效的:它允许一方在第二方的量子计算机上执行任意计算,而不透露执行的计算,或其输入和输出。第一方的计算能力可能非常有限:她必须只能创建和测量单量子比特叠加态。第二方不需要使用基于测量的量子计算。该协议需要O(Jlog(2)(N))个单量子比特状态的(最佳)交换,其中J是计算深度,N是计算所需的量子比特数。
We give a cheat sensitive protocol for blind universal quantum computation that is efficient in terms of computational and communication resources: it allows one party to perform an arbitrary computation on a second party's quantum computer without revealing either which computation is performed, or its input and output. The first party's computational capabilities can be extremely limited: she must only be able to create and measure single-qubit superposition states. The second party is not required to use measurement-based quantum computation. The protocol requires the (optimal) exchange of O(Jlog(2)(N)) single-qubit states, where J is the computational depth and N is the number of qubits needed for the computation.