Clifford+π/8量子回路の計算能力
スポンサーリンク
概要
- 論文の詳細を見る
量子ゲート(ユニタリ行列)の集合Gが万能であるとは,Gの元のみを用いて,任意の量子計算(ユニタリ行列)を任意精度で近似できることである.これまでの研究で,いくつかの有限要素からなる万能集合が見出されているものの,一般に万能集合の元を用いて具体的にユニタリ行列を表現することは難しい.本稿では,Boykinら[FOCS'99]により万能性が示された基底集合である,Hadamardゲート,π/8ゲート,制御NOTゲートからなる量子回路に着目し,その表現尿力,あるいは計算能力を解析する.そして,特に1qubit回路に対しては,この基底で計算可能な行列が全て正規形と名付けた良い性能を持つ回路により与えれることを明らかにする.任意の回路は,正規形回路に容易に変換でき,また,2つの正規形回路C_a,C_bは,これが等しいときかつそのときに限り同じ行列を計算する.本稿ではまた,Hadamardゲート,Phaseゲート,制御NOTおよび,限定された個数のπ/8ゲートからなる量子回路の計算能力についても議論する.
- 2008-03-03
著者
関連論文
- Clifford+π/8量子回路の計算能力
- 方形描画(フロアプラン)の個数について:厳密数え上げと下界と上界
- 部分グラフ同型性判定の回路計算量について
- 部分グラフ同型性判定の回路計算量について
- DS-1-3 多項式しきい値関数密度の上界の改善(DS-1.COMP学生シンポジウム,シンポジウムセッション)
- もっとも敏感なk-CNF
- グラフの正方格子上への単位長配置について (アルゴリズムと計算理論の新展開)
- ハッピーエンド問題に対する極値的頂点集合の構造(アルゴリズムとデータ構造・計算複雑度)
- ハッピーエンド問題に対する極値的頂点集合の構造