論文の概要: A quantum algorithm for track reconstruction in the LHCb vertex detector
- arxiv url: http://arxiv.org/abs/2308.00619v2
- Date: Tue, 17 Oct 2023 09:26:06 GMT
- ステータス: 処理完了
- システム内更新日: 2023-10-18 20:46:35.876998
- Title: A quantum algorithm for track reconstruction in the LHCb vertex detector
- Title(参考訳): LHCb頂点検出器におけるトラック再構成のための量子アルゴリズム
- Authors: Davide Nicotra, Miriam Lucio Martinez, Jacco Andreas de Vries, Marcel
Merk, Kurt Driessens, Ronald Leonard Westra, Domenica Dibenedetto and Daniel
Hugo C\'ampora P\'erez
- Abstract要約: 線形代数的アプローチを用いたIsing-like Hamiltonianの最小化に基づく新しい粒子軌道再構成アルゴリズムを提案する。
また,Harrow-Hassadim-Lloyd (HHL)アルゴリズムを用いた量子アルゴリズムの実装を提案する。
- 参考スコア(独自算出の注目度): 0.09423257767158631
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: High-energy physics is facing increasingly computational challenges in
real-time event reconstruction for the near-future high-luminosity era. Using
the LHCb vertex detector as a use-case, we explore a new algorithm for particle
track reconstruction based on the minimisation of an Ising-like Hamiltonian
with a linear algebra approach. The use of a classical matrix inversion
technique results in tracking performance similar to the current
state-of-the-art but with worse scaling complexity in time. To solve this
problem, we also present an implementation as quantum algorithm, using the
Harrow-Hassadim-Lloyd (HHL) algorithm: this approach can potentially provide an
exponential speedup as a function of the number of input hits over its
classical counterpart, in spite of limitations due to the well-known HHL
Hamiltonian simulation and readout problems. The findings presented in this
paper shed light on the potential of leveraging quantum computing for real-time
particle track reconstruction in high-energy physics.
- Abstract(参考訳): 高エネルギー物理学は、近未来の高光度時代のリアルタイムイベントレコンストラクションにおいて、ますます計算上の課題に直面している。
LHCb vertex 検出器をユースケースとして,Ising-like Hamiltonian の線形代数的アプローチによる最小化に基づく粒子軌道再構成の新しいアルゴリズムを探索する。
古典的行列逆転法を用いることで、現在の最先端技術と同様のパフォーマンスを追跡するが、時間のスケーリングの複雑さは悪化する。
この問題を解決するため,HHLハミルトンシミュレーションと読み出し問題による制限にもかかわらず,Harrow-Hassadim-Lloyd (HHL)アルゴリズムを用いて量子アルゴリズムの実装を提案する。
本論文では,高エネルギー物理における実時間粒子軌道再構成に量子コンピューティングを活用する可能性について述べる。
関連論文リスト
- Quantum Annealing Inspired Algorithms for Track Reconstruction at High
Energy Colliders [0.0]
トラック再構成は二次的制約のない2進最適化問題として定式化することができる。
本研究では,シミュレートされた分岐アルゴリズムを用いて粒子追跡問題の解法を提案する。
論文 参考訳(メタデータ) (2024-02-22T17:19:03Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Quantum algorithms for charged particle track reconstruction in the LUXE
experiment [0.0]
LUXE実験は、ハンブルクで量子電磁力学を研究する新しい実験である。
本稿では,軌道再構成におけるパターン認識におけるゲート型量子コンピュータの可能性について検討する。
論文 参考訳(メタデータ) (2023-04-04T10:40:11Z) - Quantum Algorithm For Estimating Eigenvalue [0.0]
与えられたエルミート行列の大きさで最大の固有値を推定するための量子アルゴリズムを提供する。
我々の量子プロシージャは、同じ問題を解決する古典的なアルゴリズムと比較して指数的なスピードアップを得ることができる。
論文 参考訳(メタデータ) (2022-11-11T13:02:07Z) - Track reconstruction at the LUXE experiment using quantum algorithms [0.0]
この実験は、QEDが非摂動となる強磁場状態における量子電磁力学(QED)を研究する。
シリコンピクセル追跡検出器を用いて生成した電子-陽電子対の速度を測定することは、この状態を研究する上で重要な要素である。
追跡検出器の4層を横断する陽電子の精密追跡は、高速なレーザー強度で非常に困難になる。
論文 参考訳(メタデータ) (2022-10-24T08:10:26Z) - Accelerating the training of single-layer binary neural networks using
the HHL quantum algorithm [58.720142291102135]
Harrow-Hassidim-Lloyd (HHL) の量子力学的実装から有用な情報が抽出可能であることを示す。
しかし,本論文では,HHLの量子力学的実装から有用な情報を抽出し,古典的側面における解を見つける際の複雑性を低減することを目的としている。
論文 参考訳(メタデータ) (2022-10-23T11:58:05Z) - 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) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Fixed Depth Hamiltonian Simulation via Cartan Decomposition [59.20417091220753]
時間に依存しない深さの量子回路を生成するための構成的アルゴリズムを提案する。
一次元横フィールドXYモデルにおけるアンダーソン局在化を含む、モデルの特殊クラスに対するアルゴリズムを強調する。
幅広いスピンモデルとフェルミオンモデルに対して正確な回路を提供するのに加えて、我々のアルゴリズムは最適なハミルトニアンシミュレーションに関する幅広い解析的および数値的な洞察を提供する。
論文 参考訳(メタデータ) (2021-04-01T19:06:00Z) - Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra [53.46106569419296]
我々は、リコメンダシステムと最小二乗回帰のためのクエリをサポートする古典的な(量子でない)動的データ構造を作成する。
これらの問題に対する以前の量子インスパイアされたアルゴリズムは、レバレッジやリッジレベレッジスコアを偽装してサンプリングしていると我々は主張する。
論文 参考訳(メタデータ) (2020-11-09T01:13:07Z) - Towards quantum advantage via topological data analysis [0.0]
ロイズ,ガーネロン,ザナルディのトポロジカルデータ解析のためのアルゴリズムの背後にある量子アルゴリズムについて検討する。
ランク推定や複雑なネットワーク解析などの問題に対して,多数の新しい量子アルゴリズムを提供する。
論文 参考訳(メタデータ) (2020-05-06T06:31:24Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。