論文の概要: Quantum Vehicle Routing Problem: a smart initialization strategy for ill-conditioned optimization landscapes

• arxiv url: http://arxiv.org/abs/2610.41120v1
• Date: Fri, 30 Oct 2026 01:21:57 GMT
• ステータス: 翻訳完了
• システム内更新日: 2026-11-02 22:05:31.578613
• Title: Quantum Vehicle Routing Problem: a smart initialization strategy for ill-conditioned optimization landscapes
• Title（参考訳）: 量子車両ルーティング問題:不条件最適化ランドスケープのスマート初期化戦略
• Abstract要約: 新しい道路は交通の流れを損なう可能性がある。 VRPは目的地ネットワーク内の車両群に最適なルートを見つけることを目的としている。 この問題の解を見つけるには指数的な数の演算が必要になる。 量子ベースのアルゴリズムは、高い確率で正確な解を見つけることができるかもしれない。
• 参考スコア（独自算出の注目度）: 0.24629531282150874
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: With the expansion of complex transport infrastructure, new paths for linking different destinations have emerged, allowing the definition of multiple routes. The introduction of new roads may also lead to disruptions in traffic flow. This problem can be generalized into a special case of VRP, which aims to find the optimal route for a fleet of vehicles within a network of destinations. Finding solutions to this problem requires an exponential number of operations, hindering the ability of exact solvers to deal with large instances, which must therefore be tackled using heuristics, often leading to suboptimal results. Quantum-based algorithms may allow us to find exact solutions in polynomial time with high probability, offering a potential future alternative to classical solvers and in this work, we focus on the QAOA. Our novel contributions are a parameter-initialization strategy that improves the convergence probability and the integration of the subtour constraints directly into the optimization without using additional qubits by employing an approximation of exponential equality constraints. We believe that our results pave the way for effectively solving instances of VRP using quantum-based solutions, leveraging the space-efficient problem encoding and our initialization strategy, which limits the effect of barren-plateau under random parameter initialization.
• Abstract（参考訳）: 複雑な輸送インフラの拡大に伴い、異なる目的地を結ぶ新しい経路が出現し、複数のルートが定義されるようになった。 新たな道路の導入は、交通の流れの混乱にも繋がる可能性がある。 この問題は、目的地ネットワーク内の車両群に最適な経路を見つけることを目的としたVRPの特殊なケースに一般化することができる。 この問題の解を見つけるには指数関数的な数の演算が必要であるため、正確な解法が大きなインスタンスに対処する能力が妨げられ、従ってヒューリスティックスを用いて取り組まなければならず、しばしば準最適結果につながる。 量子ベースのアルゴリズムは多項式時間内で高い確率で正確な解を見つけることができ、古典的解法に代わる潜在的な未来を提供し、本研究ではQAOAに焦点を当てる。 我々の新しい貢献は、指数的等式制約の近似を用いることにより、追加の量子ビットを用いることなく、収束確率とサブチュール制約を直接最適化に統合するパラメータ初期化戦略である。 提案手法は,空間効率のよい問題符号化と初期化戦略を活用し,パラメータ初期化時のバレンプラトーの影響を抑えることで,量子ベースソリューションによるVRPのインスタンスを効果的に解く方法であると考えている。

関連論文リスト

• Hardware-Efficient Quantum Optimization for Transportation Networks via Compressed Adiabatic Evolution [1.409283414986451]
  都市物流、車両のルーティング、インフラ計画といった交通システムは、複雑な制約の下で大規模な最適化問題を解く必要がある。 我々は,AQC(Approximate Quantum Compilation)を用いて,デジタル化されたアディベート進化の初期セグメントを浅部回路に圧縮するハードウェア基底型ハイブリッド量子最適化フレームワークを開発した。 その結果、中程度のプレフィックス圧縮は、特にルーティング問題に対して、実現可能な解を維持したり改善したりしながら、2ビットゲート深さを減少させることがわかった。
  論文  参考訳（メタデータ） (2026-04-28T23:45:54Z)
