Fugu-MT 論文翻訳(概要): Ising formulations of routing optimization problems

論文の概要: Ising formulations of routing optimization problems

arxiv url: http://arxiv.org/abs/2012.05022v1
Date: Wed, 9 Dec 2020 13:00:18 GMT
ステータス: 処理完了
システム内更新日: 2023-04-21 08:06:25.523880
Title: Ising formulations of routing optimization problems
Title（参考訳）: 経路最適化問題のイジング定式化
Authors: Daniel Jaroszewski, Fabian Klos, Benedikt Sturm
Abstract要約: 単車経路、走行セールスパーソン、衝突のない多車経路のバイナリ最適化関数を定式化する。提供される機能はゲートベースの量子コンピュータや断熱量子ハードウェアで容易に実装される。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We formulate binary optimization functions for single-vehicle routing, travelling salesperson and collision-free multi-vehicle routing with significant improvements in the number of variables over existing formulations. The provided functions are readily implemented on gate-based quantum computers using variational algorithms and on adiabatic quantum hardware.
Abstract（参考訳）: 我々は,単一車両経路,巡回セールスパーソン,衝突のない複数車両経路のバイナリ最適化関数を定式化し,既存の定式化よりも変数数を大幅に改善した。得られた関数は、変分アルゴリズムと断熱量子ハードウェアを用いてゲートベースの量子コンピュータに容易に実装される。

関連論文リスト

Bayesian Parameterized Quantum Circuit Optimization (BPQCO): A task and hardware-dependent approach [49.89480853499917]
変分量子アルゴリズム(VQA)は、最適化と機械学習問題を解決するための有望な量子代替手段として登場した。本稿では,回路設計が2つの分類問題に対して得られる性能に与える影響を実験的に示す。また、実量子コンピュータのシミュレーションにおいて、ノイズの存在下で得られた回路の劣化について検討する。
論文参考訳（メタデータ） (2024-04-17T11:00:12Z)
Analyzing and Enhancing the Backward-Pass Convergence of Unrolled Optimization [50.38518771642365]
ディープネットワークにおけるコンポーネントとしての制約付き最適化モデルの統合は、多くの専門的な学習タスクに有望な進歩をもたらした。この設定における中心的な課題は最適化問題の解によるバックプロパゲーションであり、しばしば閉形式を欠いている。本稿では, 非線形最適化の後方通過に関する理論的知見を提供し, 特定の反復法による線形システムの解と等価であることを示す。 Folded Optimizationと呼ばれるシステムが提案され、非ローリングなソルバ実装からより効率的なバックプロパゲーションルールを構築する。
論文参考訳（メタデータ） (2023-12-28T23:15:18Z)
Sub-universal variational circuits for combinatorial optimization problems [0.0]
この研究は、2ビット行列を用いて構築された最適化問題に対する量子近似解を生成するために設計された古典的確率回路の新たなクラスを導入する。そこで,本研究では,最大カウト問題における変分回路の性能について検討した。この結果から,変分回路の性能を準ユニバーサルゲートセットで評価することは,量子変分回路が励起可能な領域を特定する上で貴重な指標であることが示唆された。
論文参考訳（メタデータ） (2023-08-29T02:16:48Z)
Solving The Vehicle Routing Problem via Quantum Support Vector Machines [0.0]
車両ルーティング問題(VRP)は、学術的な注目を集める最適化問題の例である。量子機械学習は、量子効果の自然なスピードアップを利用して、解を得る新しい方法を提供する。 3, 4都市シナリオのVRPを解くために, ハイブリッド量子機械学習手法を実装し, テストする。
論文参考訳（メタデータ） (2023-08-09T10:24:59Z)
Backpropagation of Unrolled Solvers with Folded Optimization [55.04219793298687]
ディープネットワークにおけるコンポーネントとしての制約付き最適化モデルの統合は、多くの専門的な学習タスクに有望な進歩をもたらした。 1つの典型的な戦略はアルゴリズムのアンローリングであり、これは反復解法の操作による自動微分に依存している。本稿では,非ロール最適化の後方通過に関する理論的知見を提供し,効率よく解けるバックプロパゲーション解析モデルを生成するシステムに繋がる。
論文参考訳（メタデータ） (2023-01-28T01:50:42Z)
Quantum-Inspired Optimization over Permutation Groups [0.2294014185517203]
量子インスパイアされた最適化 (QIO) アルゴリズムは、量子力学的効果を古典的なハードウェアにエミュレートする計算手法である。我々は、任意の最適化問題を解決するためにQIOツールをカスタマイズするアルゴリズムフレームワークPerm-QIOを開発した。
論文参考訳（メタデータ） (2022-12-06T00:02:39Z)
Quantum Annealing for Vehicle Routing Problem with weighted Segment [0.0]
本研究では,道路交通渋滞問題に対するQUBOの定式化について検討した。道路セグメントの重み付けに基づいて、代替道路車両の流れの分布を最適化して経路選択を行う。 D-Wave量子アニールのシミュレーションは、複数の車両の経路配置について最適な結果を示す。
論文参考訳（メタデータ） (2022-03-25T06:38:18Z)
Analysis of Vehicle Routing Problem in Presence of Noisy Channels [0.0]
車両ルーティング問題(VRP)はNPハード最適化問題である。この研究は、変数 ANSATZ 上の変分量子固有解法を用いて、3 と 4 の都市に基本的な VRP ソリューションを構築する。
論文参考訳（メタデータ） (2021-12-28T10:20:42Z)
Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文参考訳（メタデータ） (2021-06-24T20:16:02Z)
Machine Learning Framework for Quantum Sampling of Highly-Constrained, Continuous Optimization Problems [101.18253437732933]
本研究では,連続空間の逆設計問題を,制約のないバイナリ最適化問題にマッピングする,汎用的な機械学習ベースのフレームワークを開発する。本研究では, 熱発光トポロジを熱光応用に最適化し, (ii) 高効率ビームステアリングのための拡散メタグレーティングを行うことにより, 2つの逆設計問題に対するフレームワークの性能を示す。
論文参考訳（メタデータ） (2021-05-06T02:22:23Z)
Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文参考訳（メタデータ） (2020-10-01T18:14:11Z)

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