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