論文の概要: Adiabatic Quantum Computing for Multi Object Tracking
- arxiv url: http://arxiv.org/abs/2202.08837v1
- Date: Thu, 17 Feb 2022 18:59:20 GMT
- ステータス: 処理完了
- システム内更新日: 2022-02-18 14:29:13.111375
- Title: Adiabatic Quantum Computing for Multi Object Tracking
- Title(参考訳): マルチオブジェクト追跡のための断熱量子コンピューティング
- Authors: Jan-Nico Zaech, Alexander Liniger, Martin Danelljan, Dengxin Dai, Luc
Van Gool
- Abstract要約: マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
- 参考スコア(独自算出の注目度): 170.8716555363907
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Multi-Object Tracking (MOT) is most often approached in the
tracking-by-detection paradigm, where object detections are associated through
time. The association step naturally leads to discrete optimization problems.
As these optimization problems are often NP-hard, they can only be solved
exactly for small instances on current hardware. Adiabatic quantum computing
(AQC) offers a solution for this, as it has the potential to provide a
considerable speedup on a range of NP-hard optimization problems in the near
future. However, current MOT formulations are unsuitable for quantum computing
due to their scaling properties. In this work, we therefore propose the first
MOT formulation designed to be solved with AQC. We employ an Ising model that
represents the quantum mechanical system implemented on the AQC. We show that
our approach is competitive compared with state-of-the-art optimization-based
approaches, even when using of-the-shelf integer programming solvers. Finally,
we demonstrate that our MOT problem is already solvable on the current
generation of real quantum computers for small examples, and analyze the
properties of the measured solutions.
- Abstract(参考訳): マルチオブジェクトトラッキング(mot)は、オブジェクト検出が時間を通じて関連付けられるトラッキング・バイ・検出パラダイムにおいて、最も頻繁にアプローチされる。
関連性は自然に離散最適化問題につながる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ解ける。
AQC(Adiabatic quantum computing)は、近い将来、NP-hard最適化問題にかなりのスピードアップをもたらす可能性があるため、この問題に対する解決策を提供する。
しかし、現在のMOTの定式化は、スケーリング特性のために量子コンピューティングには適さない。
そこで本研究では,AQCで解くためのMOTの定式化を提案する。
我々は、AQC上に実装された量子力学系を表すIsingモデルを用いる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
最後に、MOT問題はすでに実量子コンピュータの現世代で小さな例で解決可能であることを実証し、測定された解の性質を解析する。
関連論文リスト
- Probabilistic Sampling of Balanced K-Means using Adiabatic Quantum
Computing [99.34965725525188]
AQC(Adiabatic quantum computing)は、NP-hard最適化問題に対する有望な量子コンピューティング手法である。
本研究では,この情報を確率的バランスの取れたk平均クラスタリングに活用する可能性について検討する。
最適でない解を捨てる代わりに, 計算コストを少なくして, 校正後部確率を計算することを提案する。
論文 参考訳(メタデータ) (2023-10-18T17:59:45Z) - Quantum Vision Clustering [10.360126989185261]
本稿では,Adiabatic quantum computing を用いた解法に適した最初のクラスタリング定式化を提案する。
提案手法は,最先端の最適化手法と比較して高い競合性を示す。
この研究は、現在世代の実量子コンピュータにおけるクラスタリング問題の解決可能性を示す。
論文 参考訳(メタデータ) (2023-09-18T16:15:16Z) - Test Case Minimization with Quantum Annealers [0.0]
理論的には、量子アニールは古典的コンピュータより優れている。
小型、すなわち量子ビットが限られている(量子ビット)
テストケース(TCM)をQAで解くための最初の取り組みであるBootQAを提案する。
論文 参考訳(メタデータ) (2023-08-10T11:31:53Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - NP-hard but no longer hard to solve? Using quantum computing to tackle
optimization problems [1.1470070927586016]
量子コンピュータを用いて最適化問題を解く量子最適化の分野について論じる。
適切なユースケースを通じてこれを実証し、量子コンピュータの現在の品質について論じる。
本稿では、最近の量子最適化のブレークスルーと現状と今後の方向性について論じる。
論文 参考訳(メタデータ) (2022-12-21T12:56:37Z) - Scaling Quantum Approximate Optimization on Near-term Hardware [49.94954584453379]
我々は、様々なレベルの接続性を持つハードウェアアーキテクチャのための最適化回路により、期待されるリソース要求のスケーリングを定量化する。
問題の大きさと問題グラフの次数で指数関数的に増大する。
これらの問題は、ハードウェア接続性の向上や、より少ない回路層で高い性能を達成するQAOAの変更によって緩和される可能性がある。
論文 参考訳(メタデータ) (2022-01-06T21:02:30Z) - Demonstrating robust simulation of driven-dissipative problems on
near-term quantum computers [53.20999552522241]
量子コンピュータは物理学と化学における量子力学系のシミュレーションに革命をもたらす。
現在の量子コンピュータは、訂正されていないノイズ、ゲートエラー、デコヒーレンスのためにアルゴリズムを不完全に実行している。
ここでは、量子力学における最も難しい問題の1つとして、駆動散逸多体問題の解法が本質的にエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2021-08-02T21:36:37Z) - Space-efficient binary optimization for variational computing [68.8204255655161]
本研究では,トラベリングセールスマン問題に必要なキュービット数を大幅に削減できることを示す。
また、量子ビット効率と回路深さ効率のモデルを円滑に補間する符号化方式を提案する。
論文 参考訳(メタデータ) (2020-09-15T18:17:27Z) - Model Predictive Control for Finite Input Systems using the D-Wave
Quantum Annealer [4.83782736808514]
D-Wave量子アニールは、新しい計算アーキテクチャとして登場し、大きな関心を集めている。
本稿では,量子アニールを用いたモデル予測制御(MPC)アルゴリズムを提案する。
スプリング・マス・ダンパーシステムの安定化と動的オーディオ量子化という2つの実用的応用を実証した。
論文 参考訳(メタデータ) (2020-01-06T05:11:52Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。