Fugu-MT 論文翻訳(概要): A Hybrid Quantum-assisted Column Generation Algorithm for the Fleet Conversion Problem

論文の概要: A Hybrid Quantum-assisted Column Generation Algorithm for the Fleet Conversion Problem

arxiv url: http://arxiv.org/abs/2309.08267v1
Date: Fri, 15 Sep 2023 09:23:15 GMT
ステータス: 処理完了
システム内更新日: 2023-09-18 15:13:53.027040
Title: A Hybrid Quantum-assisted Column Generation Algorithm for the Fleet Conversion Problem
Title（参考訳）: ハイブリッド量子支援カラム生成アルゴリズムによるフリート変換問題の解法
Authors: Yagnik Chatterjee, Zaid Allybokus, Marko J. Ran\v{c}i\'c, Eric Bourreau
Abstract要約: フリート・コンバージョン(Fleet Conversion)は、所定のツアーのために車両を運用する際の二酸化炭素排出量とコストを削減することを目的としている。量子および古典的解法が産業規模のユースケースにどのようにアプローチできるかを示す。
参考スコア（独自算出の注目度）: 0.7373617024876725
License: http://creativecommons.org/licenses/by/4.0/
Abstract: The problem of Fleet Conversion aims to reduce the carbon emissions and cost of operating a fleet of vehicles for a given set of tours. It can be modelled as a column generation scheme with the Maximum Weighted Independent Set (MWIS) problem as the slave. Quantum variational algorithms have gained significant interest in the past several years. Recently, a method to represent Quadratic Unconstrained Binary Optimization (QUBO) problems using logarithmically fewer qubits was proposed. Here we use this method to solve the MWIS Slaves and demonstrate how quantum and classical solvers can be used together to approach an industrial-sized use-case (up to 128 tours).
Abstract（参考訳）: フリート変換の問題は、特定のツアーのための車両群を運用するための二酸化炭素排出量とコストを削減することを目的としている。最大重み付き独立セット(MWIS)問題をスレーブとして列生成スキームとしてモデル化することができる。量子変分アルゴリズムはここ数年で大きな関心を集めている。近年,二分最適化(qubo)問題を対数的に少ない量子ビットで表現する手法が提案されている。この手法を用いてMWISスラヴを解き、量子および古典的解法を併用して産業規模のユースケース(最大128回)にアプローチする方法を実証する。

関連論文リスト

Quantum Algorithms for Drone Mission Planning [0.0]
ミッションプランニングはしばしば、一連のミッション目標を達成するためにISR(Intelligence, Surveillance and Reconnaissance)資産の使用を最適化する。このような解を見つけることはNP-Hard問題であり、古典的なコンピュータでは効率的に解けないことが多い。我々は、現在の古典的手法に対してスピードアップを提供する可能性のある、短期量子アルゴリズムについて検討する。
論文参考訳（メタデータ） (2024-09-27T10:58:25Z)
An Analysis of Quantum Annealing Algorithms for Solving the Maximum Clique Problem [49.1574468325115]
我々は、QUBO問題として表されるグラフ上の最大傾きを見つける量子D波アンナーの能力を解析する。本稿では, 相補的な最大独立集合問題に対する分解アルゴリズムと, ノード数, 傾き数, 密度, 接続率, 解サイズの他のノード数に対する比を制御するグラフ生成アルゴリズムを提案する。
論文参考訳（メタデータ） (2024-06-11T04:40:05Z)
Light Cone Cancellation for Variational Quantum Eigensolver Ansatz [3.1347083354427707]
変分量子アルゴリズム(VQA)は、ハイブリッドアプローチを利用するアルゴリズムのクラスである。本研究では,光コーンキャンセラ法 (LCC) を用いて変動回路の最適化を行う。その結果,LCCはLCCを含まない場合よりも高い近似比が得られることがわかった。
論文参考訳（メタデータ） (2024-04-30T12:31:03Z)
A Hybrid Quantum-Classical Approach to the Electric Mobility Problem [0.8796261172196743]
NP-hard Electric Vehicle Fleet Charging and Allocation Problemのためのハイブリッド量子古典ルーチンを提案する。分解法の性能を古典的・量子的メタヒューリスティックスで評価する。提案手法の主な利点は、多くの不等式制約のある現実的な問題に対して量子ベースの方法を可能にすることである。
論文参考訳（メタデータ） (2023-10-04T12:14:56Z)
Wasserstein Quantum Monte Carlo: A Novel Approach for Solving the Quantum Many-Body Schr\"odinger Equation [56.9919517199927]
ワーッセルシュタイン量子モンテカルロ (WQMC) はフィッシャー・ラオ計量ではなくワーッセルシュタイン計量によって誘導される勾配流を用いており、テレポートではなく確率質量の輸送に対応する。我々は、WQMCの力学が分子系の基底状態へのより高速な収束をもたらすことを実証的に実証した。
論文参考訳（メタデータ） (2023-07-06T17:54:08Z)
Formulation of the Electric Vehicle Charging and Routing Problem for a Hybrid Quantum-Classical Search Space Reduction Heuristic [0.0]
制約付き量子最適化アルゴリズムの構築において、量子情報の多レベルキャリア -- 量子ビット -- をどのように活用するかを示す。本稿では,制約付き解をサンプリングし,探索空間を大幅に削減するハイブリッド古典量子戦略を提案する。
論文参考訳（メタデータ） (2023-06-07T13:16:15Z)
Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文参考訳（メタデータ） (2022-12-06T22:01:49Z)
Quantum-inspired optimization for wavelength assignment [51.55491037321065]
波長割当問題を解くための量子インスピレーションアルゴリズムを提案し,開発する。本研究は,電気通信における現実的な問題に対する量子インスパイアされたアルゴリズムの活用の道筋をたどるものである。
論文参考訳（メタデータ） (2022-11-01T07:52:47Z)
Resource Optimisation of Coherently Controlled Quantum Computations with the PBS-calculus [55.2480439325792]
量子計算のコヒーレント制御は、いくつかの量子プロトコルやアルゴリズムを改善するために使用できる。我々は、量子光学にインスパイアされたコヒーレント制御のためのグラフィカル言語PBS計算を洗練する。
論文参考訳（メタデータ） (2022-02-10T18:59:52Z)
Quadratic and Higher-Order Unconstrained Binary Optimization of Railway Rescheduling for Quantum Computing [0.5161531917413706]
本稿では,鉄道交通管理の問題の再スケジューリングのためのQUBOおよびHOBO表現について紹介する。我々は、列車間の出入口の最小化、駅での滞在の最小化、線路の占有、車両の循環について検討する。
論文参考訳（メタデータ） (2021-07-07T14:07:07Z)
Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。 Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文参考訳（メタデータ） (2021-05-06T17:59:38Z)

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