Accrediting outputs of noisy intermediate-scale quantum computing devices
Accrediting outputs of noisy intermediate-scale quantum computing devices
复制标题
DOI：
10.1088/1367-2630/ab4fd6
复制
发表时间：
2019-11-01
影响因子：
3.3
通讯作者：
Datta, Animesh
中科院分区：
文献类型：
--
作者：
Ferracin, Samuele;Kapourniotis, Theodoros;Datta, Animesh
我们提出了一种噪声中尺度量子器件输出的认证协议。通过测试整个电路而不是单个门，我们的认证协议可以提供感兴趣的目标电路输出的有噪声和无噪声概率分布之间变化距离的上界。我们的认证协议要求实现不大于目标电路的量子电路，因此它在短期内是实用的，在长期内是可扩展的。受基于陷阱的量子计算验证协议的启发，我们的认证协议假设单量子比特门具有有限的错误概率。我们允许在影响状态准备、测量、单量子比特和双量子比特门的噪声中存在任意的空间和时间相关性。我们描述了如何在现实世界的设备上实现我们的协议，我们还提出了一种新的加密协议（我们称之为“mesothetic”）。协议)，灵感来自我们的认证协议。
We present an accreditation protocol for the outputs of noisy intermediate-scale quantum devices. By testing entire circuits rather than individual gates, our accreditation protocol can provide an upper-bound on the variation distance between noisy and noiseless probability distribution of the outputs of the target circuit of interest. Our accreditation protocol requires implementing quantum circuits no larger than the target circuit, therefore it is practical in the near term and scalable in the long term. Inspired by trap-based protocols for the verification of quantum computations, our accreditation protocol assumes that single-qubit gates have bounded probability of error. We allow for arbitrary spatial and temporal correlations in the noise affecting state preparation, measurements, single-qubit and two-qubit gates. We describe how to implement our protocol on real-world devices, and we also present a novel cryptographic protocol (which we call ?mesothetic? protocol) inspired by our accreditation protocol.