量子計算の基礎

IPSJ Web Site

Bibliographic Information

Other Title
  • 量子コンピュータ：1．量子計算の基礎
  • リョウシ ケイサン ノ キソ
  • Quantum Computer：1. Fundamentals of Quantum Computing

Search this article

Description

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

Journal

  • 情報処理

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

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

Keywords

Details 詳細情報について

Report a problem

Back to top