Quantum computational universality of hypergraph states with Pauli-X and Z basis measurements
Quantum computational universality of hypergraph states with Pauli-X and Z basis measurements
复制标题
DOI：
10.1038/s41598-019-49968-3
复制
发表时间：
2018-09
影响因子：
4.6
通讯作者：
Yuki Takeuchi;T. Morimae;Masahito Hayashi
中科院分区：
文献类型：
--
作者：
Yuki Takeuchi;T. Morimae;Masahito Hayashi
基于测量的量子计算是最有前途的量子计算模型之一。虽然目前已经提出了各种通用资源状态，但对于基于通用测量的量子计算及其验证，仅仅两个泡利基是否足够是一个开放的问题。在本文中，我们构造了一个只需要xandz基测量的通用超图状态，用于基于通用测量的量子计算。我们还表明，在我们的超图状态上，基于通用测量的量子计算可以在多项式时间内使用onlyxandz -based测量来验证。此外，为了证明我们的超图状态的优势，我们构建了一个可验证的盲量子计算协议，该协议只需要为客户端进行xandz基测量。
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 requiresXandZ-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 onlyXandZ-basis measurements. Furthermore, in order to demonstrate an advantage of our hypergraph state, we construct a verifiable blind quantum computing protocol that requires onlyXandZ-basis measurements for the client.