論文の概要: Leveraging Quantum Annealer to identify an Event-topology at High Energy
Colliders
- arxiv url: http://arxiv.org/abs/2111.07806v1
- Date: Mon, 15 Nov 2021 14:42:05 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-08 02:27:08.156404
- Title: Leveraging Quantum Annealer to identify an Event-topology at High Energy
Colliders
- Title(参考訳): 高エネルギー衝突時の事象トポロジー同定のための量子アニールの活用
- Authors: Minho Kim, Pyungwon Ko, Jae-hyeon Park, Myeonghun Park
- Abstract要約: 本稿では, イベントトポロジーを特定するために, 量子アニールを用いたシンプルでモチベーションの良い手法を提案する。
計算複雑性は粒子の順序に比例して大幅に低減できることを示す。
- 参考スコア(独自算出の注目度): 3.39322931607753
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: With increasing energy and luminosity available at the Large Hadron collider
(LHC), we get a chance to take a pure bottom-up approach solely based on data.
This will extend the scope of our understanding about Nature without relying on
theoretical prejudices. The required computing resource, however, will increase
exponentially with data size and complexities of events if one uses algorithms
based on a classical computer. In this letter we propose a simple and well
motivated method with a quantum annealer to identify an event-topology, a
diagram to describe the history of particles produced at the LHC. We show that
a computing complexity can be reduced significantly to the order of polynomials
which enables us to decode the "Big" data in a very clear and efficient way.
Our method achieves significant improvements in finding a true event-topology,
more than by a factor of two compared to a conventional method.
- Abstract(参考訳): 大型ハドロン衝突型加速器(LHC)で利用可能なエネルギーと光度の増加により、我々はデータのみに基づいて純粋なボトムアップアプローチをとる機会を得る。
これは、理論的な偏見に頼ることなく、自然についての我々の理解の範囲を広げる。
しかし、必要な計算リソースは、古典的なコンピュータに基づくアルゴリズムを使用すると、データサイズとイベントの複雑さによって指数関数的に増加する。
本稿では,LHCで生成した粒子の歴史を記述したダイアグラムである事象トポロジーを同定するために,量子アニールを用いた簡便でモチベーションの良い方法を提案する。
計算複雑性は多項式の順序に比例して大幅に減少し,非常に明確かつ効率的な方法で「大きな」データを復号できることを示す。
本手法は,従来の手法に比べて2倍以上の真の事象トポロジーを求める際に大きな改善が得られた。
関連論文リスト
- The Computational Complexity of Concise Hypersphere Classification [49.57441416941195]
本稿では,二元データに対する超球分類問題の複雑性理論による最初の研究である。
パラメータ化複雑性のパラダイムを用いて、入力データに存在する可能性のある構造特性の影響を分析する。
論文 参考訳(メタデータ) (2023-12-12T09:33:03Z) - Quantum Pathways for Charged Track Finding in High-Energy Collisions [42.044638679429845]
高エネルギー粒子衝突では、荷電トラック発見は複雑だが重要な試みである。
トラック探索の精度と効率を高めるために,量子アルゴリズム,特に量子テンプレートマッチングを提案する。
論文 参考訳(メタデータ) (2023-11-01T18:13:59Z) - Higher-order topological kernels via quantum computation [68.8204255655161]
トポロジカルデータ分析(TDA)は、複雑なデータから意味のある洞察を抽出する強力なツールとして登場した。
本稿では,ベッチ曲線の次数増加に基づくBettiカーネルの量子的定義法を提案する。
論文 参考訳(メタデータ) (2023-07-14T14:48:52Z) - Geometrical causality: casting Feynman integrals into quantum algorithms [0.0]
本稿では,ループ・トレー・デュナリティに基づく効率的な戦略,その明確な因果表現,および基礎となる幾何学的解釈について論じる。
具体的には、幾何学的因果選択規則を利用して、基底状態が因果表現に寄与する項に直接関連しているハミルトニアンを定義する。
このようにして、問題は最小化に変換され、量子コンピュータに実装され、潜在的なスピードアップを探すことができる。
論文 参考訳(メタデータ) (2023-05-15T11:22:51Z) - Approximate complex amplitude encoding algorithm and its application to
classification problem in financial operations [3.376895809177714]
量子コンピューティングは、特に機械学習において、データ処理効率を加速する可能性がある。
古典的なデータベクトルを量子状態にロードするタスクは指数的な数の量子ゲートを必要とする。
本研究では, AAEを拡張して, 複素数値データベクトルを扱えるようにする。
論文 参考訳(メタデータ) (2022-11-23T15:46:29Z) - A single $T$-gate makes distribution learning hard [56.045224655472865]
この研究は、局所量子回路の出力分布の学習可能性に関する広範な評価を提供する。
ハイブリッド量子古典アルゴリズムを含む多種多様な学習アルゴリズムにおいて、深度$d=omega(log(n))$ Clifford回路に関連する生成的モデリング問題さえも困難であることを示す。
論文 参考訳(メタデータ) (2022-07-07T08:04:15Z) - Optimizing Tensor Network Contraction Using Reinforcement Learning [86.05566365115729]
本稿では,グラフニューラルネットワーク(GNN)と組み合わせた強化学習(RL)手法を提案する。
この問題は、巨大な検索スペース、重い尾の報酬分布、そして困難なクレジット割り当てのために非常に難しい。
GNNを基本方針として利用するRLエージェントが,これらの課題にどのように対処できるかを示す。
論文 参考訳(メタデータ) (2022-04-18T21:45:13Z) - Quantum communication complexity beyond Bell nonlocality [87.70068711362255]
効率的な分散コンピューティングは、リソース要求タスクを解決するためのスケーラブルな戦略を提供する。
量子リソースはこのタスクに適しており、古典的手法よりも優れた明確な戦略を提供する。
我々は,ベルのような不等式に,新たなコミュニケーション複雑性タスクのクラスを関連付けることができることを証明した。
論文 参考訳(メタデータ) (2021-06-11T18:00:09Z) - ACSS-q: Algorithmic complexity for short strings via quantum accelerated
approach [1.4873907857806357]
符号化定理法を用いて,アルゴリズムの複雑性を推定する量子回路を提案する。
ユースケースとして,アルゴリズムの複雑さに基づくタンパク質-タンパク質相互作用の応用フレームワークを提案する。
論文 参考訳(メタデータ) (2020-09-18T14:41:41Z) - A Quantum Graph Neural Network Approach to Particle Track Reconstruction [1.087475836765689]
本稿では,初期単純化ツリーネットワーク(TTN)モデルの低精度化を克服するために,反復的アプローチによる改良モデルを提案する。
我々は、量子コンピューティングの能力を活用して、非常に多くの状態を同時に評価し、それによって、大きなパラメータ空間を効果的に探索することを目指している。
論文 参考訳(メタデータ) (2020-07-14T07:25:24Z) - A Trainable Optimal Transport Embedding for Feature Aggregation and its
Relationship to Attention [96.77554122595578]
固定サイズのパラメータ化表現を導入し、与えられた入力セットから、そのセットとトレーニング可能な参照の間の最適な輸送計画に従って要素を埋め込み、集約する。
我々のアプローチは大規模なデータセットにスケールし、参照のエンドツーエンドのトレーニングを可能にすると同時に、計算コストの少ない単純な教師なし学習メカニズムも提供する。
論文 参考訳(メタデータ) (2020-06-22T08:35:58Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。