量子アニーリングマシンを使ってPQCを突破することってできないの?
質問
量子アニーリングマシンを使ってPQCを突破することってできないの?
「量子論」を楽しむ本 ミクロの世界から宇宙まで最先端物理学が図解でわかる! (PHP文庫) [ 佐藤 勝彦 ]価格:990円(2026/8/28 20:41時点)感想(15件)思考が物質に変わる時 脳科学、エピジェネティクス、心理学、量子物理学で解明された「思考の力」【電子書籍】[ ドーソン・チャーチ ]価格:2200円(2026/8/28 20:41時点)感想(0件)
解答結論からいうと、現時点では量子アニーリングマシンを使ってPQC(耐量子計算機暗号)を突破する、というのは基本的にできません。そして重要なのは、「量子コンピュータなら何でも暗号を破れる」わけではないという点です。そもそも量子アニーリングとPQCは相性が違う量子コンピュータには大きく、量子ゲート方式 │ ├─ Shorのアルゴリズム └─ Groverのアルゴリズム 量子アニーリング方式 │ └─ 組合せ最適化などという違いがあります。現在PQCが特に警戒しているのは、量子ゲート方式の量子コンピュータです。例えばRSAやECCについては、Shorのアルゴリズムを十分大規模な量子ゲート型コンピュータで実行できれば破れるというのがPQC移行の大きな理由です。量子アニーリングは何をしている?量子アニーリングはざっくりいうと、非常に複雑な組合せ問題の「良い解」を量子的な物理過程を利用して探索するものです。例…




