1
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?

【図解不要の超入門】「確率の雲」で考える、量子コンピュータの不思議な計算メカニズム

1
Posted at

1. はじめに:コンピュータの世界は「白か黒か」?

普通のプログラミング(古典的なプログラミング)では、データは常に「確定」しています。
スイッチは「ON」か「OFF」のどちらかですし、変数の値も「1」か「0」です。絶対に「ONでもありOFFでもある」なんてことはありませんよね。

しかし、量子コンピュータの世界では、データは「確率の雲(モヤモヤした状態)」として存在します。
例えるなら、「空中に投げられて、まだ回転している最中のコイン」です。表でも裏でもなく、「どちらになる可能性も持ったまま混ざり合っている状態」──これが「確率の雲(重ね合わせ)」の正体です。

2. 「雲」になると何がすごいのか?(重ね合わせの力)

なぜ、データをわざわざモヤモヤした雲にするのでしょうか?それは「すべての可能性をいっぺんに試せるから」です。

【迷路探しで例えると…】

  • 普通のコンピュータ:
    分かれ道に来たら、まず右に行きます。行き止まりだったら、戻って左に行きます。これを1つずつ順番に繰り返してゴールを探します。
  • 量子コンピュータ(確率の雲):
    スタート地点で自分自身を「モヤモヤした霧(雲)」に変えます。そして、すべての分かれ道に同時に霧として流れ込みます。100個のルートがあっても、1回の計算ですべてのルートを同時に進むことができるのです。
// 【イメージコード】 普通の計算 vs 雲の計算

// 普通の計算:1つずつ順番に試す(ループが必要)
for (let path = 1; path <= 100; path++) {
  if (checkGoal(path)) {
    console.log("ゴール発見!");
    break;
  }
}

// 量子(雲)の計算:全部いっぺんに試す
let cloudOfPaths = createCloud(1..100); // 1〜100すべてが混ざった雲を作る
checkGoalSimultaneously(cloudOfPaths);  // 1回の命令で全部同時にチェック!

3. 「波」を使って正解だけを残す(ノイズキャンセリングの魔法)

すべてのルートを同時に試せるなら一瞬でゴールできそうですが、量子コンピュータには「致命的な弱点」があります。
それは、「雲の中身を見よう(結果を出力しよう)とすると、雲がパチンと弾けて、ランダムな1つの結果になってしまう」というルールです。せっかく100個同時に試したのに、適当なハズレの道が出力されては意味がありません。

そこで使うのが、雲が持っている「波」の性質です。
音の波をぶつけて騒音を消す「ノイズキャンセリング・イヤホン」と同じ原理を使います。

  1. 雲の中にある「正解のルート」の波だけ、形を少し変えます(マーキング)。
  2. 全体の波を特殊な方法で揺さぶります。
  3. すると、「ハズレのルート」の波同士がぶつかって消え(打ち消し合い)、「正解のルート」の波だけがどんどん大きく(強め合い)なります。

正解の波が100%まで大きくなったところで結果を見ると、確実に正解を引き当てることができます。これを「振幅増幅(グローバーのアルゴリズム)」と呼びます。

// 【イメージコード】 正解の波だけを大きくする

let cloud = ["ハズレ", "ハズレ", "正解", "ハズレ"]; // 全部が同じ確率の雲

// 魔法の波をぶつける(ノイズキャンセリング)
function applyNoiseCanceling(cloud) {
  // ハズレの波は打ち消し合って小さくなる
  // 正解の波は強め合って大きくなる
  amplifyTargetWave(cloud, "正解"); 
}

// 波を何回か揺さぶると...
applyNoiseCanceling(cloud);
applyNoiseCanceling(cloud);

// 「正解」の確率がほぼ100%になる!
let result = observeCloud(cloud); 
console.log(result); // => 確実に "正解" が出る

4. 壁をすり抜ける「幽霊」のアルゴリズム(トンネル効果)

もう一つ、確率の雲を使った面白いテクニックがあります。「一番深い谷底(一番良い答え)」を探す問題です。

デコボコな山道で一番深い谷を探すとき、普通のコンピュータはボールを転がすように探します。でも、途中の「小さな水たまり(浅い谷)」に落ちると、そこから抜け出せなくなってしまいます(局所最適解にハマる、と言います)。

しかし、確率の雲はボールではなく「モヤモヤした霧」です。小さな水たまりに落ちても、隣にもっと深い谷があれば、間の山(壁)を「スゥーッ」と幽霊のようにすり抜けて、深い谷へと移動してしまうのです。これを「量子トンネル効果」と呼びます。

どんなに複雑な条件でも、壁をすり抜けて一瞬でベストな答えを見つける。これが、配送ルートの最適化などで期待されている「量子アニーリング」の基本的なアイデアです。

5. おわりに:私たちのプログラミングへの活かし方

「確率の雲」や「波の打ち消し合い」なんて、普段私たちが書いているJavaScriptやPythonとは全く違う世界の話に聞こえますよね。

でも、「すべての状態をキッチリ確定させてから計算する(決定論)」のではなく、「あえてモヤモヤした状態(確率)のまま計算を進め、最後に都合のいい結果だけを浮かび上がらせる」という考え方は、普通のプログラミングのアルゴリズムを考える上でも、とても良い刺激(インスピレーション)になります。

白か黒かだけではない、確率が織りなすグラデーションの世界。たまにはそんな「雲」のようなアルゴリズムに思いを馳せてみるのも面白いのではないでしょうか。

1
0
0

Register as a new user and use Qiita more conveniently

  1. You get articles that match your needs
  2. You can efficiently read back useful information
  3. You can use dark theme
What you can do with signing up
1
0

Delete article

Deleted articles cannot be recovered.

Draft of this article would be also deleted.

Are you sure you want to delete this article?