論文の概要: Quantum-Hybrid Stereo Matching With Nonlinear Regularization and Spatial
Pyramids
- arxiv url: http://arxiv.org/abs/2312.16118v1
- Date: Tue, 26 Dec 2023 16:53:21 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-27 14:46:15.732989
- Title: Quantum-Hybrid Stereo Matching With Nonlinear Regularization and Spatial
Pyramids
- Title(参考訳): 非線形正則化と空間ピラミッドを用いた量子ハイブリッドステレオマッチング
- Authors: Cameron Braunstein (1 and 2), Eddy Ilg (1), Vladislav Golyanik (2)
((1) Saarland University, SIC, (2) MPI for Informatics, SIC)
- Abstract要約: 本稿では, 非線形正則化器とピラミッドとのステレオマッチングの新しい定式化について述べる。
我々のアプローチはハイブリッド(すなわち量子古典)であり、現代のD-Wave量子アニールと互換性がある。
我々は、異なる解法を用いる場合の量子ステレオマッチングの2%と22.5%において、従来の技術よりも改良されたルート平均2乗精度を実現する。
- 参考スコア(独自算出の注目度): 0.5543092804210961
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum visual computing is advancing rapidly. This paper presents a new
formulation for stereo matching with nonlinear regularizers and spatial
pyramids on quantum annealers as a maximum a posteriori inference problem that
minimizes the energy of a Markov Random Field. Our approach is hybrid (i.e.,
quantum-classical) and is compatible with modern D-Wave quantum annealers,
i.e., it includes a quadratic unconstrained binary optimization (QUBO)
objective. Previous quantum annealing techniques for stereo matching are
limited to using linear regularizers, and thus, they do not exploit the
fundamental advantages of the quantum computing paradigm in solving
combinatorial optimization problems. In contrast, our method utilizes the full
potential of quantum annealing for stereo matching, as nonlinear regularizers
create optimization problems which are NP-hard. On the Middlebury benchmark, we
achieve an improved root mean squared accuracy over the previous state of the
art in quantum stereo matching of 2% and 22.5% when using different solvers.
- Abstract(参考訳): 量子ビジュアルコンピューティングは急速に進歩している。
本稿では,非線形正則化器と量子アニーラヤ上の空間ピラミッドとのステレオマッチングを,マルコフ確率場のエネルギーを最小化する最大後続推論問題として定式化する。
我々のアプローチはハイブリッド(量子古典的)であり、現代のD-Wave量子異方体、すなわち2次非制約バイナリ最適化(QUBO)の目的を含む。
従来のステレオマッチングの量子アニール技術は線形正則化器に限られており、組合せ最適化問題の解法において量子コンピューティングパラダイムの基本的な利点を生かしていない。
これとは対照的に,非線形正則化器はNPハードな最適化問題を生成するため,量子アニールのポテンシャルをステレオマッチングに活用する。
ミドルベリーのベンチマークでは、異なる解法を用いる場合の量子ステレオマッチングの2%と22.5%において、従来の技術よりも改良されたルート平均2乗精度を実現する。
関連論文リスト
- Bias-field digitized counterdiabatic quantum optimization [39.58317527488534]
我々はこのプロトコルをバイアス場デジタルダイアバティック量子最適化(BF-DCQO)と呼ぶ。
私たちの純粋に量子的なアプローチは、古典的な変分量子アルゴリズムへの依存を排除します。
基底状態の成功確率のスケーリング改善を実現し、最大2桁まで増大する。
論文 参考訳(メタデータ) (2024-05-22T18:11:42Z) - Solving non-native combinatorial optimization problems using hybrid
quantum-classical algorithms [0.0]
組合せ最適化は、物流から金融まで幅広い分野に適用可能な、困難な問題である。
量子コンピューティングは、様々なアルゴリズムを用いてこれらの問題を解決するために使われてきた。
この研究は、量子と古典のリソースをハイブリッドなアプローチで統合することで、これらの課題を克服する枠組みを提示している。
論文 参考訳(メタデータ) (2024-03-05T17:46:04Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Trainable Variational Quantum-Multiblock ADMM Algorithm for Generation
Scheduling [0.0]
本稿では、量子コンピューティング、機械学習、分散最適化による生成スケジューリングのための2ループ量子解アルゴリズムを提案する。
この目的は、実用的な電力系統の問題を解決するために、限られた量子ビット数を持つ短期量子機械の雑音を緩和することである。
論文 参考訳(メタデータ) (2023-03-28T21:31:39Z) - The Role of Entanglement in Quantum-Relaxation Based Optimization
Algorithms [4.00916638804083]
量子ランダムアクセスコード(QRAC)は、バイナリ最適化の複数の変数を1量子ビットでエンコードする。
この結果から,QRAOは量子コンピュータに制限された二項最適化問題の解決可能なインスタンスをスケールできるだけでなく,量子絡み合いの恩恵を受けることが示唆された。
論文 参考訳(メタデータ) (2023-02-01T13:24:51Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - 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) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Quantum Permutation Synchronization [88.4588059792167]
本稿では,コンピュータビジョンの文脈における量子ビジョン問題を解決する量子アルゴリズムQuantumSyncを提案する。
本稿では、QUBO 問題に置換制約を挿入し、アバスティック量子 DWave コンピュータの電流生成に関する制約付き QUBO 問題を解決する方法を示す。
論文 参考訳(メタデータ) (2021-01-19T17:51:02Z) - Generalized Quantum Assisted Simulator [0.0]
ハイブリッド密度行列の概念を導入し、アルゴリズムの異なるステップを解き放つことができる。
我々のアルゴリズムは、ナヴィエ・ストークス方程式、プラズマ流体力学、量子ボルツマントレーニング、量子信号処理および線形系を解くための潜在的な応用がある。
論文 参考訳(メタデータ) (2020-11-30T12:40:17Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。