講演抄録/キーワード |
講演名 |
2022-12-08 17:00
グラフ状態の生成とランク幅 ○隈部 壮(東大)・森 立平(東工大) |
抄録 |
(和) |
グラフ状態は様々な量子情報処理に用いられる重要な量子状態のクラスである.
本研究では計算基底による適応的測定,任意の 1-qubit クリフォード演算,CZ 演算を用いてグラフ状態を生成するアルゴリズムについて考える.
そのようなグラフ状態生成アルゴリズムにおけるCZ演算の最小適用回数の上下界を,生成するグラフ状態を表すグラフの「ランク幅」という不変量に基づき導出した.
また,実際に得られた上界以下の CZ演算適用回数でグラフ状態を生成するアルゴリズムを導出した. |
(英) |
The graph states are an important class of quantum states which are used in several quantum information processing.
In this study, we consider algorithms for graph state generations using adaptive measurements by computational basis, arbitrary single-qubit Clifford operations and the CZ operations.
We derived upper and lower bounds of the number of the CZ operations for the graph state generations on the basis of graph invariant called the rank-width.
We also present an algorithm that generates graph states with the number of CZ operations at most the obtained upper bound. |
キーワード |
(和) |
グラフ状態 / スタビライザー状態 / クリフォード回路 / ランク幅 / / / / |
(英) |
Graph states / Stabilizer states / Clifford circuits / Rank-width / / / / |
文献情報 |
信学技報 |
資料番号 |
|
発行日 |
|
ISSN |
|
PDFダウンロード |
|