[論文レビュー] Application of a Quantum Search Algorithm to High- Energy Physics Data at the Large Hadron Collider

Anthony E. Armenàkas, O. K. Baker|arXiv (Cornell University)|Oct 1, 2020

Particle physics theoretical and experimental studies参考文献 9被引用数 5

ひとこと要約

本論文は、大型ハドロン衝突型加速器（LHC）の高エネルギー物理学データに、グローバーの量子探索アルゴリズムを初めて適用した。ATLASオープンデータを用いて、レプトン4つに崩壊するレアなヒッグスボソン事象を同定した。アルゴリズムは古典的シミュレーションで100％の正確性を達成し、デ coherent 効果があるにもかかわらず、実際のIBM量子プロセッサでも実行可能であることが示され、素粒子物理学データ解析における量子コンピューティングの実現可能性が裏付けられた。

ABSTRACT

We demonstrate a novel method for applying a scientific quantum algorithm - the Grover Algorithm (GA) - to search for rare events in proton-proton collisions at 13 TeV collision energy using CERN's Large Hadron Collider. The search is of an unsorted database from the ATLAS detector in the form of ATLAS Open Data. As indicated by the Higgs boson decay channel $H ightarrow ZZ^* ightarrow 4l$, the detection of four leptons in one event may be used to reconstruct the Higgs boson and, more importantly, evince Higgs boson decay to some new phenomena, such as $H ightarrow ZZ_d ightarrow 4l$. In searching the dataset for collisions resulting in the detection of four leptons, the study demonstrates the effectiveness and potential of applying quantum computing to high-energy particle physics. Using a Jupyter Notebook, a classical simulation of GA, and multiple quantum computers, each with several qubits, it is demonstrated that this application makes the proper selection in the unsorted dataset. The implementation of the method on several classical simulators and on several of IBM's quantum computers using the IBM Qiskit Open Source Software exhibits the promising prospects of quantum computing in high-energy physics.

研究の動機と目的

• LHCの非構造的かつ大量の素粒子物理学データに対して、量子探索アルゴリズムを適用する可能性を検討すること。
• 膨大なバックグラウンドデータの中から、ヒッグスボソンが4レプトンに崩壊するような稀な事象を効率的に同定するという課題に取り組むこと。
• グローバーのアルゴリズムが、現実世界の高エネルギー物理学データ形式に適応可能であり、量子シミュレータおよび物理的量子プロセッサ上で実行可能であることを実証すること。
• 量子デ coherent 効果がアルゴリズムの性能に与える影響を評価し、最適化された符号化によってその影響を軽減する戦略を検討すること。

提案手法

• イベントデータをキュービット状態に符号化することで、グローバーのアルゴリズムを用いてヒッグスボソン崩壊探索問題を量子の非構造的探索問題に変換した。
• PythonのQiskitを用いてアルゴリズムを実装し、古典的シミュレータおよびIBMの実際の量子プロセッサ（例：ibmq_16_melbourne）で実行した。
• 符号化手順を2種類設計した：主な方法と、ゲート数を削減し、誤差蓄積を最小限に抑えるための最適化されたバージョン。
• 四レプトン最終状態に対応する正しいイベント状態の測定確率を向上させるために、振幅増幅を用いた。
• シミュレータと実際の量子ハードウェアの結果を比較し、ターゲット状態におけるピーク確率を測定することで、成功度を評価した。
• 1キュービット（U2）およびCNOTゲートの誤差といった誤差要因を分析し、デ coherent 効果および性能劣化に与える影響を定量化した。

実験結果

リサーチクエスチョン

• RQ1 グローバーの量子探索アルゴリズムは、LHCの未整列で現実世界の高エネルギー物理学データに効果的に適用可能か？
• RQ2 現在のノイジィな中間規模量子（NISQ）デバイスにおける量子デ coherent 効果は、素粒子物理学の稀な事象探索のための量子探索の性能にどのように影響するか？
• RQ3 最適化された量子回路符号化は、標準的な符号化と比較して、誤差蓄積をどれほど低減し、量子探索結果の忠実度を向上させられるか？
• RQ4 量子コンピューティングは、大規模データセットにおけるレアなヒッグスボソン崩壊シグネチャ（例：H → 4l）の同定を顕著に高速化できるか？
• RQ5 古典的素粒子物理学データ解析ワークフローを、量子アルゴリズム実行に適合した形式に変換する際の実用的課題は何か？

主な発見

• 古典的シミュレーションでは、グローバーのアルゴリズムが正しい4レプトンイベントを100％の正確性で同定した。これは、この手法の理論的妥当性を確認した。
• 実際のIBM量子ハードウェアでも、ターゲット状態は高い確率で同定されたが、量子デ coherent 効果のため、ピークの増幅は低下していた。
• ゲート数を削減した2番目の符号化手順により、シミュレータと実デバイスの結果の忠実度に顕著な向上が見られた。
• 1キュービット（U2）およびCNOTゲートの誤差が、性能劣化の主な要因であることが特定され、長時間の回路では累積効果が顕著に現れた。
• 慎重な符号化と誤差に配慮した設計を施すことで、現在のノイジィな量子プロセッサでも、量子探索を現実の素粒子物理学データに効果的に適用可能であることを示した。
• 今後の量子強化データ解析パイプラインは、ハードウェアの向上と誤差軽減技術の発展とともに、LHCにおける稀な事象検出を顕著に高速化できる可能性がある。