【りょうしあにーりんぐ】

量子アニーリング とは?

💡 膨大な選択肢から一番いい答えを量子の力で一気に探す
📌 このページのポイント
量子アニーリング vs 古典的最適化 局所最適 局所最適 大域最適解 壁で停滞 トンネル効果 古典的手法:壁を越えられない 量子アニーリング:壁を突き抜ける
量子アニーリングのイメージ
ひよこ ひよこ

量子アニーリングって量子コンピュータの一種なの?

ペンギン先生 ペンギン先生

そうだよ。ただし「量子ゲート方式」とは違うアプローチなんだ。量子ゲート方式は汎用的な計算ができるけど、量子アニーリングは最適化問題に特化してるんだよ

ひよこ ひよこ

最適化問題ってたとえばどんなもの?

ペンギン先生 ペンギン先生

たとえば「100か所の配送先を最短ルートで回りたい」とか「限られた予算で最大利益を出す投資の組み合わせ」みたいな問題だね。選択肢が爆発的に増えて普通のコンピュータだと時間がかかりすぎるやつだよ

ひよこ ひよこ

なんで量子だと速く解けるの?

ペンギン先生 ペンギン先生

量子トンネル効果がポイントなんだ。普通の方法だと高い壁(局所的な最適解)にハマって抜け出せないことがあるけど、量子トンネル効果を使うと壁をすり抜けて真の最適解に到達しやすくなるんだよ

ひよこ ひよこ

おもしろい!D-Waveってどのくらいすごいの?

ペンギン先生 ペンギン先生

D-Waveの最新マシンは5000量子ビット以上を搭載してて、NASAやGoogleも研究に使ってるよ。ただし万能ではなくて、問題の種類によっては従来型コンピュータの方が速いこともあるんだ。適材適所で使い分けるのが大事だね

ひよこ ひよこ

日本でも使われてるの?

ペンギン先生 ペンギン先生

トヨタが工場内の物流最適化に、デンソーが自動車部品の検査工程の最適化に活用してるよ。東北大学は国産の量子アニーリングマシンの開発も進めてるんだ。量子ゲート方式より早く実用化が進んでいるのが量子アニーリングの強みだね

ペンギン
まとめ:ざっくりこれだけ覚えればOK!
量子アニーリングって出てきたら「組み合わせ問題を量子パワーで最適化する方法」と思えればだいたいOK!
📖 おまけ:英語の意味
「Quantum Annealing」 = 量子焼きなまし
💬 Annealing は金属を熱して冷ます「焼きなまし」のこと。量子版の焼きなましで最適解を見つけるんだよ
← 用語集にもどる