著者

西村 治道

雑誌

情報処理

巻号頁・発行日

vol.55, no.7, pp.682-688, 2014-06-15

---

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