arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2403.14142quant-phphysics.optics
收藏

利用经典光对量子计算进行无条件验证

Unconditional verification of quantum computation with classical light

Yuki Takeuchi, Akihiro Mizutani

AI总结:

本文提出一种“物理经典”验证协议,验证者仅通过发送相干光即可对求解BQP问题的量子计算机进行无条件验证,从而消除了现有协议对量子通信的依赖。

摘要:

量子计算验证是一项高效检查量子计算机所给输出是否正确的任务。现有的验证协议在被验证的量子计算机与验证者之间进行,需要量子通信才能无条件检测出量子计算机在求解任何属于${\sf BQP}$的承诺问题时可能存在的任意恶意行为。在本文中,我们通过提出一种“物理经典”验证协议,消除了量子比特通信的必要性,在该协议中验证者只需向量子计算机发送相干光。

英文摘要:

Verification of quantum computation is a task to efficiently check whether an output given from a quantum computer is correct. Existing verification protocols conducted between a quantum computer to be verified and a verifier necessitate quantum communication to unconditionally detect any malicious behavior of the quantum computer solving any promise problem in ${\sf BQP}$. In this paper, we remove the necessity of the communication of qubits by proposing a "physically classical" verification protocol in which the verifier just sends coherent light to the quantum computer.

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

↑