超伝導量子コンピュータ開発企業のIQM Quantum Computers（ナスダック：IQMX）と欧州の鉄道事業者であるドイツ鉄道は、実際の運用データを用いてハイブリッド量子古典最適化アルゴリズムを実行した共同研究を発表しました。この研究は、IQMのEmerald量子プロセッサ上でエンドツーエンドで実行され、車両計画という複雑な課題、すなわち運用コストを最小限に抑えつつ厳格な保守制約を遵守しながら、実際の列車編成をスケジュールされた運行に割り当てる問題に取り組みました。
今回の協力では、ドイツ鉄道のIT子会社であるDB Systelから提供された、ドイツの主要5都市（ケルン、ミュンヘン、ベルリン、フランクフルト、ハンブルク）における2日間の計画期間における190本の運行スケジュールからなる実際の運用データセットが評価されました。スケジューリング問題を量子実行に適した形式に変換するため、IQMは制約を競合グラフ上の最大重み独立集合（MWIS）問題にマッピングしました。この定式化では、グラフのノードは実行可能で、ハンブルクでの必須の2時間保守点検と4,000kmの距離制限を含む閉じた列車サイクルを表し、エッジは同じ運行スケジュールに対応する互換性のないサイクルを接続します。
[ IQM & ドイツ鉄道 ハイブリッドスケジューリングアーキテクチャ ]
運用データ入力 ──► 190運行 / 5都市 / 2日間時刻表
│
▼
競合グラフ生成 ──► 約98,500の実行可能列車サイクル（MWIS定式化）
│
▼
分割統治フレームワーク──► 反復的なサブグラフ抽出（例：ノード数k=20）
│
▼
量子実行（IQM QPU）──► QAOA（p=1）がサブグラフMWIS + プルーニングを解決
│
▼
グローバルグラフ更新 ──► 選択されたサイクルを削除；未対応の運行を再反復
完全なサイクル生成では約98,500の実行可能サイクルを含むMWISグラフが生成され、これは現在のQPUで直接処理するには大きすぎる探索空間でした。そのため、研究者たちは量子分割統治フレームワークを考案しました。古典的な外部ループは、乗客輸送の運行密度によって優先順位付けされた管理可能なサブグラフ（例：20ノード）を反復的に抽出します。次に、量子サブルーチンは深さp=1でQAOA（Quantum Approximate Optimization Algorithm）を実行して部分的な解を選択します。古典的な事後処理プルーニング手順は、有効でエッジのない独立集合を保証するために競合する選択肢を解決し、その後グローバルグラフを更新します。
実験結果は、以下の3つの主要な発見を確認しました。
今日のハードウェアでのエンドツーエンド実行：ハイブリッドフレームワークは、フォールトトレラントQPUを必要とせずに、実際のエンタープライズデータセットに対して実行可能な高品質のスケジュールを生成しました。
サブグラフサイズによる予測可能なスケーリング：古典的な厳密ソルバーによるベンチマークは、統計的に有意な関係（P=1.04×10−9）を示しました。サブグラフサイズが増加するにつれて、ハイブリッドフレームワークは空車走行距離（乗客なしの非生産的な移動距離）を直接削減します。
自動的なハードウェア改善：量子プロセッサが、より大きなサブグラフを処理するために、量子ビット数、接続性、ゲート忠実度をスケーリングするにつれて、基盤となるアルゴリズムアーキテクチャは、構造的な再設計を必要とせずに、より優れたスケジューリング結果を提供します。
このマイルストーンは、IQMが2026年7月にナスダック・グローバル・セレクト・マーケットおよびナスダック・ヘルシンキにティッカーIQMXで上場した後に達成されました。両組織は、初期の研究は決定論的でオフラインの計画に焦点を当てていましたが、分割統治アーキテクチャは最終的にリアルタイムの障害管理に適応可能であり、鉄道事業者が予期せぬ運行遅延中に車両編成を動的に再割り当てできるようになると指摘しました。
IQMのこちらで完全な技術ケーススタディを確認し、技術ホワイトペーパーをこちらからダウンロードし、arXivの学術プレプリントをこちらで確認してください。
2026年8月1日