Fugu-MT 論文翻訳(概要): Multimodal Container Planning: a QUBO Formulation and Implementation on a Quantum Annealer

論文の概要: Multimodal Container Planning: a QUBO Formulation and Implementation on a Quantum Annealer

arxiv url: http://arxiv.org/abs/2007.01730v1
Date: Fri, 3 Jul 2020 14:51:41 GMT
ステータス: 処理完了
システム内更新日: 2023-05-11 18:24:19.937901
Title: Multimodal Container Planning: a QUBO Formulation and Implementation on a Quantum Annealer
Title（参考訳）: マルチモーダルコンテナプランニング:量子アニール上でのQUBOの定式化と実装
Authors: Frank Phillipson and Irina Chiscop
Abstract要約: マルチモーダル・コンテナ・プランニングの応用について述べる。本稿では,この問題をQUBO問題定式化にマップする方法と,D-Wave Systems が生成する量子アニール上での実用化方法について述べる。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Quantum computing is developing fast. Real world applications are within reach in the coming years. One of the most promising areas is combinatorial optimisation, where the Quadratic Unconstrained Binary Optimisation (QUBO) problem formulation is used to get good approximate solutions. Both the universal quantum computer as the quantum annealer can handle this kind of problems well. In this paper, we present an application on multimodal container planning. We show how to map this problem to a QUBO problem formulation and how the practical implementation can be done on the quantum annealer produced by D-Wave Systems.
Abstract（参考訳）: 量子コンピューティングは急速に発展している。現実世界のアプリケーションは、今後数年で手に入ります。最も有望な分野の1つは組合せ最適化であり、二次非拘束二元最適化(qubo)問題定式化は良い近似解を得るために用いられる。量子アニールとしての普遍的な量子コンピュータは、このような問題をうまく処理できる。本稿では,マルチモーダル・コンテナ・プランニングに関するアプリケーションについて述べる。本稿では,この問題をQUBO問題定式化にマップする方法と,D-Wave Systems が生成する量子アニール上での実用化方法について述べる。

関連論文リスト

Tensor Network Based HOBO Solver [0.0]
提案した解法は、定式化の観点から将来の拡張に有意義な可能性を持つ有望なツールである。この解法は、量子コンピューティングにおける幅広い応用の有望な可能性を持っている。
論文参考訳（メタデータ） (2024-07-23T00:33:34Z)
Beyond QUBO and HOBO formulations, solving the Travelling Salesman Problem on a quantum boson sampler [0.0]
量子デバイスからの全ての出力が有効な経路にマッピングされるため、設計上、ペナルティ項は存在しない。ボソンサンプルを用いて研究を行ったが、この新しい定式化は他の量子デバイスと関係があると信じている。
論文参考訳（メタデータ） (2024-06-20T12:25:00Z)
Dynamic Programming on a Quantum Annealer: Solving the RBC Model [1.0681288493631977]
本稿では,多くの経済モデルにおけるような動的プログラミング問題の量子アニール上での解法を提案する。文献のベンチマークよりも実際のビジネス・サイクル・モデルを解く際に、オーダー・オブ・マグニチュード・スピードアップを達成する。
論文参考訳（メタデータ） (2023-06-07T09:38:42Z)
Quantum-based Distributed Algorithms for Edge Node Placement and Workload Allocation [8.937905773981702]
最適なエッジサーバ配置とワークロード割り当てのための混合整数線形プログラミング(MILP)モデルを提案する。既存の量子解法は制約のないバイナリプログラミング問題の解法に限られる。数値実験により,エッジコンピューティングの複雑な最適化問題を解くために量子超越性を活用できることが実証された。
論文参考訳（メタデータ） (2023-06-01T21:33:08Z)
Quantum-inspired optimization for wavelength assignment [51.55491037321065]
波長割当問題を解くための量子インスピレーションアルゴリズムを提案し,開発する。本研究は,電気通信における現実的な問題に対する量子インスパイアされたアルゴリズムの活用の道筋をたどるものである。
論文参考訳（メタデータ） (2022-11-01T07:52:47Z)
Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文参考訳（メタデータ） (2022-02-17T18:59:20Z)
Multi-round QAOA and advanced mixers on a trapped-ion quantum computer [0.0]
グラフ上の組合せ最適化問題は、科学と工学に幅広い応用がある。量子近似最適化アルゴリズム(Quantum Approximate Optimization Algorithm, QAOA)は、変分回路の複数ラウンドを適用して量子コンピュータ上でこれらの問題を解く方法である。本稿では,いくつかの任意のグラフ上の複数の問題に対するラウンド数によってQAOAが向上するトラップイオン量子コンピュータを実演する。
論文参考訳（メタデータ） (2022-01-28T18:57:14Z)
A Hybrid Quantum-Classical Algorithm for Robust Fitting [47.42391857319388]
本稿では,ロバストフィッティングのためのハイブリッド量子古典アルゴリズムを提案する。私たちのコアコントリビューションは、整数プログラムの列を解く、新しい堅牢な適合式である。実際の量子コンピュータを用いて得られた結果について述べる。
論文参考訳（メタデータ） (2022-01-25T05:59:24Z)
Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文参考訳（メタデータ） (2021-07-08T17:59:55Z)
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)
Electronic structure with direct diagonalization on a D-Wave quantum annealer [62.997667081978825]
本研究は、D-Wave 2000Q量子アニール上の分子電子ハミルトニアン固有値-固有ベクトル問題を解くために、一般量子アニール固有解法(QAE)アルゴリズムを実装した。そこで本研究では,D-Waveハードウェアを用いた各種分子系における基底および電子励起状態の取得について述べる。
論文参考訳（メタデータ） (2020-09-02T22:46:47Z)

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