記事を探す

量子アニーリングとゲート型は何が違う?

銘柄情報

会社名ティッカー・市場記事で見る技術・分野
NTT9432・東証光量子
富士通6702・東証量子・量子HPC
IonQIONQ・NYSEイオントラップ
Rigetti ComputingRGTI・NASDAQ超伝導
SEALSQLAES・NASDAQ量子安全・耐量子暗号
D-Wave QuantumQBTS・NASDAQ量子アニーリング・ゲート型
Quantum Computing Inc.(QCi)QUBT・NASDAQ光・フォトニクス・半導体
IBMIBM・NYSE超伝導・量子サービス
じいじと量子アニーリングの山谷、ゲート型の回路を描いたアイキャッチ
じいじと量子アニーリングの山谷、ゲート型の回路を描いたアイキャッチ

今回の疑問

量子コンピュータの会社を調べていると、「量子アニーリング」と「ゲート型」という二つの言葉に出会います。どちらも量子の性質を使う計算の考え方ですが、問題の渡し方も、装置が進める計算の道筋も同じではありません。

私が最初に困ったのは、どちらか一方が新しく、もう一方が古い方法なのではないかと思ったことです。けれども、資料を読み始めると、そう単純には分けられませんでした。大切なのは、何を求める問題なのか、装置へどのような形で渡すのか、返ってきた答えをどう確かめるのかです。

この記事では、二つを勝ち負けで比べません。ニュースや企業資料に出てくる方式名を見たとき、「これはどんな問題の形を前提にしているのだろう」と考えるための入口を作ります。

先に結論:問題の渡し方が違う

量子アニーリングは、たくさんある組み合わせの中から、条件に合うよい組み合わせを探す問題と関係が深い考え方です。D-Waveの公式資料では、組合せ最適化の問題を、エネルギーが低い状態を探す問題として表す説明があります。配送経路の選び方や、予定の割り当てのように、候補が増えると考える量が大きくなる問題が例として挙げられています。

一方のゲート型は、量子ビットに、量子ゲート(量子ビットの状態を変える操作)を順番に加え、最後に測定する回路として計算を表します。IBM Quantum Learningは、量子回路を、量子ビットを表す線、操作を表すゲート、測定で構成されるものとして説明しています。

この違いは、性能の順位ではありません。まず「最適化の形に直して渡すのか」「量子回路として操作の順番を書くのか」という、出発点の違いとして覚えます。

量子アニーリングの山と谷と、ゲート型の回路を比べる図
量子アニーリングの山と谷と、ゲート型の回路を比べる図 図を拡大して見る ↗

量子アニーリングは「低いエネルギーの答え」を探す

たとえば、配達先をどの順番で回るか、複数の仕事を誰に割り当てるかを考えるとします。候補が少ないうちは紙と鉛筆でも比べられます。しかし、場所や仕事や制約が増えると、組み合わせは急に多くなります。

量子アニーリングでは、そのような問題を「条件に合うほどエネルギーが低くなる地形」として表す考え方を使います。D-Waveは、装置が低いエネルギーの解を返すと説明しています。最適化問題では、最も低いエネルギーの解を求める場合があります。

ここで注意したいのは、「低いエネルギー」という言葉を、電気代が低いという意味に読み替えないことです。問題を計算用に表したときの点数や高さのようなものです。現実の予定や配送をそのまま入れるのではなく、条件を装置が扱える形へ直す作業があります。

一度で唯一の正解が出るとは限らない

現実の最適化問題には、同じくらいよい答えが複数あったり、条件の書き方によって答えが変わったりすることがあります。装置から返った答えを、そのまま採用しない方が安全です。制約を満たしているか。普通のコンピュータでも確かめられるか。この二つを確認します。

私は「量子アニーリングは答えを探す装置」という短い言葉を、入口としてだけ使います。どの問題でも最適な答えを保証するという意味にはしません。問題の作り方、装置の設定、読み出した結果の検証までが、一続きの仕事です。

組合せをエネルギーの低い答え探しへ置き換える男性じいじの図解
組合せをエネルギーの低い答え探しへ置き換える男性じいじの図解 図を拡大して見る ↗

企業を知る入口:D-Wave

