具有 Pauli-X 与 Z 基测量的超图态的量子计算普适性
量子物理
2019-09-24 v2
摘要
基于测量的量子计算是最有前景的量子计算模型之一。尽管迄今已提出多种普适资源态,但仅用两个 Pauli 基是否足以同时实现普适的基于测量的量子计算及其验证,这一问题此前尚未解决。在本文中,我们构造了一种普适超图态,其仅需要 和 基测量即可实现普适的基于测量的量子计算。我们还表明,在我们的超图态上的普适基于测量的量子计算可仅用 和 基测量在多项式时间内验证。此外,为展示我们超图态的优势,我们构造了一种可验证盲量子计算协议,其仅要求客户端使用 和 基测量。
引用
@article{arxiv.1809.07552,
title = {Quantum computational universality of hypergraph states with Pauli-X and Z basis measurements},
author = {Yuki Takeuchi and Tomoyuki Morimae and Masahito Hayashi},
journal= {arXiv preprint arXiv:1809.07552},
year = {2019}
}
备注
12 pages, 8 figures, 1 table, close to published version