1. Kyoto University Research Information Repository
  2. 390　基礎物理学研究所
  3. 物性研究
  4. Vol.72 No.3
ダウンロード数: 254

    このアイテムの引用には次の識別子を使用してください: http://hdl.handle.net/2433/96622
このアイテムのファイル:
ファイル 記述 サイズフォーマット 
KJ00004707515.pdf285.2 kBAdobe PDF見る/開く
完全メタデータレコード
DCフィールド値言語
dc.contributor.authorNishino, Tetsuroen
dc.contributor.transcriptionニシノ, テツロウja
dc.date.accessioned2010-02-10T05:12:12Z-
dc.date.available2010-02-10T05:12:12Z-
dc.date.issued1999-06-20-
dc.identifier.issn0525-2997-
dc.identifier.urihttp://hdl.handle.net/2433/96622-
dc.descriptionこの論文は国立情報学研究所の電子図書館事業により電子化されました。ja
dc.description.abstract1985年にD. Deutschは,いわゆる量子並列計算を行うことができるTuring機械として,量子Turing機械(QTMと略す)を導入した.その後,1994年にP. Shorが,QTMは多項式時間内に任意に小さな誤り確率で,整数を因数分解できることを示した.QTMに基づく計算量理論を量子計算量理論という.本論では,最初にQTMと,EQP,BQP,ZQP等の主要な量子計算量クラスの定義を述べる.次に,この分野ですでに知られている結果と,主要な未解決問題を紹介する.ja
dc.description.abstractIn 1985, D. Deutsch introduced quantum Turing machines (QTMs for short) as Turing machines which can perform so called quantum parallel computations. Then, in 1994, P. Shor showed that QTM can factor integers with arbitrary small error probability in polynomial time. The quantum complexity theory is the computational complexity theory based on QTMs. In this paper, we first review the definitions of the QTM and major quantum complexity classes EQP, BQP, ZQP, etc. Then, we present the known results and major open questions in this field.en
dc.format.mimetypeapplication/pdf-
dc.language.isoeng-
dc.publisher物性研究刊行会ja
dc.subject.ndc428-
dc.titleAn Introduction to Quantum Complexity Theoryen
dc.typedepartmental bulletin paper-
dc.type.niitypeDepartmental Bulletin Paper-
dc.identifier.ncidAN0021948X-
dc.identifier.jtitle物性研究ja
dc.identifier.volume72-
dc.identifier.issue3-
dc.identifier.spage372-
dc.identifier.epage376-
dc.textversionpublisher-
dc.sortkey014-
dc.addressDepartment of Communications and Systems Engineering The University of Electro-Communicationsen
dcterms.accessRightsopen access-
出現コレクション:Vol.72 No.3

アイテムの簡略レコードを表示する

Export to RefWorks


出力フォーマット 


このリポジトリに保管されているアイテムはすべて著作権により保護されています。