論文

査読有り 本文へのリンクあり
2017年1月20日

Verified measurement-based quantum computing with hypergraph states

Phys. Rev. A 96, 062321 (2017)
  • Tomoyuki Morimae
  • ,
  • Yuki Takeuchi
  • ,
  • Masahito Hayashi

記述言語
掲載種別
研究論文(学術雑誌)
DOI
10.1103/PhysRevA.96.062321

Hypergraph states are generalizations of graph states where controlled-$Z$
gates on edges are replaced with generalized controlled-$Z$ gates on
hyperedges. Hypergraph states have several advantages over graph states. For
example, certain hypergraph states, such as the Union Jack states, are
universal resource states for measurement-based quantum computing with only
Pauli measurements, while graph state measurement-based quantum computing needs
non-Clifford basis measurements. Furthermore, it is impossible to classically
efficiently sample measurement results on hypergraph states with a constant
$L$1-norm error unless the polynomial hierarchy collapses to the third level.
Although several protocols have been proposed to verify graph states with only
sequential single-qubit Pauli measurements, there was no verification method
for hypergraph states. In this paper, we propose a method for verifying
hypergraph states with only sequential single-qubit Pauli measurements. As
applications, we consider verified blind quantum computing with hypergraph
states, and quantum supremacy demonstrations with hypergraph states.

リンク情報
DOI
https://doi.org/10.1103/PhysRevA.96.062321
arXiv
http://arxiv.org/abs/arXiv:1701.05688
URL
http://arxiv.org/abs/1701.05688v1
URL
http://arxiv.org/pdf/1701.05688v1 本文へのリンクあり
ID情報
  • DOI : 10.1103/PhysRevA.96.062321
  • arXiv ID : arXiv:1701.05688

エクスポート
BibTeX RIS