An Introduction to Quantum Complexity Theory

• 資料種別: 記事
• タイトル: An Introduction to Quantum Complexity Theory
• タイトルよみ: An Introduction to Quantum Complexity Theory
• 著者・編者: Nishino,Tetsuro
• 出版事項: 日本 : 物性研究刊行会
• 出版年月日等: 1999-06-20
• 出版年（W3CDTF）: 1999-06-20
• タイトル（掲載誌）: 物性研究
• 巻号年月日等（掲載誌）: 72(3)
• 掲載巻: 72(3)
• 掲載ページ: 372-376
• 本文の言語コード: ENG
• 一般注記: 著者所属: Department of Communications and Systems Engineering The University of Electro-Communications
• 国立国会図書館永続的識別子: info:ndljp/pid/10939191; https://dl.ndl.go.jp/pid/10939191
• コレクション（共通）: 障害者向け資料
• コレクション（障害者向け資料：レベル1）: テキストデータ
• コレクション（個別）: 国立国会図書館デジタルコレクション > 電子書籍・電子雑誌 > 学術機関 > 学協会; https://dl.ndl.go.jp/collections/B00043
• 収集根拠: NII-ELS
• 公開開始日（W3CDTF）: 2017-08-30
• 受理日（W3CDTF）: 2017-08-22
• 保存日（W3CDTF）: 2017-08-22
• 記録形式（IMT）: application/pdf
• オンライン閲覧公開範囲: インターネット公開
• 遠隔複写可否（NDL）: 不可
• 掲載誌（国立国会図書館永続的識別子）: info:ndljp/pid/10400370; https://dl.ndl.go.jp/pid/10400370
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館デジタルコレクション; https://dl.ndl.go.jp

• 要約等: 1985年にD. Deutschは,いわゆる量子並列計算を行うことができるTuring機械として,量子Turing機械(QTMと略す)を導入した.その後,1994年にP. Shorが,QTMは多項式時間内に任意に小さな誤り確率で,整数を因数分解できることを示した.QTMに基づく計算量理論を量子計算量...