• Hybrid Classical--Quantum Optimization of Wireless Routing Using QAOA and Quantum Walks [0.0]
  本稿では,無線ルーティングにおける古典量子ハイブリッド方式について検討する。 量子ルーティングの潜在的な価値は、古典的なルーティングのエンドツーエンド置換ではなく、難しいサブプロブレムの扱いにある。
  論文  参考訳（メタデータ） (2026-04-01T01:48:57Z)
• Accelerating Vehicle Routing via AI-Initialized Genetic Algorithms [53.75036695728983]
  車両ルーティング問題 (VRP) は進化的最適化における基本的なNPハード問題である。 本稿では、強化学習エージェントを事前のインスタンスで訓練し、初期解を迅速に生成する最適化フレームワークを提案する。 このフレームワークは、様々な時間予算において、現在の最先端のソルバよりも一貫して優れています。
  論文  参考訳（メタデータ） (2025-04-08T15:21:01Z)
• Learn to Solve Vehicle Routing Problems ASAP: A Neural Optimization Approach for Time-Constrained Vehicle Routing Problems with Finite Vehicle Fleet [0.0]
  車両の車両サイズが有限である時間制約付静電容量VRPを解くためのNCO手法を提案する。 この手法は、柔軟性と堅牢な一般化の両方を示す、適切で費用効率のよい解を見つけることができる。
  論文  参考訳（メタデータ） (2024-11-07T15:16:36Z)
• Quantum Local Search for Traveling Salesman Problem with Path-Slicing Strategy [1.8186826508785554]
  我々は,トラベリングセールスマン問題(TSP)の解を最適化するために,量子局所探索と統合された新しいパススライシング戦略を提案する。 我々は、TSPを管理可能なサブプロブレムに分割するために、k平均とアンチk平均クラスタリングを含む様々なパススライシング手法を探索する。 これらは量子や古典的な解法を用いて解かれる。
  論文  参考訳（メタデータ） (2024-07-18T15:55:01Z)
• A Feasibility-Preserved Quantum Approximate Solver for the Capacitated Vehicle Routing Problem [3.0567007573383678]
  CVRP(Capacitated Vehicle Routing Problem)は、輸送や物流など様々な分野で発生するNP最適化問題である。 本稿では,CVRPの車両容量制約を回避できる最短経路を最小化する目的機能を備えた,CVRP用の新しいバイナリエンコーディングを提案する。 本稿では,量子交換演算子Ansatzの変種に基づく符号化の有効性について論じる。
  論文  参考訳（メタデータ） (2023-08-17T05:14:43Z)
• Qubit efficient quantum algorithms for the vehicle routing problem on NISQ processors [48.68474702382697]
  時間窓付き車両ルーティング問題(VRPTW)は、ロジスティクス業界で直面する一般的な最適化問題である。 そこで本研究では,以前に導入した量子ビット符号化方式を用いて,バイナリ変数の数を削減した。
  論文  参考訳（メタデータ） (2023-06-14T13:44:35Z)
• Entropic Neural Optimal Transport via Diffusion Processes [105.34822201378763]
  本稿では,連続確率分布間のエントロピー最適輸送(EOT)計画を計算するための新しいアルゴリズムを提案する。 提案アルゴリズムは,シュリンガーブリッジ問題(Schr"odinger Bridge problem)として知られるEOTの動的バージョンのサドル点再構成に基づく。 大規模EOTの従来の手法とは対照的に,我々のアルゴリズムはエンドツーエンドであり,単一の学習ステップで構成されている。
  論文  参考訳（メタデータ） (2022-11-02T14:35:13Z)
• Offline Model-Based Optimization via Normalized Maximum Likelihood Estimation [101.22379613810881]
  データ駆動最適化の問題を検討し、一定の点セットでクエリのみを与えられた関数を最大化する必要がある。 この問題は、関数評価が複雑で高価なプロセスである多くの領域に現れる。 我々は,提案手法を高容量ニューラルネットワークモデルに拡張可能なトラクタブル近似を提案する。
  論文  参考訳（メタデータ） (2021-02-16T06:04:27Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。