D-Waveは公式資料で、量子アニーリングを自社の量子コンピュータに実装した計算方式と説明しています。同社の説明を読むときは、「組合せ最適化の問題をどう表すのか」と「返った解をどう検証するのか」を一緒に確認します。これは方式を学ぶための入口であり、会社や株式の評価を決めるものではありません。

量子アニーリングの企業資料を読むための問題設定と検証を学ぶ男性じいじの図解
量子アニーリングの企業資料を読むための問題設定と検証を学ぶ男性じいじの図解 図を拡大して見る ↗

ゲート型は「操作を並べた量子回路」を作る

ゲート型では、量子ビットを用意し、必要な操作を量子ゲートとして並べ、最後に測定します。IBM Quantum Learningの説明では、量子回路の線が量子ビットを表し、箱や記号が操作を表します。情報は回路図の左から右へ進む形で読むことができます。

これは料理の手順書に少し似ています。ただし、料理の比喩だけでは足りません。量子ビットの状態は測定すると結果として読み出され、同じ回路を何度も実行して結果の分布を調べることがあります。操作の順番だけでなく、誤差、測定、実行回数も結果の読み方に関わります。

ゲート型は、いろいろな量子アルゴリズムを回路として表す研究や開発で使われます。しかし「いろいろなことを書ける」という説明から、今すぐどの問題にも速いという結論には進めません。使う回路、装置の誤差、必要な計算資源、普通のコンピュータとの役割分担を、問題ごとに確認します。

回路が長いほどよいわけではない

量子回路では、ゲートをいくつ使うか、量子ビット同士をどうつなぐか、どの順番で測定するかが結果に関わります。回路を長く書けることと、正しい答えを安定して得られることは別です。企業や研究機関の資料で「新しい回路」「新しいアルゴリズム」という言葉を見たら、対象の問題、実行条件、比較した方法を確認します。

私のノートには、「回路の説明」「装置の説明」「計算結果の説明」を別の欄へ書くことにしました。同じ発表に三つが出てきても、一つの言葉だけを拾って理解したつもりにならないためです。

量子ビットの線とゲートと測定から回路を読む男性じいじの図解
量子ビットの線とゲートと測定から回路を読む男性じいじの図解 図を拡大して見る ↗

企業を知る入口:IBM Quantum

IBM Quantum Learningは、量子ビット、量子ゲート、量子回路をゲート型の基本として説明しています。企業資料を読むときは、装置の方式、使う回路、ソフトウェア、測定結果がどの話なのかを分けます。IBMという会社名だけで、ゲート型全体の進み具合まで判断しないようにします。

量子回路の企業資料を方式装置ソフトウェア測定に分けて読む男性じいじの図解
量子回路の企業資料を方式装置ソフトウェア測定に分けて読む男性じいじの図解 図を拡大して見る ↗

同じ物差しで比べない

量子アニーリングとゲート型は、どちらも量子コンピュータの話ですが、問題を渡す形が違います。そのため、量子ビット数だけ、発表の数だけ、会社名だけを横に並べても、同じ意味の比較にならないことがあります。

記事を読むときは、まず次の四つを確認します。

この順番にすると、「量子」という一語に急かされずに済みます。どちらの方式にも、問題を正しく表す仕事、実行する仕事、結果を確かめる仕事があります。技術の説明と、会社が発表した事実と、筆者が感じたことも別々に残します。

方式問題結果比較条件を四つの箱に分ける男性じいじの図解
方式問題結果比較条件を四つの箱に分ける男性じいじの図解 図を拡大して見る ↗

今日覚えるのはこれだけ

量子アニーリングは組合せ最適化をエネルギーの低い解を探す形で扱う考え方、ゲート型は量子ゲートを並べた回路として計算を表す考え方です。どちらが上かを決める前に、どんな問題を、どんな形で渡しているのかを読みます。

じいじ理解度:★★☆☆☆

二つの方式で、問題の渡し方が違うことは分かってきました。一方で、ある問題をどの形へ直せばよいのか、出力をどう検証すればよいのかは、まだ勉強中です。次は量子エラー訂正を、数式を使わずに学んでみます。

今回の用語集

出典

次に読む記事

量子エラー訂正を、数式なしで学んでみる

更新履歴

← 量子コンピュータ通信のトップへ戻る