論文の概要: TrackHHL: The 1-Bit Quantum Filter for particle trajectory reconstruction
- arxiv url: http://arxiv.org/abs/2601.07766v1
- Date: Mon, 12 Jan 2026 17:49:04 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-13 19:08:01.706453
- Title: TrackHHL: The 1-Bit Quantum Filter for particle trajectory reconstruction
- Title(参考訳): TrackHHL:粒子軌道再構成のための1ビット量子フィルタ
- Authors: Xenofon Chiotopoulos, Davide Nicotra, George Scriven, Kurt Driessens, Marcel Merk, Jochen Schütz, Jacco de Vries, Mark H. M. Winands,
- Abstract要約: Harrow-Hassidim-Lloyd (HHL) のドメイン固有適応である1ビット量子フィルタを導入する。
本研究は、ノイズフリーシミュレータにおける現実的な事象トポロジと、ノイズフリー中間スケール(NISQ)時代の現在の制約下での追跡シナリオを解くことができる資源効率の高いトラック再構築手法を確立する。
- 参考スコア(独自算出の注目度): 0.2089615335919449
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The transition to the High-Luminosity Large Hadron Collider (HL-LHC) presents a computational challenge where particle reconstruction complexity may outpace classical computing resources. While quantum computing offers potential speedups, standard algorithms like Harrow-Hassidim-Lloyd (HHL) require prohibitive circuit depths for near-term hardware. Here, we introduce the 1-Bit Quantum Filter, a domain-specific adaptation of HHL that reformulates tracking from matrix inversion to binary ground-state filtering. By replacing high-precision phase estimation with a single-ancilla spectral threshold and exploiting the Hamiltonian's sparsity, we achieve an asymptotic gate complexity of $O(\sqrt{N} \log N)$, given Hamiltonian dimension $N$. We validate this approach by simulating LHCb Vertex Locator events with a toy model, and benchmark performance using the noise models of Quantinuum H2 trapped-ion and IBM Heron superconducting processors. This work establishes a resource-efficient track reconstruction method capable of solving realistic event topologies on noise-free simulators and smaller tracking scenarios within the current constraints of the Noisy Intermediate Scale Quantum (NISQ) era.
- Abstract(参考訳): HL-LHC (High-Luminosity Large Hadron Collider) への移行は、粒子再構成の複雑さが古典的な計算資源より優れているという計算上の課題を示す。
量子コンピューティングは潜在的なスピードアップを提供するが、Harrow-Hassidim-Lloyd (HHL)のような標準的なアルゴリズムでは、短期的なハードウェアでは回路の深さが禁じられている。
本稿では,HHLのドメイン固有の適応である1ビット量子フィルタについて紹介する。
高精度位相推定を単一アンシラスペクトルしきい値に置き換え、ハミルトニアンのスパース性を利用することにより、ハミルトン次元が$N$のときのO(\sqrt{N} \log N)$の漸近ゲート複雑性を達成する。
我々は,LHCb Vertex Locatorイベントを玩具モデルでシミュレーションし,量子H2トラップイオンおよびIBM Heron超伝導プロセッサのノイズモデルを用いてベンチマーク性能を検証した。
本研究は、ノイズフリーシミュレータにおける現実的な事象トポロジと、ノイズフリー中間スケール量子(NISQ)時代の現在の制約下での追跡シナリオを解くことができる資源効率の高いトラック再構築手法を確立する。
関連論文リスト
- TrackHHL: A Quantum Computing Algorithm for Track Reconstruction at the LHCb [0.21681971652284857]
将来の高輝度LHC時代において、高エネルギー物理実験は、事象再構成のための前例のない計算課題に直面している。
本稿では,行列逆転を用いた荷電粒子軌道再構成のための新しい手法について検討する。
線形系に対するHHL(Harrow-Hassidim-Lloyd)量子アルゴリズムのエクスプロイトは、古典的な入力ヒット数に対する指数的な高速化を約束している。
論文 参考訳(メタデータ) (2025-11-14T16:31:14Z) - FFT-Accelerated Auxiliary Variable MCMC for Fermionic Lattice Models: A Determinant-Free Approach with $O(N\log N)$ Complexity [52.3171766248012]
量子多体系のシミュレーションを劇的に高速化するマルコフ連鎖モンテカルロ(MCMC)アルゴリズムを導入する。
我々は,量子物理学のベンチマーク問題に対するアルゴリズムの有効性を検証し,既知の理論結果を正確に再現する。
我々の研究は、大規模確率的推論のための強力なツールを提供し、物理学に着想を得た生成モデルのための道を開く。
論文 参考訳(メタデータ) (2025-10-13T07:57:21Z) - Exponentially accurate open quantum simulation via randomized dissipation with minimal ancilla [0.0]
リンドブラッド力学をシミュレートするいくつかの量子アルゴリズムは、精度$varepsilon$で対数的に短い回路深さを達成する。
観測可能な推定を目的とした複数のジャンプ演算子を用いて一般リンドブラッド力学をシミュレーションする量子アルゴリズムを提案し,対数的に短い回路深さと最小アンシラサイズの両方を達成する。
論文 参考訳(メタデータ) (2024-12-27T04:43:19Z) - QuantumSEA: In-Time Sparse Exploration for Noise Adaptive Quantum
Circuits [82.50620782471485]
QuantumSEAはノイズ適応型量子回路のインタイムスパース探索である。
1)トレーニング中の暗黙の回路容量と(2)雑音の頑健さの2つの主要な目標を達成することを目的としている。
提案手法は, 量子ゲート数の半減と回路実行の2倍の時間節約で, 最先端の計算結果を確立する。
論文 参考訳(メタデータ) (2024-01-10T22:33:00Z) - A quantum algorithm for track reconstruction in the LHCb vertex detector [0.09423257767158631]
線形代数的アプローチを用いたIsing-like Hamiltonianの最小化に基づく新しい粒子軌道再構成アルゴリズムを提案する。
また,Harrow-Hassadim-Lloyd (HHL)アルゴリズムを用いた量子アルゴリズムの実装を提案する。
論文 参考訳(メタデータ) (2023-08-01T15:47:02Z) - Simulating the Mott transition on a noisy digital quantum computer via
Cartan-based fast-forwarding circuits [62.73367618671969]
動的平均場理論(DMFT)は、ハバードモデルの局所グリーン関数をアンダーソン不純物のモデルにマッピングする。
不純物モデルを効率的に解くために、量子およびハイブリッド量子古典アルゴリズムが提案されている。
この研究は、ノイズの多いデジタル量子ハードウェアを用いたMott相転移の最初の計算を提示する。
論文 参考訳(メタデータ) (2021-12-10T17:32:15Z) - An Algebraic Quantum Circuit Compression Algorithm for Hamiltonian
Simulation [55.41644538483948]
現在の世代のノイズの多い中間スケール量子コンピュータ(NISQ)は、チップサイズとエラー率に大きく制限されている。
我々は、自由フェルミオンとして知られる特定のスピンハミルトニアンをシミュレーションするために、量子回路を効率よく圧縮するために局所化回路変換を導出する。
提案した数値回路圧縮アルゴリズムは、後方安定に動作し、$mathcalO(103)$スピンを超える回路合成を可能にするスピンの数で3次スケールする。
論文 参考訳(メタデータ) (2021-08-06T19:38:03Z) - Preparation of excited states for nuclear dynamics on a quantum computer [117.44028458220427]
量子コンピュータ上で励起状態を作成するための2つの異なる方法を研究する。
シミュレーションおよび実量子デバイス上でこれらの手法をベンチマークする。
これらの結果から,フォールトトレラントデバイスに優れたスケーリングを実現するために設計された量子技術が,接続性やゲート忠実性に制限されたデバイスに実用的なメリットをもたらす可能性が示唆された。
論文 参考訳(メタデータ) (2020-09-28T17:21:25Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。