辅助比特驱动的瞬时量子多项式时间电路用于量子优越性
量子物理
2017-01-10 v2 计算复杂性
摘要
瞬时量子多项式时间（IQP）是一种（可能）非通用的量子计算模型。由于已证明 IQP 电路在乘法误差和 范数误差范围内不太可能被经典模拟，IQP 被视为展示量子优越性的最有前途的类别之一。尽管 IQP 电路比通用量子计算机更容易实现，但展示量子优越性仍然困难。因此，人们希望找到易于实现的 IQP 子类。在本文中，通过对 IQP 施加一些限制，我们提出辅助比特驱动的 IQP（ADIQP）作为适用于许多实验设置的交换量子计算子类。我们表明，尽管 ADIQP 电路在某种意义下严格弱于 IQP 电路，但它们在乘法误差和 范数误差范围内同样难以被经典模拟。此外，ADIQP 的性质使其易于研究 ADIQP 电路的可验证性以及实现 ADIQP 电路的困难。
引用
@article{arxiv.1611.00510,
title = {Ancilla-driven instantaneous quantum polynomial time circuit for quantum supremacy},
author = {Yuki Takeuchi and Yasuhiro Takahashi},
journal= {arXiv preprint arXiv:1611.00510},
year = {2017}
}
备注
6 pages, 4 figures