量子コンピュータ実現に向けた量子命令セットについて(<特集>量子計算)

概要

論文の詳細を見る
量子コンピュータ開発に向けた研究は始まったばかりで,量子素子・デバイスと,量子チューリング機械上のアルゴリズムの2つの興味深い課題が研究されている.これらの研究は非常に重要な基礎研究である.しかし,我々は,量子コンピュータを実現するためには,量子コンピュータ.アーキテクチャ,および,そのシステム・ソフトウェア側からの研究が不可欠であると確信している.そこで,本論文では,量子コンピュータ・アーキテクチャ構築の準備として,量子コンピュータ実現に向けた量子命令セットを提案する.具体的には,まず,現在までに提案されている5つの量子アルゴリズムに共通な量子基本操作を抽出する.次に,それら量子基本操作を実現するために,量子ユニットモデルとそのモデル上で実行する量子命令セットを提案する.さらに,この命令セットを上記5つの量子アルゴリズムのコーディングに適用することで,提案する量子命令セットの有効性を示す.最後に,今後の課題である量子コンピュータ・アーキテクチャの枠組みの一例を示す.
一般社団法人情報処理学会の論文
2002-09-15