書誌事項
- タイトル別名
-
- Quantum Computer and Quantum Computing : fficient Quantum Circuits for Shor's Algorithm
- Shor ノ アルゴリズム ノ タメ ノ コウリツテキ ナ リョウシ カイロ
この論文をさがす
説明
1994 年に提案されたShor のアルゴリズムは，量子コンピュータにおいて，因数分解問題や離散対数問題を効率的に解くアルゴリズムである．Shor のアルゴリズムが提案されて以来，このアルゴリズムが，どの程度少ない計算資源(量子ビット数や計算時間等) で実行できるのかを理論的に明らかにしようという研究が行われている．本稿では，量子ビット数の最小化に焦点を当て，このような研究の最新の成果について紹介する．
収録刊行物
-
- 情報処理
-
情報処理 47 (12), 1323-1328, 2006-12-15
情報処理学会
- Tweet
キーワード
詳細情報 詳細情報について
-
- CRID
- 1050845762828148608
-
- NII論文ID
- 110006159275
-
- NII書誌ID
- AN00116625
-
- ISSN
- 04478053
-
- NDL書誌ID
- 8610059
-
- 本文言語コード
- ja
-
- 資料種別
- article
-
- データソース種別
-
- IRDB
- NDLサーチ
- CiNii Articles
