| Project/Area Number |
16092208
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research on Priority Areas
|
| Allocation Type | Single-year Grants |
|---|
| Review Section |
Science and Engineering
|
|---|
| Research Institution | The University of Electro-Communications |
|---|
Principal Investigator |
西野 哲朗 The University of Electro-Communications, 電気通信学部, 教授 (10198484)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
垂井 淳 電気通信大学, 電気通信学部, 講師 (00260539)
太田 和夫 電気通信大学, 電気通信学部, 教授 (80333491)
國廣 昇 電気通信大学, 電気通信学部, 准教授 (60345436)
|
|---|
| Project Period (FY) |
2004 – 2007
|
| Project Status |
Completed (Fiscal Year 2007)
|
| Budget Amount *help |
¥17,700,000 (Direct Cost: ¥17,700,000)
Fiscal Year 2007: ¥2,300,000 (Direct Cost: ¥2,300,000)
Fiscal Year 2006: ¥2,000,000 (Direct Cost: ¥2,000,000)
Fiscal Year 2005: ¥6,700,000 (Direct Cost: ¥6,700,000)
Fiscal Year 2004: ¥6,700,000 (Direct Cost: ¥6,700,000)
|
|---|
| Keywords | 量子計算 / 量子コンピュータ / 量子論理回路 / 量子ビット / 量子ゲート / 量子論理回路の深さ最小化 / 置換 / 乗算 / パーマネント / NMR量子計算 / 量子回路 / Groverのアルゴリズム |
|---|
| Research Abstract |
量子コンピュータの物理的実現には、多くの困難が存在する。例えば、量子もつれ合いを保つことができる時間が短いことや、複雑な量子操作を行なうことが難しいこと等が挙げられる。これらの問題の解決において、量子回路のサイズは非常に重要である。本研究では、量子回路サイズの新たな評価方法について検討する。特に、C-NOTゲートに着目し、量子回路計算量とC-NOTゲート数の関係について、幾つかの定理を示した。
現在、量子コンピュータの物理的実現について盛んに研究が行われているが、その実現には多くの困難が伴う。そのうちの一つとして、量子コンピュータは量子重ね合わせ状態という量子力学的にデリケートな状態を取ることが挙げられる。そのため、サイズの大きな量子コンピュータの複雑な量子重ね合わせ状態を長時間維持することは非常に困難となる
それに加えて、量子コンピュータは扱えるビット数が大きくなるほど実現が困難となる。すなわち、同じアルゴリズムを実行する場合、量子コンピュータにおいては、特に、時間計算量および領域計算量を縮小することが本質的に重要な問題となる。そこで、本研究では、量子回路のゲート数とビット数の関係についても考察した。具体的には、あるアルゴリズムを実行する量子回路に対して、それに補助量子ビットを付加し、回路を再構成することで、ゲートの総数をさらに縮小できるかどうかを検証した。
我々は古典コンピュータを用いてアルゴリズムを実行するときに、計算時間の短縮のために、計算の途中で、その計算結果の一部をメモリの別の場所に一時的に保管することをよく行う。量子コンピュータの回路設計においても、補助量子ビットはそのようなワークビットとしてたびたび用いられるが、そこで使われる補助量子ビットは厳密に定義されているわけではない。本研究では、どのような種類の補助量子ビットにゲート数縮小の効果があるのかを検証するために、補助量子ビットの分類と定式化を行った。
|
