| 講演抄録／キーワード |
| 講演名 |
2021-11-30 09:30
グラフ状態の生成に必要なCZ演算の最小回数の解析
○吉村友成・森 立平（東工大） |
| 抄録 |
（和） |
本研究では局所クリフォード演算と CZ 演算を用いてグラフ状態を生成する際に必要な CZ 演算の最小回数について解析した．また，Dial のアルゴリズムを用いたコンピュータによる探索で 10 頂点以下のすべてのグラフ状態について CZ 演算の最小回数を計算した．さらに，長さ 5 以上の閉路グラフの生成に必要な CZ 演算の最小回数がそのグラフの頂点数と等しいことを証明した．また，任意のグラフ状態について局所クリフォード演算を適用することで橋を持つグラフ状態に変換できるための必要十分条件を示した． |
| （英） |
We analyze the minimum number of CZ operations for preparing graph states by using local Clifford operations and CZ operations. And by the computer calculation using Dial’s algorithm, we show the minimum number
of CZ operations for preparing an arbitrary graph state of size at most 10. Moreover, we prove that the minimum number of CZ operations for preparing a cycle graph of size at least 5 is equal to the number of vertices of the graph.
Furthurmore, we show a necessary and sufficient condition for graph states that are equivalent to some graph state with bridges up to local Clifford operations. |
| キーワード |
（和） |
量子情報理論 / グラフ状態 / / / / / / |
| （英） |
Quantum information theory / Graph state / / / / / / |
| 文献情報 |
信学技報 |
| 資料番号 |
|
| 発行日 |
|
| ISSN |
|
| PDFダウンロード |
|