高速量子アルゴリズムの開発

• 谷 誠一郎

  NTTコミュニケーション科学基礎研究所

• 高橋 康博

  NTTコミュニケーション科学基礎研究所

書誌事項

タイトル別名

• Development of Fast Quantum Algorithms

抄録

量子コンピュータは現在のコンピュータにおける不可能を可能にする高速コンピュータとして大きな期待を集めている．この期待の実現には，新しいハードウェア技術とともに，ハードウェアの能力を引き出す新しいアルゴリズム技術が不可欠である．本稿では，このような高速量子アルゴリズムの開発に焦点を当て，量子コンピュータ単体による計算や通信が可能な複数の量子コンピュータを利用する計算のために開発されてきた高速量子アルゴリズムの歴史を振り返るとともに，我々の成果について，その原点となる発想を中心に紹介する．

収録刊行物

• ＩＥＩＣＥ　ＦＵＮＤＡＭＥＮＴＡＬＳ　ＲＥＶＩＥＷ

  ＩＥＩＣＥ　ＦＵＮＤＡＭＥＮＴＡＬＳ　ＲＥＶＩＥＷ 14 (1), 15-27, 2020-07-01

  一般社団法人 電子情報通信学会

キーワード

• 量子コンピュータ
• 量子アルゴリズム
• 量子回路
• 量子オラクル計算
• 量子ネットワーク計算

詳細情報

• CRID: 1390285300171672064
• NII論文ID: 130007868206
• DOI: 10.1587/essfr.14.1_15
• ISSN: 18820875
• Web Site: https://www.jstage.jst.go.jp/article/essfr/14/1/14_15/_pdf
• 本文言語コード: ja
• データソース種別:
  • JaLC
  • Crossref
  • CiNii Articles
• 抄録ライセンスフラグ: 使用不可