arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1809.07552quant-ph
收藏

Pauli-X和Z基测量超图态的量子计算普适性

Quantum computational universality of hypergraph states with Pauli-X and Z basis measurements

Yuki Takeuchi, Tomoyuki Morimae, Masahito Hayashi

摘要:

基于测量的量子计算是最有前途的量子计算模型之一。虽然目前已经提出了各种各样的普适资源态,但对于普适测量量子计算及其验证,是否只有两个泡利基是足够的,还没有定论。在本文中,我们构造了一个通用超图状态,只需要$X$和$Z$ -基测量的通用测量为基础的量子计算。我们还表明,我们的超图状态的通用测量为基础的量子计算可以在多项式时间内验证,仅使用$X$和$Z$的基础测量。此外,为了证明我们的超图状态的优势,我们构建了一个可验证的盲量子计算协议,只需要$X$和$Z$为客户端的基础测量。

英文摘要:

Measurement-based quantum computing is one of the most promising quantum computing models. Although various universal resource states have been proposed so far, it was open whether only two Pauli bases are enough for both of universal measurement-based quantum computing and its verification. In this paper, we construct a universal hypergraph state that only requires $X$ and $Z$-basis measurements for universal measurement-based quantum computing. We also show that universal measurement-based quantum computing on our hypergraph state can be verified in polynomial time using only $X$ and $Z$-basis measurements. Furthermore, in order to demonstrate an advantage of our hypergraph state, we construct a verifiable blind quantum computing protocol that requires only $X$ and $Z$-basis measurements for the client.

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

↑