An Introduction to Quantum Complexity Theory

• Material Type: 記事
• Title: An Introduction to Quantum Complexity Theory
• Title Transcription: An Introduction to Quantum Complexity Theory
• Author/Editor: Nishino,Tetsuro
• Publication, Distribution, etc.: 日本 : 物性研究刊行会
• Publication Date: 1999-06-20
• Publication Date (W3CDTF): 1999-06-20
• Periodical title: 物性研究
• No. or year of volume/issue: 72(3)
• Volume: 72(3)
• Pages: 372-376
• Text Language Code: ENG
• Note (General): 著者所属: Department of Communications and Systems Engineering The University of Electro-Communications
• Persistent ID (NDL): info:ndljp/pid/10939191; https://dl.ndl.go.jp/pid/10939191
• Collection: 障害者向け資料
• Collection (Materials For Handicapped People:1): テキストデータ
• Collection (particular): 国立国会図書館デジタルコレクション > 電子書籍・電子雑誌 > 学術機関 > 学協会; https://dl.ndl.go.jp/collections/B00043
• Acquisition Basis: NII-ELS
• Available (W3CDTF): 2017-08-30
• Date Accepted (W3CDTF): 2017-08-22
• Date Captured (W3CDTF): 2017-08-22
• Format (IMT): application/pdf
• Access Restrictions: インターネット公開
• Availability of remote photoduplication service: 不可
• Periodical Title (Persistent ID (NDL)): info:ndljp/pid/10400370; https://dl.ndl.go.jp/pid/10400370
• Data Provider (Database): 国立国会図書館 : 国立国会図書館デジタルコレクション; https://dl.ndl.go.jp

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