Neblux 知識グラフ
量子計算
量子計算は、重ね合わせや量子もつれ、干渉などの量子力学的現象を利用して処理を行う情報処理体系である。
概要
純粋な量子ビット状態は α|0⟩ + β|1⟩ と書け、|α|² + |β|² = 1 を満たす。計算基底で測定すると、確率 |α|² と |β|² で 0 または 1 が得られる。ユニタリゲートは振幅を変え、干渉を可能にする。もつれは複数系の結合状態に関わる。ショアとグローバーのアルゴリズムは量子アルゴリズム設計の例である。
なぜ重要か
ショアのアルゴリズムは理想的な量子モデルで多項式時間の因数分解を与え、グローバーのアルゴリズムは非構造化探索で二次のクエリ高速化を与える。これらは最適化全般の優位性や、現行ハードウェアによる理論上の高速化の実現を証明するものではない。
何の上に築かれるか
関連する概念
- 計算概念
- 情報（シャノン理論）概念
- 技術論理