コムキャストは、ClassiqおよびAMDと共同で、量子アルゴリズムを活用してグローバルなインターネットルーティングの回復力と信頼性を強化する技術試験を完了したと発表した。ネットワーク需要が増大する中、レイテンシを最小化しながら相関障害—共通の環境的危険により2つのリンクが同時に故障するなど—を回避する独立したバックアップ経路を特定することは、古典的コンピュータでは解決が困難な「組み合わせ爆発」となる。このパートナーシップは、この問題を理論研究から実用的な応用へと移行させ、量子ソフトウェアが現実世界の通信インフラをどのように最適化できるかを実証した。
この試験は、基本的なネットワーク設計の課題に焦点を当てた：ネットワークサイトの頂点素なバックアップ経路の特定である。ネットワークグラフG = (V, E)において、主経路P1とバックアップ経路P2は、共通の頂点やエッジを共有しない場合（送信元を除く）に素であると見なされる。これにより、主サイトがメンテナンスのためにオフラインになり、副サイトが予期せず故障した場合でも、サービスの劣化なしにトラフィックをシームレスに再ルーティングできる。これを最適化問題としてモデル化することで、チームは指数関数的に大きな解空間内で最も効率的なルートを見つけることを目指した。
複雑な計算を実行するために、チームは量子近似最適化アルゴリズム(QAOA)を利用した。これは、古典的コンピュータが目的関数の計算を処理し、量子プロセッサが解の空間を探索するハイブリッドアプローチである。試験ではAMD Instinct™ GPUを使用して高速シミュレーションを行い、現在量子ハードウェア単独では達成が困難な「量子ビット規模」(最大32量子ビット)での反復を可能にした。このハイブリッドワークフローにより、実際の量子バックエンドで実行する前に、さまざまな変更管理シナリオにわたってアルゴリズムの動作を迅速に検証できた。
技術的には、問題はネットワークの「エネルギー地形」を表す関数である数学的ハミルトニアン(H)にエンコードされた。目的関数は、経路の接続性や頂点の素性などの制約違反に対する重いペナルティ項を組み込みながら、総レイテンシ∑ cijxijを最小化した。「相関リスク」にペナルティを課す特定のコンポーネントが追加され、地図上では冗長に見えても同じ物理的危険に対して脆弱なリンクのペアを回避するようにアルゴリズムを効果的に訓練した。
結果は、量子実行から最も頻繁にサンプリングされた「ビット列」が、独立した障害シナリオと高度に相関した障害シナリオの両方において、有効で最適なルーティング設計に対応することを確認した。リアルタイムで一意のバックアップ経路を特定することに成功したことで、この試験は量子-古典的収束が現代の通信の中心となる「NP困難」な最適化タスクに取り組む準備ができていることを証明した。これにより、量子対応ソフトウェアが安定的でスケーラブルかつ自律的なインターネットを維持するための不可欠な部分となる将来に、業界は近づいている。
より詳しい情報については、コムキャストの公式プレスリリース、AMDデベロッパーブログの技術実装の詳細、およびarXivの完全な研究論文を参照のこと。
2026年2月17日
