An Introduction to Quantum Complexity Theory(第6回『非平衡系の統計物理』シンポジウム)

• 資料種別: 記事
• タイトル: An Introduction to Quantum Complexity Theory
• 著者・編者: 西野 哲朗
• シリーズタイトル: 第6回『非平衡系の統計物理』シンポジウム
• 著者標目: 西野 哲朗
• タイトル（掲載誌）: 物性研究
• 巻号年月日等（掲載誌）: 72(3) 1999.06
• 掲載巻: 72
• 掲載号: 3
• 掲載ページ: 372～376
• 掲載年月日（W3CDTF）: 1999-06
• ISSN（掲載誌）: 0525-2997
• ISSN-L（掲載誌）: 0525-2997
• 出版事項（掲載誌）: 京都 : 物性研究刊行会
• 出版地（国名コード）: JP
• 本文の言語コード: eng
• NDLC: ZM35
• 対象利用者: 一般
• コレクション（個別）: 国立国会図書館デジタルコレクション > 電子書籍・電子雑誌 > 学術機関 > 学協会; https://dl.ndl.go.jp/collections/B00043
• オンライン閲覧公開範囲: インターネット公開
• 遠隔複写可否（NDL）: 不可
• 所蔵機関: 国立国会図書館
• 請求記号: Z15-4
• 関連情報（URI）: http://dl.ndl.go.jp/info:ndljp/pid/10939191
• 関連情報（国立国会図書館永続的識別子）: info:ndljp/pid/10939191; http://dl.ndl.go.jp/info:ndljp/pid/10939191
• 連携機関・データベース: 国立国会図書館 : 国立国会図書館雑誌記事索引; https://ndlsearch.ndl.go.jp
• 書誌ID（NDLBibID）: 4765701; http://id.ndl.go.jp/bib/4765701
• 整理区分コード: 632

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