論文の概要: Quantum-annealing-inspired algorithms for multijet clustering
- arxiv url: http://arxiv.org/abs/2410.14233v1
- Date: Fri, 18 Oct 2024 07:31:04 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-10-21 14:24:03.831292
- Title: Quantum-annealing-inspired algorithms for multijet clustering
- Title（参考訳）: マルチジェットクラスタリングのための量子アニール型アルゴリズム
- Authors: Hideki Okawa, Xian-Zhe Tao, Qing-Guo Zeng, Man-Hong Yung,
- Abstract要約: 電子-陽電子衝突イベントにおいて、複数のジェットをクラスタリングするための新しい量子アニール型アルゴリズムを導入する。
これらの量子アニーリングにインスパイアされたアルゴリズムの1つ、弾道的シミュレートされた分岐は、量子アニーリングアプローチによるマルチジェットクラスタリングで以前に観測された問題を克服する。
- 参考スコア（独自算出の注目度）: 0.0
- License:
- Abstract: Jet clustering or reconstruction, a procedure to identify sprays of collimated particles originating from the fragmentation and hadronization of quarks and gluons, is a key component at high energy colliders. It is a complicated combinatorial optimization problem and requires intensive computing resources. In this study, we formulate jet reconstruction as a quadratic unconstrained binary optimization (QUBO) problem and introduce novel quantum-annealing-inspired algorithms for clustering multiple jets in electron-positron collision events. One of these quantum-annealing-inspired algorithms, ballistic simulated bifurcation, overcomes problems previously observed in multijet clustering with quantum-annealing approaches. We find that both the distance defined in the QUBO matrix as well as the prediction power of the QUBO solvers have crucial impacts on the multijet clustering performance. This study opens up a new approach to globally reconstruct multijet beyond dijet in one-go, in contrast to the traditional iterative method.
- Abstract（参考訳）: ジェットクラスタリング (Jet clustering) または再構成 (Restruction) は、クォークとグルーオンの破片化とハドロン化に由来する衝突粒子の噴霧を識別する手法であり、高エネルギー衝突器における重要な構成要素である。
これは複雑な組合せ最適化の問題であり、集中的な計算資源を必要とする。
本研究では,2次非拘束二元最適化(QUBO)問題としてジェット再構成を定式化し,電子-陽電子衝突イベントにおいて複数のジェットをクラスタリングするための新しい量子アニール型アルゴリズムを提案する。
これらの量子アニーリングにインスパイアされたアルゴリズムの1つ、弾道的シミュレートされた分岐は、量子アニーリングアプローチによるマルチジェットクラスタリングで以前に観測された問題を克服する。
QUBO行列で定義される距離と、QUBOソルバの予測力の両方が、マルチジェットクラスタリング性能に決定的な影響を及ぼすことがわかった。
本研究は, 従来の反復法とは対照的に, ダイジェット以外のマルチジェットを1号でグローバルに再構築する新たなアプローチを開拓する。
関連論文リスト
- A Novel Quantum Realization of Jet Clustering in High-Energy Physics Experiments [8.841173525787223]
高エネルギー粒子衝突ではクォークとグルーオンが生成され、すぐにジェットとして知られる衝突粒子噴霧を形成する。
正確なジェット・クラスタリングは、起源のクォークやグルーオンの情報を保持するために重要である。
この研究は、ジェットクラスタリングに革命をもたらす量子コンピューティングの可能性を強調した。
論文 参考訳（メタデータ） (2024-07-12T07:26:22Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳（メタデータ） (2024-02-26T09:32:07Z) - 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) - A hybrid quantum-classical algorithm for multichannel quantum scattering
of atoms and molecules [62.997667081978825]
原子と分子の衝突に対するシュリンガー方程式を解くためのハイブリッド量子古典アルゴリズムを提案する。
このアルゴリズムはコーン変分原理の$S$-matrixバージョンに基づいており、基本散乱$S$-matrixを計算する。
大規模多原子分子の衝突をシミュレートするために,アルゴリズムをどのようにスケールアップするかを示す。
論文 参考訳（メタデータ） (2023-04-12T18:10:47Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳（メタデータ） (2022-12-06T22:01:49Z) - A Copositive Framework for Analysis of Hybrid Ising-Classical Algorithms [18.075115172621096]
本稿では,Isingソルバを用いた混合二項二次プログラムの解法におけるハイブリッドアルゴリズムの形式解析について述べる。
本稿では,ハイブリッド量子古典的切削平面アルゴリズムを用いてこの問題を解決することを提案する。
論文 参考訳（メタデータ） (2022-07-27T16:47:32Z) - Quantum Annealing for Jet Clustering with Thrust [0.0]
高エネルギーコライダー物理学では、量子アシストアルゴリズムが粒子をジェットに加速させる。
量子アニールは、正確な古典的アプローチと類似した性能が得られる。
チューニングなしでは、同等の性能はハイブリッド量子/古典的アプローチによって得ることができる。
論文 参考訳（メタデータ） (2022-05-05T17:46:07Z) - Spectral density reconstruction with Chebyshev polynomials [77.34726150561087]
厳密な誤差推定で有限エネルギー分解能の制御可能な再構成を行う方法を示す。
これは、核と凝縮物質物理学における将来の応用の道を開くものである。
論文 参考訳（メタデータ） (2021-10-05T15:16:13Z) - Polynomial unconstrained binary optimisation inspired by optical
simulation [52.11703556419582]
制約のないバイナリ最適化の問題を解決するために,光コヒーレントIsingマシンにヒントを得たアルゴリズムを提案する。
提案アルゴリズムを既存のPUBOアルゴリズムに対してベンチマークし,その優れた性能を観察する。
タンパク質の折り畳み問題や量子化学問題へのアルゴリズムの適用は、PUBO問題による電子構造問題の近似の欠点に光を当てる。
論文 参考訳（メタデータ） (2021-06-24T16:39:31Z) - Adiabatic Quantum Algorithm for Multijet Clustering in High Energy
Physics [0.0]
本稿では、ジジェットイベントクラスタリングに取り組むための新しい量子バイナリクラスタリングアルゴリズムを提案する。
ベンチマークされた効率は96%$であり、現在の量子状態よりも大幅に改善されている。
また,提案した目的関数をより汎用的な形式に一般化し,マルチジェットイベントにおけるクラスタリング問題を解く方法を示す。
論文 参考訳（メタデータ） (2020-12-28T22:45:19Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。