Fugu-MT 論文翻訳(概要): Implementation of a Multiple Target Tracking Filter on an Adiabatic Quantum Computer

論文の概要: Implementation of a Multiple Target Tracking Filter on an Adiabatic Quantum Computer

arxiv url: http://arxiv.org/abs/2110.08346v1
Date: Fri, 15 Oct 2021 20:11:24 GMT
ステータス: 処理完了
システム内更新日: 2023-03-11 09:51:27.256619
Title: Implementation of a Multiple Target Tracking Filter on an Adiabatic Quantum Computer
Title（参考訳）: Adiabatic Quantum Computer におけるマルチターゲット追従フィルタの実装
Authors: Timothy M. McCormick, Bryan R. Osborn, R. Blair Angle, Roy L. Streit
Abstract要約: 近年のFraunhofer FKIEの研究は、モーフィールドのマルチターゲットデータアソシエーション法が理論的には断熱量子コンピュータ上で解けることを示した。本稿では,データアソシエーション問題の解法として現在利用可能なアディバティック量子コンピュータの限界について検討する。
参考スコア（独自算出の注目度）: 4.588028371034406
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Recent work at Fraunhofer FKIE shows that Morefield's method for multiple target data association can in theory be solved on an adiabatic quantum computer. The present paper validates the theory and examines the significant limitations of currently available adiabatic quantum computers for solving the data association problem. The limitations of such architectures are both theoretical and practical in nature, and both are discussed. The data association problem is formulated as a quadratic unconstrained binary optimization (QUBO) problem; consequently, much of the discussion is relevant to other applications which are, or can be, posed as QUBO problems.
Abstract（参考訳）: 近年のFraunhofer FKIEの研究は、モーフィールドのマルチターゲットデータアソシエーション法が理論的には断熱量子コンピュータ上で解けることを示した。本稿では,この理論を検証し,データ関連問題の解法として現在利用可能な断熱量子コンピュータの限界について検討する。このようなアーキテクチャの限界は理論的かつ実用的であり、どちらも議論されている。データアソシエーション問題は2次非制約バイナリ最適化(QUBO)問題として定式化され、従って議論の多くはQUBO問題として提起される他のアプリケーションと関係がある。

関連論文リスト

Variational quantum eigensolver with linear depth problem-inspired ansatz for solving portfolio optimization in finance [7.501820750179541]
本稿では,金融におけるポートフォリオ最適化問題を解決するために,変分量子固有解法(VQE)を提案する。超伝導量子コンピュータWu Kongにおける最大55量子ビットのHDC実験を実装した。 HDCスキームは、NISQ時代に量子アドバンテージを達成する大きな可能性を示している。
論文参考訳（メタデータ） (2024-03-07T07:45:47Z)
Probabilistic Sampling of Balanced K-Means using Adiabatic Quantum Computing [93.83016310295804]
AQCは研究関心の問題を実装でき、コンピュータビジョンタスクのための量子表現の開発に拍車をかけた。本研究では,この情報を確率的バランスの取れたk平均クラスタリングに活用する可能性について検討する。最適でない解を捨てる代わりに, 計算コストを少なくして, 校正後部確率を計算することを提案する。これにより、合成タスクと実際の視覚データについて、D-Wave AQCで示すような曖昧な解とデータポイントを識別することができる。
論文参考訳（メタデータ） (2023-10-18T17:59:45Z)
Quantum-based Distributed Algorithms for Edge Node Placement and Workload Allocation [8.937905773981702]
最適なエッジサーバ配置とワークロード割り当てのための混合整数線形プログラミング(MILP)モデルを提案する。既存の量子解法は制約のないバイナリプログラミング問題の解法に限られる。数値実験により,エッジコンピューティングの複雑な最適化問題を解くために量子超越性を活用できることが実証された。
論文参考訳（メタデータ） (2023-06-01T21:33:08Z)
Solving Subset Sum Problems using Quantum Inspired Optimization Algorithms with Applications in Auditing and Financial Data Analysis [2.0981723008692392]
Hopfield Networksの勾配勾配勾配が、人工データと実データの両方の解を確実に見つける方法を示す。本稿では,このアルゴリズムを断熱量子コンピュータに応用する方法を概説する。
論文参考訳（メタデータ） (2022-10-28T12:22:15Z)
Complexity-Theoretic Limitations on Quantum Algorithms for Topological Data Analysis [59.545114016224254]
トポロジカルデータ解析のための量子アルゴリズムは、古典的手法よりも指数関数的に有利である。我々は、量子コンピュータにおいても、TDA(ベッチ数の推定)の中心的なタスクが難解であることを示します。我々は、入力データが単純さの仕様として与えられると、指数的量子優位性を取り戻すことができると論じる。
論文参考訳（メタデータ） (2022-09-28T17:53:25Z)
Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文参考訳（メタデータ） (2022-02-17T18:59:20Z)
Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文参考訳（メタデータ） (2021-07-08T17:59:55Z)
Polynomial unconstrained binary optimisation inspired by optical simulation [52.11703556419582]
制約のないバイナリ最適化の問題を解決するために,光コヒーレントIsingマシンにヒントを得たアルゴリズムを提案する。提案アルゴリズムを既存のPUBOアルゴリズムに対してベンチマークし,その優れた性能を観察する。タンパク質の折り畳み問題や量子化学問題へのアルゴリズムの適用は、PUBO問題による電子構造問題の近似の欠点に光を当てる。
論文参考訳（メタデータ） (2021-06-24T16:39:31Z)
Unconstrained Binary Models of the Travelling Salesman Problem Variants for Quantum Optimization [0.0]
本稿では,Travelling Salesman Problem with Time Windows (TSPTW) の量子コンピュータ上での解法を詳細に分析する。本稿では、制約のない二項最適化と高階二項最適化の定式化を導入する。 TSPTW問題のエッジベースおよびノードベースの定式化の利点を示す。
論文参考訳（メタデータ） (2021-06-16T18:01:31Z)
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)
Optimizing the Optimizer: Decomposition Techniques for Quantum Annealing [0.0]
現在の世代の量子コンピュータは、現実世界の問題を解決するには小さすぎる。本研究では,ベンチマーク問題に対する多種多様なアプローチについて検討する。その結果,解法の性能は問題グラフの構造に大きく依存していることが示唆された。
論文参考訳（メタデータ） (2020-01-16T21:35:16Z)

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