量子コンピュータと量子計算 : 3.Shorのアルゴリズムのための効率的な量子回路

• 高橋, 康博

書誌事項

タイトル別名

• Shorのアルゴリズムのための効率的な量子回路
• Shor ノ アルゴリズム ノ タメ ノ コウリツテキ ナ リョウシ カイロ
• Quantum Computer and Quantum Computing : fficient Quantum Circuits for Shor's Algorithm

抄録

1994 年に提案されたShor のアルゴリズムは，量子コンピュータにおいて，因数分解問題や離散対数問題を効率的に解くアルゴリズムである．Shor のアルゴリズムが提案されて以来，このアルゴリズムが，どの程度少ない計算資源(量子ビット数や計算時間等) で実行できるのかを理論的に明らかにしようという研究が行われている．本稿では，量子ビット数の最小化に焦点を当て，このような研究の最新の成果について紹介する．

収録刊行物

• 情報処理

  情報処理 47 (12), 1323-1328, 2006-12-15

  東京 : 情報処理学会 ; 1960-

キーワード

• 特集

詳細情報

• CRID: 1050845762828148608
• NII論文ID: 110006159275
• NII書誌ID: AN00116625
• ISSN: 04478053
• NDL書誌ID: 8610059
• Web Site: http://id.nii.ac.jp/1001/00065756/
• Web Site: http://id.ndl.go.jp/bib/8610059
• Web Site: https://ndlsearch.ndl.go.jp/books/R000000004-I8610059
• 本文言語コード: ja
• 資料種別: departmental bulletin paper
• データソース種別:
  • IRDB
  • NDL
  • CiNii Articles