论文标题
NISQ设备具有二面体coset问题的量子计算能力验证协议
Quantum computation capability verification protocol for NISQ devices with dihedral coset problem
论文作者
论文摘要
在本文中,我们为一个派对(验证者)提出了一个载有量子计算机的交互式协议,以通过单向量子通道验证另一方(Prover)设备的量子计算功率。该协议称为二面坐标问题(DCP)挑战。验证者需要准备编码秘密(DCP样本)的量子状态,并将其发送给供奉献者。然后,供者的任务是以一定的准确性来恢复这些秘密。数值模拟表明,这种准确性对量子硬件中的错误敏感。此外,DCP挑战还用作本地完全连接(LFC)量子体系结构的基准测试协议,并旨在对当前和近乎未来的量子资源执行。我们在IBM Q设备之一上进行了4 Qubit实验。
In this article, we propose an interactive protocol for one party (the verifier) holding a quantum computer to verify the quantum computation power of another party's (the prover) device via a one-way quantum channel. This protocol is referred to as the dihedral coset problem (DCP) challenge. The verifier needs to prepare quantum states encoding secrets (DCP samples) and send them to the prover. The prover is then tasked with recovering those secrets with a certain accuracy. Numerical simulation demonstrates that this accuracy is sensitive to errors in quantum hardware. Additionally, the DCP challenge serves as benchmarking protocol for locally fully connected (LFC) quantum architecture and aims to be performed on current and near-future quantum resources. We conduct a 4-qubit experiment on one of IBM Q devices.