論文の概要: QANTIS: A Hardware-Validated Quantum Platform for POMDP Planning and Multi-Target Data Association
- arxiv url: http://arxiv.org/abs/2603.00785v1
- Date: Sat, 28 Feb 2026 19:13:44 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-03-03 19:50:56.359529
- Title: QANTIS: A Hardware-Validated Quantum Platform for POMDP Planning and Multi-Target Data Association
- Title(参考訳): QANTIS: POMDPプランニングとマルチターゲットデータアソシエーションのためのハードウェア検証量子プラットフォーム
- Authors: Bayram Yüksel Eker, Suayb S. Arslan, Özgür Nazlı, Mustafa Serhat Demirgil, Furkan Deligöz,
- Abstract要約: 本稿では、量子信念更新(Grover振幅増幅とBIQAE)、FPC-QAOAによるQUBOベースのデータアソシエーション、および構成可能なエラー軽減を統合するモジュールプラットフォームであるQSを紹介する。
ハードウェア上では、タイガーの信念に適用される単一のグローバー反復は、ベイズの後部を保ちながら、0.179$から9.07$(5.1times$; ISA 18)の稀な観測確率を増幅する。
さらに、我々の知る限り、超伝導ハードウェア上で最初のクローズドループハイブリッド量子古典型Tiger POMDPを実証する。
- 参考スコア(独自算出の注目度): 4.11040996037715
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Autonomous navigation under uncertainty requires solving partially observable Markov decision processes (POMDPs) for planning and assigning sensor measurements to tracked targets--a task known as multi-target data association (MTDA). Both problems become computationally demanding at scale: belief conditioning costs $\mathcal{O}(P(e)^{-1})$ per node under rare evidence, while MTDA is NP-hard. Quantum amplitude amplification can quadratically reduce the belief-update query cost to $\mathcal{O}(P(e)^{-1/2})$, while QUBO reformulations expose MTDA to quantum and quantum-inspired optimisation heuristics. We present QANTIS, a modular platform that integrates quantum belief update (Grover amplitude amplification and BIQAE), QUBO-based data association via FPC-QAOA, and composable error mitigation, and we report a 45-experiment hardware study on three IBM Heron backends. On hardware, a single Grover iterate applied to a Tiger belief oracle amplifies a rare observation probability from $0.179$ to $0.907$ ($5.1\times$; ISA 18) while preserving the Bayesian posterior (Hellinger $0.0015$), increasing usable-shot yield from 1,463 to 7,429. We interpret this as a hardware validation of the quadratic query-complexity mechanism at $k=1$ with posterior preservation, rather than a wall-clock advantage claim. We further demonstrate, to our knowledge, the first closed-loop hybrid quantum-classical Tiger POMDP on superconducting hardware ($T=8$, max Hellinger below $0.015$), and empirically characterise NISQ feasibility boundaries: ZNE-based error mitigation is beneficial below ISA $\approx 100$ and harmful above ISA $\gtrsim 1{,}000$; FPC-QAOA is meaningful at $\leq 15$ QUBO variables (ISA $\lesssim 450$). These results characterise practical operating regimes on current superconducting hardware rather than wall-clock quantum advantage at today's problem scales.
- Abstract(参考訳): 不確実性の下での自律ナビゲーションでは、センサー計測を追跡対象に計画し割り当てるために、部分的に観測可能なマルコフ決定プロセス(POMDP)を解く必要がある。
信念条件付けは、稀な証拠の下でノード当たり$\mathcal{O}(P(e)^{-1})$であり、MTDAはNPハードである。
量子振幅増幅は、信念更新クエリコストを$\mathcal{O}(P(e)^{-1/2})$に2次的に減少させるが、QUBOの改定は、MTDAを量子および量子に着想を得た最適化ヒューリスティックに露出させる。
我々は、量子信念更新(Grover振幅増幅とBIQAE)、FPC-QAOAによるQUBOベースのデータアソシエーション、構成可能なエラー軽減を統合したモジュールプラットフォームであるQANTISを報告し、3つのIBM Heronバックエンドに関する45の実験ハードウェア研究について報告する。
ハードウェア上では、タイガーの信念に適用される単一のGroverイテレートは、ベイズの後部(Hellinger $0.0015$)を保ちながら、0.179$から0.907$(5.1\times$; ISA 18)の希少な観測確率を増幅し、1,463から7,429に拡大する。
我々はこれを、ウォールクロックのアドバンテージクレームではなく、後続保存を伴う2次クエリ複雑度機構のハードウェア検証として、$k=1$と解釈する。
ZNEベースのエラー軽減はISA$\approx 100$以下で有益であり、ISA$\gtrsim 1{,}000$; FPC-QAOAは$\leq 15$ QUBO変数(ISA$\lesssim 450$)で有意義である。
これらの結果は、今日の問題スケールにおけるウォールクロック量子アドバンテージよりも、現在の超伝導ハードウェア上での実用的な運用体制を特徴付ける。
関連論文リスト
- Error-structure-tailored early fault-tolerant quantum computing [2.824800547988445]
量子アルゴリズムでは、論理回転ゲート$R_Z_L(varphi)$が必須成分である。
本研究では, 耐故障条件を解析する誤り構造調整耐故障性について考察する。
分散結合ハミルトニアンにより実装された安定符号を用いた1フォールトトレラント連続角回転ゲートを設計する。
論文 参考訳(メタデータ) (2025-11-25T06:51:46Z) - How "Quantum" is your Quantum Computer? Macrorealism-based Benchmarking via Mid-Circuit Parity Measurements [0.0]
マクロリアリズム(MR)の振動はIBM QC上で最大$N = 38$ qubitsまで検出され、MRの最もよく知られた結果よりもN$が1桁増加する。
提案したNDC測定値を用いて2つのQCをベンチマークし、量子度を1世代から次の世代に3倍改善したことを示す。
論文 参考訳(メタデータ) (2025-11-19T21:15:54Z) - A distillation-teleportation protocol for fault-tolerant QRAM [95.99192129224721]
本稿では,論理量子乱数アクセスメモリ(QRAM)をフォールトトレラント実装するためのプロトコルを提案する。
古典的メモリサイズ2n$をコヒーレントにアクセスするために、我々のプロトコルは、フォールトトレラントな量子リソースをわずか$mathrmpoly(n)$で消費する。
論文 参考訳(メタデータ) (2025-05-26T17:42:56Z) - Quantum Error-Corrected Computation of Molecular Energies [0.7018475907464546]
本稿では、量子計算のための量子誤り補正(QEC)を用いたエンドツーエンドパイプラインの最初のデモンストレーションを示す。
我々は,量子位相推定(QPE)を用いて,水素分子の基底状態エネルギーを計算する。
我々は、QECプロトコルを高いメモリノイズ保護に向けることが、実験結果を改善する最も有望な方法であることがわかった。
論文 参考訳(メタデータ) (2025-05-14T04:34:48Z) - Quantum Error Suppression with Subgroup Stabilisation [3.4719087457636792]
量子状態浄化(Quantum state purification)とは、未知の状態の複数のコピーが与えられたとき、純度の高い状態を出力する機能である。
そこで本稿では,M$のノイズ量子入力をサブスペースに投射することで,量子オーバーヘッドを適度に高める有効な状態浄化ガジェットを提案する。
提案手法は, ノイズ状態の重複コピーを$M$以上の短い進化で適用することにより, 整合性および誤差をそれぞれ1/M$の係数で抑制することができる。
論文 参考訳(メタデータ) (2024-04-15T17:51:47Z) - The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - Towards large-scale quantum optimization solvers with few qubits [59.63282173947468]
我々は、$m=mathcalO(nk)$バイナリ変数を$n$ qubitsだけを使って最適化するために、$k>1$で可変量子ソルバを導入する。
我々は,特定の量子ビット効率の符号化が,バレン高原の超ポリノミウム緩和を内蔵特徴としてもたらすことを解析的に証明した。
論文 参考訳(メタデータ) (2024-01-17T18:59:38Z) - Simulation of IBM's kicked Ising experiment with Projected Entangled
Pair Operator [71.10376783074766]
我々は最近,誤りを軽減した量子回路を用いてエミュレートされた127量子ビットキックド・イジングモデルの古典的シミュレーションを行った。
提案手法はハイゼンベルク図の射影的絡み合ったペア作用素(PEPO)に基づいている。
我々はクリフォード展開理論を開発し、正確な期待値を計算し、それらをアルゴリズムの評価に利用する。
論文 参考訳(メタデータ) (2023-08-06T10:24:23Z) - Exponential Error Suppression for Near-Term Quantum Devices [0.0]
NISQ時代には、最小のQECでさえ採用するために必要な複雑さと規模は禁じられている。
観測可能な天体の期待値を推定する重要な場合において、実効的な指数的抑制を達成できることが示される。
論文 参考訳(メタデータ) (2020-11-11T18:00:38Z) - Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。
シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。
これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
論文 参考訳(メタデータ) (2020-09-28T17:21:25Z) - Quantum Differentially Private Sparse Regression Learning [132.1981461292324]
我々は、スパース回帰問題を解くために、効率的な量子微分プライベート(QDP)ラッソ推定器を考案する。
最後に、QDP Lasso はプライバシー保証付きで $tildeO(N-2/3)$ に近い最適ユーティリティを実現していることを示す。
論文 参考訳(メタデータ) (2020-07-23T10:50:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。