arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1306.2724quant-ph
收藏

高效通用盲计算

Efficient universal blind computation

Vittorio Giovannetti, Lorenzo Maccone, Tomoyuki Morimae, Terry G. Rudolph

摘要:

我们给出了一个欺骗敏感协议,用于盲通用量子计算,在计算和通信资源方面是有效的:它允许一方在第二方的量子计算机上执行任意计算,而不透露执行的计算,或其输入和输出。第一方的计算能力可能非常有限:她必须只能创建和测量单量子比特叠加态。第二方不需要使用基于测量的量子计算。该协议需要O(J log(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(J log(N)) single-qubit states, where J is the computational depth and N is the number of qubits needed for the computation.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