ノイズのあるMax-Cutを解く変分量子固有値ソルバーのためのライトコーン打ち消し

量子ノイズを切り分ける

量子コンピュータが大きくなるにつれ、ネットワークの経路選択から新材料の設計まで、現実世界の困難な課題に取り組める可能性が高まります。しかし現状の装置は小規模でノイズが多く、キュービットを増やすほど誤差が計算を圧倒してしまいます。本論文は、ハードウェアが理想から遠くても精度を保てるように量子回路を切り詰める手法を探り、不完全な機械をより有効に使う方法をMax-Cutという古典的な問題に焦点を当てて示します。

ネットワークの切り分けが重要な理由

Max-Cutは一見単純に聞こえますが幅広い応用を持つ課題です。点とそれを結ぶリンクから成るネットワークを考えてみてください—これらはソーシャルなつながり、通信回線、チップ上の部品などを表すことがあります。目的は点を二つのグループに分け、できるだけ多くのリンクがグループ間にまたがるようにすることです。小さなネットワークなら簡単でも、規模が増すと極めて難しくなり、古典的なコンピュータ上で高速に厳密解を得る方法は知られていません。このためMax-Cutは、量子ハードウェア上で動作するものを含む新しいアルゴリズムの試験台になってきました。

ノイジーな世界でのハイブリッド量子法

本研究は変分量子アルゴリズムと呼ばれる人気のあるハイブリッド手法の一群に基づいています。これらの方式では、量子回路が試行解を生成し、古典コンピュータが回路の設定を段階的に調整してその解を改善します。ここで用いられる手法、変分量子固有値ソルバーは通常化学の問題で用いられますが、Max-Cutのような最適化問題にも転用できます。よく知られた別の量子アプローチである量子近似最適化アルゴリズムと比べ、このタイプの回路は層数を少なくして良好な解に到達できることがあり、追加の演算がノイズを増す今の状況では重要です。

本当に重要なものだけを残す

論文の中心概念はライトコーン打ち消しと呼ばれます。候補解の良し悪しを評価するとき、局所的な測定に影響するのは実際にはごく狭いキュービットの近傍だけです。「ライトコーン」外にあるゲートは、その特定の値を変えません。著者らはMax-Cutの局所的な各計算に対してこれらの冗長なゲートを体系的に取り除く方法を示します。一つの大きな回路を全キュービットでシミュレートする代わりに、仕事をいくつかのずっと小さなサブ回路に分割し、それぞれがごく少数のキュービットだけを使いつつ、全体として同じ興味対象の量を正確に再現します。

少ないキュービットでより多くを成す

この剪定には二つの大きな利点があります。第一に、単一の実行で必要なキュービットとゲートの数を大幅に削減できることです。論文で扱う特定のMax-Cut設定では、単一層のゲートを使う限り元のネットワークがどれだけ大きくても各サブ回路は最大で五つのキュービットしか必要としないことを著者らは示しています。つまり、ノード数が最大100の問題でも物理的に7キュービットしかないハードウェアで効果的に探索できる可能性があります。第二に、より短く小さな回路は現在の装置でのノイズの影響を受けにくくなります。二つの異なるIBM機器を模した現実的な“フェイク”量子バックエンドでのシミュレーションは、ライトコーン打ち消しを用いた回路が同じノイジーなハードウェアで動作する場合でも、簡略化を行わない回路より一貫して高い近似率、つまり真の最良カットに近い結果を出すことを示しています。

古典的近似法と比べてどうか

研究者たちはまた、彼らのノイズを抑えた手法をMax-Cutの古典的な有名近似法であるGoemans–Williamsonアルゴリズムと比較しています。100ノードの大規模グラフでは、ライトコーン打ち消しを取り入れた量子ベースのアプローチは密なネットワークで特に良好に機能し、多くの場合で古典的ベンチマークより最適解に近い結果を出します。さらにゲートの層を増やした場合の挙動も調べています。理論的には追加層で回路の表現力は高まりますが、実際には最適化の地形がより複雑になり有効なサブ回路も大きくなるため、非常に高品質な解を見つける可能性はむしろ下がります。

前方へ進むための回路の剪定

日常語で言えば、この研究は最終的な評価値に影響を与えない量子計算の部分を丁寧に取り除くことで、小さくノイジーな量子装置が本来の能力以上に働けるようになることを示しています。問題の各局所部分にとって真に重要な回路領域にだけ注目することで、ライトコーン打ち消しの手法は扱いにくい計算を多くの小さくクリーンな計算へ変換します。Max-Cutの場合、これはごく少数の有効キュービットだけで非常に大きなネットワーク分割問題を解けることを意味し、ハードウェア誤差の影響を減らします。量子プロセッサがゆっくりと改善する中で、このような回路節約の工夫が壊れやすい機械を複雑な最適化問題に役立つ道具へと変える鍵となるかもしれません。

引用: Lee, X., Yan, X., Xie, N. et al. Light cone cancellation for variational quantum eigensolver in solving noisy Max-Cut. Sci Rep 16, 9597 (2026). https://doi.org/10.1038/s41598-025-31798-1

キーワード: 量子最適化, Max-Cut, 変分量子アルゴリズム, ノイズ緩和, ライトコーン打ち消し