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