論文の概要: The Quantum Trellis: A classical algorithm for sampling the parton
shower with interference effects
- arxiv url: http://arxiv.org/abs/2112.12795v1
- Date: Thu, 23 Dec 2021 19:00:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-03 17:41:37.202283
- Title: The Quantum Trellis: A classical algorithm for sampling the parton
shower with interference effects
- Title(参考訳): 量子トレリス:干渉効果のあるパルトンシャワーをサンプリングするための古典的アルゴリズム
- Authors: Sebastian Macaluso, Kyle Cranmer
- Abstract要約: 我々は、N体位相空間上の非正規化確率密度を効率的に計算する量子トレリスと呼ばれる古典的アルゴリズムを提案する。
これは、古典的コンピュータにとって潜在的進路を提供し、量子コンピューティングに基づくアプローチの強力なベースラインを提供する。
- 参考スコア(独自算出の注目度): 9.690748017851927
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Simulations of high-energy particle collisions, such as those used at the
Large Hadron Collider, are based on quantum field theory; however, many
approximations are made in practice. For example, the simulation of the parton
shower, which gives rise to objects called `jets', is based on a semi-classical
approximation that neglects various interference effects. While there is a
desire to incorporate interference effects, new computational techniques are
needed to cope with the exponential growth in complexity associated to quantum
processes. We present a classical algorithm called the quantum trellis to
efficiently compute the un-normalized probability density over N-body phase
space including all interference effects, and we pair this with an MCMC-based
sampling strategy. This provides a potential path forward for classical
computers and a strong baseline for approaches based on quantum computing.
- Abstract(参考訳): 大型ハドロン衝突器で使われるような高エネルギー粒子衝突のシミュレーションは、量子場理論に基づいているが、実際には多くの近似がなされている。
例えば、"jets"と呼ばれる物体を生じさせるパルトンシャワーのシミュレーションは、様々な干渉効果を無視した半古典的な近似に基づいている。
干渉効果を取り入れたいという願望があるが、量子プロセスに関連する複雑さの指数的増加に対応するために、新しい計算技術が必要である。
干渉効果を含むN体位相空間上の非正規化確率密度を効率的に計算する量子トレリスと呼ばれる古典的アルゴリズムを提案し,これをMCMCに基づくサンプリング戦略と組み合わせる。
これは、古典的コンピュータの潜在的な経路と量子コンピューティングに基づくアプローチの強力なベースラインを提供する。
関連論文リスト
- Hybrid quantum-classical approach for combinatorial problems at hadron colliders [7.2572969510173655]
粒子物理学実験における問題を解くために量子アルゴリズムの可能性を探る。
大型ハドロン衝突型加速器の完全ハドロンチャネルにおけるトップクォーク対生成について検討した。
量子アルゴリズムを用いることで,正しいペアリングを選択する効率を大幅に向上することを示す。
論文 参考訳(メタデータ) (2024-10-29T18:00:07Z) - Efficient Learning for Linear Properties of Bounded-Gate Quantum Circuits [63.733312560668274]
d可変RZゲートとG-dクリフォードゲートを含む量子回路を与えられた場合、学習者は純粋に古典的な推論を行い、その線形特性を効率的に予測できるだろうか?
我々は、d で線形にスケーリングするサンプルの複雑さが、小さな予測誤差を達成するのに十分であり、対応する計算の複雑さは d で指数関数的にスケールすることを証明する。
我々は,予測誤差と計算複雑性をトレードオフできるカーネルベースの学習モデルを考案し,多くの実践的な環境で指数関数からスケーリングへ移行した。
論文 参考訳(メタデータ) (2024-08-22T08:21:28Z) - Universal Euler-Cartan Circuits for Quantum Field Theories [0.0]
量子場理論の非摂動特性を計算するためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムは、オイラーとカルタンの単一および2量子ビット作用素の分解に基づく普遍パラメタライズド量子回路アンサッツに依存している。
論文 参考訳(メタデータ) (2024-07-31T01:59:09Z) - Power Characterization of Noisy Quantum Kernels [52.47151453259434]
一般化誤差が小さい場合でも,量子カーネル法は予測能力に乏しい。
我々は、量子計算にノイズの多い量子カーネル法を用いるために重要な警告を提供する。
論文 参考訳(メタデータ) (2024-01-31T01:02:16Z) - Adaptively partitioned analog quantum simulation on near-term quantum
computers: The nonclassical free-induction decay of NV centers in diamond [0.24475591916185496]
本稿では,近距離量子デバイスに対するアナログシミュレーション手法を提案する。
本手法は, 浴槽を複数の群に適応的に分割することで, 限界を回避する。
この研究は、ノイズの多い短期量子コンピュータ上の大規模物質をシミュレートするための柔軟なアプローチに光を当てる。
論文 参考訳(メタデータ) (2023-03-03T14:39:48Z) - 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) - Expanding variational quantum eigensolvers to larger systems by dividing
the calculations between classical and quantum hardware [0.0]
限られた資源を持つ量子コンピュータ上で、多粒子ハミルトニアンの固有値問題を効率的に解くためのハイブリッド古典量子アルゴリズムを提案する。
このアルゴリズムは、より多くの量子評価を犠牲にして必要となる量子ビット数を減少させる。
論文 参考訳(メタデータ) (2021-12-09T17:37:41Z) - Quantum algorithms for quantum dynamics: A performance study on the
spin-boson model [68.8204255655161]
量子力学シミュレーションのための量子アルゴリズムは、伝統的に時間進化作用素のトロッター近似の実装に基づいている。
変分量子アルゴリズムは欠かせない代替手段となり、現在のハードウェア上での小規模なシミュレーションを可能にしている。
量子ゲートコストが明らかに削減されているにもかかわらず、現在の実装における変分法は量子的優位性をもたらすことはありそうにない。
論文 参考訳(メタデータ) (2021-08-09T18:00:05Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳(メタデータ) (2021-03-12T20:58:41Z) - Limitations of optimization algorithms on noisy quantum devices [0.0]
我々は、古典的アルゴリズムと、短期的な量子デバイス上で動作している量子アルゴリズムを比較する透過的な方法を提案する。
我々のアプローチは、量子状態がノイズモデルの定点にどれだけ早く収束するかを決定するエントロピック不等式の組み合わせに基づいている。
論文 参考訳(メタデータ) (2020-09-11T17:07:26Z) - An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
小型地震インバージョン問題を解決するために,D波量子アニールに量子アルゴリズムを適用した。
量子コンピュータによって達成される精度は、少なくとも古典的コンピュータと同程度である。
論文 参考訳(メタデータ) (2020-05-06T14:18:44Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。