論文の概要: Quantum Motion Segmentation
- arxiv url: http://arxiv.org/abs/2203.13185v1
- Date: Thu, 24 Mar 2022 17:02:43 GMT
- ステータス: 処理完了
- システム内更新日: 2022-03-25 14:28:52.778859
- Title: Quantum Motion Segmentation
- Title(参考訳): 量子運動セグメンテーション
- Authors: Federica Arrigoni, Willi Menapace, Marcel Seelbach Benkner, Elisa
Ricci, Vladislav Golyanik
- Abstract要約: 本稿では、目的関数の断熱的量子最適化に依存する動き分割のための最初のアルゴリズムを提案する。
提案手法は,現代の量子アニーラーにマッピング可能な問題インスタンス上での最先端技術を用いて,オンパー性能を実現する。
- 参考スコア(独自算出の注目度): 36.165541159113786
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Motion segmentation is a challenging problem that seeks to identify
independent motions in two or several input images. This paper introduces the
first algorithm for motion segmentation that relies on adiabatic quantum
optimization of the objective function. The proposed method achieves on-par
performance with the state of the art on problem instances which can be mapped
to modern quantum annealers.
- Abstract(参考訳): モーションセグメンテーションは、2つまたは複数の入力画像中の独立な動きを識別しようとする難しい問題である。
本稿では,対象関数の断熱量子最適化に依拠した最初の動き分割アルゴリズムを提案する。
提案手法は,現代の量子アニーラーにマッピング可能な問題インスタンス上での最先端技術を用いて,オンパー性能を実現する。
関連論文リスト
- Learning segmentation from point trajectories [79.02153797465326]
本稿では,光フローを補完する監視信号として,長期的点軌跡を用いたセグメンテーションネットワークを訓練する方法を提案する。
本手法は,モーションベースセグメンテーションにおける先行技術より優れる。
論文 参考訳(メタデータ) (2025-01-21T18:59:53Z) - Quantum-inspired clustering with light [0.0]
本稿では,レーザービームを用いた1量子ビット量子アルゴリズムのシミュレーションを行うための新しい手法を紹介する。
我々は,SciRep 13,13284 (2023) で提案された手法に従って,クラスタリング手法を実装した変分量子アルゴリズムを開発した。
論文 参考訳(メタデータ) (2024-05-07T09:17:02Z) - Noise-induced transition in optimal solutions of variational quantum
algorithms [0.0]
変分量子アルゴリズムは、ノイズの多い量子ハードウェアで実用的な量子優位性を実現するための有望な候補である。
スピンチェーンモデルの基底状態を計算する変分量子固有解法(VQE)アルゴリズムについて検討し,ノイズが最適化に与える影響について検討した。
論文 参考訳(メタデータ) (2024-03-05T08:31:49Z) - Improved Quantum Algorithms for Eigenvalues Finding and Gradient Descent [0.0]
ブロック符号化は、最近開発された量子アルゴリズムの統一フレームワークを形成する量子信号処理において重要な要素である。
本稿では,前述した2つの量子アルゴリズムを効果的に拡張するためにブロック符号化を利用する。
提案手法を,行列逆転や多重固有値推定など,異なる文脈に拡張する方法を示す。
論文 参考訳(メタデータ) (2023-12-22T15:59:03Z) - A Quantum Optimization Method for Geometric Constrained Image
Segmentation [1.190902280324485]
量子画像処理は、量子コンピューティングと画像処理コミュニティの両方から注目を集めている分野である。
問題指向グラフの最適表面分割とハイブリッド量子古典最適化のためのグラフ理論アプローチを組み合わせた新しい手法を提案する。
本研究は, 医用画像解析における重要な応用である, 画像分割問題における量子プロセッサの利用について検討する。
論文 参考訳(メタデータ) (2023-10-31T03:41:21Z) - Quantum kernels for classifying dynamical singularities in a multiqubit system [0.0]
量子カーネルを用いて、多ビット系に対するレート関数の動的特異点を分類する。
以上の結果から,この量子力学臨界問題を物理的にインスピレーションされた量子カーネルを用いて効率的に解くことが可能であることが示唆された。
論文 参考訳(メタデータ) (2023-10-06T15:01:37Z) - Adiabatic Quantum Computing for Multi Object Tracking [170.8716555363907]
マルチオブジェクト追跡(MOT)は、オブジェクト検出が時間を通して関連付けられているトラッキング・バイ・検出のパラダイムにおいて、最もよくアプローチされる。
これらの最適化問題はNPハードであるため、現在のハードウェア上の小さなインスタンスに対してのみ正確に解決できる。
本手法は,既成整数計画法を用いても,最先端の最適化手法と競合することを示す。
論文 参考訳(メタデータ) (2022-02-17T18:59:20Z) - Quadratic Unconstrained Binary Optimisation via Quantum-Inspired
Annealing [58.720142291102135]
本稿では,2次非制約二項最適化の事例に対する近似解を求める古典的アルゴリズムを提案する。
我々は、チューニング可能な硬さと植え付けソリューションを備えた大規模問題インスタンスに対して、我々のアプローチをベンチマークする。
論文 参考訳(メタデータ) (2021-08-18T09:26:17Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Event-based Motion Segmentation with Spatio-Temporal Graph Cuts [51.17064599766138]
イベントベースカメラで取得したオブジェクトを独立に識別する手法を開発した。
この方法は、予想される移動物体の数を事前に決定することなく、技術状態よりも同等以上の性能を発揮する。
論文 参考訳(メタデータ) (2020-12-16T04:06:02Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。