2008 Fiscal Year Annual Research Report
エラー訂正を考慮した効率の良い量子回路設計手法に関する研究
| Project/Area Number |
19700010
|
|---|
| Research Institution | Nara Institute of Science and Technology |
|---|
Principal Investigator |
山下 茂 Nara Institute of Science and Technology, 情報科学研究科, 准教授 (30362833)
|
|---|
| Keywords | 量子計算 / 量子回路設計 / 多準位 / LNN |
|---|
| Research Abstract |
量子アルゴリズムをエラーの影響が少なくなるように実現するには、アルゴリズムを実現する量子回路をエラーの影響が少ないと考えられる回路モデルで実現することが重要であると考えられる。そこで、今年度は現在最も操作エラーが少ないと考えられている量子計算の実現モデルであるLinear Nearest Neighbor(LNN)アーキテクチャと、状況によっては物理的な実現が容易であると考えられている多準位系を用いて回路設計する手法に関して以下のような研究を行った。
1. 量子回路設計にエラーを考えた場合多準位系を用いたほうが現実的となる場合もあると考えられる。そこで多準位系の量子ゲートによる量子回路設計のために、与えられた任意のn次元のユニタリ行列を効率よく基本量子ゲートの積に変換する手法を考案した。具体的には、従来からあるCosine-Sine分解における分割のサイズを適切に調整することにより、ある程度の規模の入力数ならば従来手法よりも少ない基本ゲート数で与えられたユニタリ行列を分解することができることを示した。
2. 現在最も実現の可能性が高いと考えられている量子計算の実現モデルであるLinear Nearest Neighbor(LNN)アーキテクチャは比較的エラーが少ないと考えられる。そこで、任意の量子回路をLNNアーキテクチャ上で実現できるようにSWAPゲートを挿入して回路を変換する手法を考案した。提案手法は、ナイーブな手法に比べて少ない計算時間でSWAPゲートの数を削減することができ、また、今までに報告されている人手で設計された回路をより少ないSWAPゲート数でのLNN上の量子回路へ変換できる。
|
