量子コンピュータの研究を始めることになり、初学者の目線で量子コンピュータの用語や仕組みについて自分なりに紐解いた内容を書き留めていく。
※もし内容に間違いやニュアンスが異なる部分があればご指摘ください
従来のコンピュータとの違い
💻古典コンピュータ
古典コンピュータ（いわゆるパソコンやスマホ）は、「0」か「1」だけを扱うビット（bit）を使って情報を処理している。
例えば、ビットが8個あれば、2進数の00000000〜11111111 までの256通りの情報を扱える。
基本的な演算はトランジスタで構成されていて、電気のオン・オフを「0」と「1」に対応させている。
"集積回路上のトランジスタ数は2年ごとに倍となる" というムーアの法則も近年限界が近づいているとされ、その代わりに量子コンピュータが注目されている。
▲ムーアの法則
⚛量子コンピュータ
量子コンピュータは、量子ビット（qubit）を使って情報を処理する。
量子ビットは「0」と「1」が重なった状態として扱えるという特徴がある。
これは、n個の量子ビットを使うと、2ⁿ通りの状態を同時に扱うことができることを意味する。
この同時に扱うという並列性により、特定の計算を超高速で処理することができる。
量子ビットはとても壊れやすく、方法によっては外部のノイズを受けてしまったり、計算結果を取り出す（測定する）と、重ね合わせは消えてしまうなど、扱いがとても難しい。
重ね合わせの状態
量子ビットは、「0」と「1」のどちらかではなく、「0」と「1」が同時に存在するような状態を取ることができる。
ただし、測定するとその状態は崩れて、確率的に「0」か「1」のどちらかに収束する。
量子もつれ
2つ以上の量子ビットが関連付けられている状態で、一方の量子ビットの状態を観測すると、もう一方の状態も瞬時に決定する。
量子ビットの状態は波のように互いに強め合ったり打ち消し合ったりする(干渉)ことで正解となるパターンが強調され、間違ったパターンは打ち消されることで、効率よく正解を導くことができる。
量子コンピュータの仕組み(概要)
まとめて3行で書くと、以下のような仕組みになる。
量子ビットは0と1が同時に存在する「重ね合わせ状態」を持つ。
演算中にそれらの量子状態が「干渉」し、正解が強調されるような計算が行われる。
最終的に「測定」することで、1つの結果が確率的に得られる。
この量子コンピュータの仕組みは、「当たりやすく調整された列数の多いスロット」のイメージに近いと感じた。
量子コンピュータの仕組みをスロットに例えて説明すると、以下のようになる。
-
重ね合わせの状態
量子ビットの重ね合わせの状態は、スロットのリールが目押しできないほど高速で回っている状態と表すことができる。 -
測定
測定はスロットのリールを全て止める行動と表すことができる。
スロットのリールを止めると、絵柄が1つに決まる。
結果は毎回ランダムだが、出やすい絵柄や出にくい絵柄などがあり、スロットを作る側である程度確率を操作できる。
1回だけの測定では答えはわからないが、測定を高速で何度も繰り返し、一番多かった結果を調べることで答えを導き出す。
量子コンピュータの得意分野
量子コンピュータは、使えば何でも早くなる万能の機械というわけではなく、特定の用途において古典コンピュータより処理が圧倒的に早くなるというものとなっている。
以下に古典コンピュータと量子コンピュータの得意分野についてまとめた表を載せる。
| 項目（タスク） | 💻古典コンピュータ | ⚛量子コンピュータ |
|---|---|---|
| 基本的な数値計算（四則演算など） | ✅ 高速かつ安定して実行可能 | ❌ 得意ではない（むしろ古典の方が効率的） |
| Webアプリケーション・UI処理 | ✅ 得意（ユーザーインターフェースに適した設計が可能） | ❌ 不向き（量子計算はこうした用途に適していない） |
| ファイル管理やデータ保存、OS処理 | ✅ 非常に得意 | ❌ 不向き（構造的に扱いづらい） |
| 並列処理（CPU/GPUによる） | ✅ マルチスレッド処理が可能 | ✅ 重ね合わせによる並列性を持つが、設計が異なる |
| 組合せ最適化問題（例：配送経路、スケジューリング） | ❌ 規模が大きくなると計算時間が膨大に | ✅ 一部の問題では指数関数的なスピードアップが期待される |
| 暗号解読（RSAなど） | ❌ 現実的な桁数のRSA暗号を解読するのは非現実的 | ✅ Shorのアルゴリズムにより効率的な解読が理論的に可能 |
| 分子シミュレーション・量子化学 | ❌ シミュレーションには莫大な計算リソースが必要 | ✅ 量子のふるまいを自然に再現でき、非常に有望な応用分野 |
| ゲーム・グラフィック処理 | ✅ GPUなどと組み合わせて高性能を発揮 | ❌ 非常に不向き（量子計算はこうした処理と相性が悪い） |
| AI・機械学習 | ✅ 実用化されており、多くのライブラリが存在 | 🔬 研究段階（量子機械学習などが注目されている） |
| データベース処理・検索 | ✅ 高速かつ信頼性の高い処理が可能 | ❌ 現状では明確な優位性はない |
現在の量子コンピュータの課題
2025年現在の量子コンピュータの課題として以下が存在する。
- エラー率が高い：量子ビットはノイズに弱く、誤動作しやすい
- 量子エラー訂正が難しい：量子ビットを多数使って1つの論理量子ビットを作る必要がある(手間がかかる)
- ハードウェアがまだ発展途上：冷却装置や安定した動作のための大がかりな設備が必要
コスト面も含めて、現在ではまだ実用レベルではないものの、技術が発展した数年後には汎用的に使われる未来が期待される。
次回は量子コンピュータのアルゴリズムについて詳しく見ていきたい。