量子コンピュータ:1.量子計算の基礎

書誌事項

タイトル別名
  • 量子計算の基礎
  • リョウシ ケイサン ノ キソ
  • Quantum Computer:1. Fundamentals of Quantum Computing

この論文をさがす

抄録

Shorが整数の素因数分解に対する多項式時間量子アルゴリズムを発見して20年,この間に量子計算の理論は量子情報科学の分野の中核をなす理論として大きく進展した.本稿では,量子計算を理解する上で必要な量子力学の基礎概念や,量子計算の計算モデル,およびその基本原理を紹介する.加えて計算量という観点からの量子計算と古典計算の違いについて述べる.

収録刊行物

  • 情報処理

    情報処理 55 (7), 682-688, 2014-06-15

    東京 : 情報処理学会 ; 1960-

キーワード

詳細情報 詳細情報について

問題の指摘

ページトップへ