Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2204.06496 · Physical review. D/Physical review. D.

Quantum clustering and jet reconstruction at the LHC

Jorge J. Martínez de Lejarza, Leandro Cieri, Germán Rodrigo A

Published Aug 23, 2022• 27 citations
arXivHTMLPDF

Abstract

Clustering is one of the most frequent problems in many domains, in particular, in particle physics where jet reconstruction is central in experimental analyses. Jet clustering at the CERN's Large Hadron Collider (LHC) is computationally expensive and the difficulty of this task will increase with the upcoming High-Luminosity LHC (HL-LHC). In this paper, we study the case in which quantum computing algorithms might improve jet clustering by considering two novel quantum algorithms which may speed up the classical jet clustering algorithms. The first one is a quantum subroutine to compute a Minkowski-based distance between two data points, whereas the second one consists of a quantum circuit to track the maximum into a list of unsorted data. The latter algorithm could be of value beyond particle physics, for instance in statistics. When one or both of these algorithms are implemented into the classical versions of well-known clustering algorithms (K-means, affinity propagation, and ${k}_{T}$-jet) we obtain efficiencies comparable to those of their classical counterparts. Even more, exponential speed-up could be achieved, in the first two algorithms, in data dimensionality and data length when the distance algorithm or the maximum searching algorithm are applied.

DOI
10.1103/physrevd.106.036021

Related papers

Quantum jet clustering with LHC simulated data

Jorge J. Martínez de Lejarza, Leandro Cieri, Germán Rodrigo A

We study the case where quantum computing algorithms could improve jet clustering by considering two new quantum algorithms that might speed up classical jet clustering algorithms. The first one is a quantum subroutine to compute a Minkowski-based distance between two data points, while the second one consists of a quantum circuit to track the rough maximum into a list of unsorted data. When one or both algorithms are implemented in classical versions of well-known clustering algorithms (K-means, Affinity Propagation and $k_T$-jet) we obtain efficiencies comparable to those of their classical counterparts. Furthermore, in the first two algorithms, an exponential speed up in dimensionality and data length can be achieved when applying the distance or the maximum search algorithm. In the $k_T$ algorithm, a quantum version of the same order as FastJet is achieved.

arXiv:2209.08914•International Conference on High Energy Physics (ICHEP)•Sep 22, 2022•3 citations

A Digital Quantum Algorithm for Jet Clustering in High-Energy Physics

Pires, Diogo, P. Bargassa, J. Seixas +1 more

Experimental High-Energy Physics (HEP), especially the Large Hadron Collider (LHC) programme at the European Organization for Nuclear Research (CERN), is one of the most computationally intensive activities in the world. This demand is set to increase significantly with the upcoming High-Luminosity LHC (HL-LHC), and even more in future machines, such as the Future Circular Collider (FCC). As a consequence, event reconstruction, and in particular jet clustering, is bound to become an even more daunting problem, thus challenging present day computing resources. In this work, we present the first digital quantum algorithm to tackle jet clustering, opening the way for digital quantum processors to address this challenging problem. Furthermore, we show that, at present and future collider energies, our algorithm has comparable, yet generally lower complexity relative to the classical state-of-the-art $k_t$ clustering algorithm.

arXiv:2101.05618•Jan 11, 2021•9 citations

Adiabatic quantum algorithm for multijet clustering in high energy physics

Diogo Pires, Yasser Omar, J. Seixas

The currently predicted increase in computational demand for the upcoming High-Luminosity Large Hadron Collider (HL-LHC) event reconstruction, and in particular jet clustering, is bound to challenge present day computing resources, becoming an even more complex combinatorial problem. In this paper, we show that quantum annealing can tackle dijet event clustering by introducing a novel quantum annealing binary clustering algorithm. The benchmarked efficiency is of the order of 96%, thus yielding substantial improvements over the current quantum state-of-the-art. Additionally, we also show how to generalize the proposed objective function into a more versatile form, capable of solving the clustering problem in multijet events.

arXiv:2012.14514•Physics Letters B•Jun 15, 2023•18 citations

Quantum algorithms for jet clustering

Annie Y. Wei, Preksha Naik, Aram W. Harrow +1 more

Identifying jets formed in high-energy particle collisions requires solving optimization problems over potentially large numbers of final-state particles. In this work, we consider the possibility of using quantum computers to speed up jet clustering algorithms. Focusing on the case of electron-positron collisions, we consider a well-known event shape called thrust whose optimum corresponds to the most jetlike separating plane among a set of particles, thereby defining two hemisphere jets. We show how to formulate thrust both as a quantum annealing problem and as a Grover search problem. A key component of our analysis is the consideration of realistic models for interfacing classical data with a quantum algorithm. With a sequential computing model, we show how to speed up the well-known $O({N}^{3})$ classical algorithm to an $O({N}^{2})$ quantum algorithm, including the $O(N)$ overhead of loading classical data from $N$ final-state particles. Along the way, we also identify a way to speed up the classical algorithm to $O({N}^{2}\mathrm{log}N)$ using a sorting strategy inspired by the siscone jet algorithm, which has no natural quantum counterpart. With a parallel computing model, we achieve $O(N\mathrm{log}N)$ scaling in both the classical and quantum cases. Finally, we consider the generalization of these quantum methods to other jet algorithms more closely related to those used for proton-proton collisions at the Large Hadron Collider.

arXiv:1908.08949•Physical review. D/Physical review. D.•May 14, 2020•67 citations

Quantum annealing for jet clustering with thrust

Andrea Delgado, Jesse Thaler

Quantum computing holds the promise of substantially speeding up computationally expensive tasks, such as solving optimization problems over a large number of elements. In high-energy collider physics, quantum-assisted algorithms might accelerate the clustering of particles into jets. In this study, we benchmark quantum annealing strategies for jet clustering based on optimizing a quantity called ``thrust'' in electron-positron collision events. We find that quantum annealing yields similar performance to exact classical approaches and classical heuristics, after tuning the annealing parameters. Without tuning, comparable performance can be obtained through a hybrid quantum/classical approach.

arXiv:2205.02814•Physical review. D/Physical review. D.•Nov 10, 2022•19 citations

Quantum computing applications in High Energy Physics: clustering, integration and generative models

Jorge J. Martínez de Lejarza

This PhD thesis explores the potential of quantum computing to address computational challenges in high-energy physics (HEP). As the Standard Model (SM) leaves key questions unanswered and no signs of new physics have emerged since the Higgs boson discovery, advanced experimental and computational tools become necessary. Quantum computing offers a promising alternative to classical methods, and this work investigates three main avenues where quantum algorithms can be useful in HEP research. First, we develop quantum subroutines for computing Minkowski distances and identifying maximum values in unsorted data, inserting them into clustering algorithms such as $k$-means, Affinity Propagation, and $k_T$-jet clustering. These quantum algorithms match classical performance while offering theoretical advantages when implemented on quantum hardware with qRAM. Then, we introduce a novel quantum Monte Carlo integrator, Quantum Fourier Iterative Amplitude Estimation (QFIAE), which combines a quantum neural network with amplitude estimation to integrate multivariate functions. QFIAE is executed on simulators and real quantum computers to evaluate Feynman loop integrals via Loop-Tree Duality, and is extended to compute (partially on hardware) a physical observable at NLO in perturbative quantum field theory. Finally, we present Quantum Chebyshev Probabilistic Models (QCPMs) for modeling multivariate distributions, applying them to fragmentation functions of partons fragmenting into kaons and pions. These models demonstrate accurate generative and interpolation capabilities. We also show how entanglement between variables plays a key role in training, enhancing model accuracy. Overall, these results show how quantum algorithms can already tackle relevant HEP problems on current hardware, while paving the way for future fault-tolerant applications that fully exploit quantum computational advantages.

quant-pharXiv:2512.01597•Dec 2, 2025•0 citations
Clustering is one of the most frequent problems in many domains, in particular, in particle physics where jet reconstruction is central in experimental analyses. Jet clustering at the CERN's Large Hadron Collider (LHC) is computationally expensive and the difficulty of this task will increase with the upcoming High-Luminosity LHC (HL-LHC). In this paper, we study the case in which quantum computing algorithms might improve jet clustering by considering two novel quantum algorithms which may speed up the classical jet clustering algorithms. The first one is a quantum subroutine to compute a Minkowski-based distance between two data points, whereas the second one consists of a quantum circuit to track the maximum into a list of unsorted data. The latter algorithm could be of value beyond particle physics, for instance in statistics. When one or both of these algorithms are implemented into the classical versions of well-known clustering algorithms (K-means, affinity propagation, and kT{k}_{T}kT​-jet) we obtain efficiencies comparable to those of their classical counterparts. Even more, exponential speed-up could be achieved, in the first two algorithms, in data dimensionality and data length when the distance algorithm or the maximum searching algorithm are applied.
We study the case where quantum computing algorithms could improve jet clustering by considering two new quantum algorithms that might speed up classical jet clustering algorithms. The first one is a quantum subroutine to compute a Minkowski-based distance between two data points, while the second one consists of a quantum circuit to track the rough maximum into a list of unsorted data. When one or both algorithms are implemented in classical versions of well-known clustering algorithms (K-means, Affinity Propagation and kTk_TkT​-jet) we obtain efficiencies comparable to those of their classical counterparts. Furthermore, in the first two algorithms, an exponential speed up in dimensionality and data length can be achieved when applying the distance or the maximum search algorithm. In the kTk_TkT​ algorithm, a quantum version of the same order as FastJet is achieved.
Experimental High-Energy Physics (HEP), especially the Large Hadron Collider (LHC) programme at the European Organization for Nuclear Research (CERN), is one of the most computationally intensive activities in the world. This demand is set to increase significantly with the upcoming High-Luminosity LHC (HL-LHC), and even more in future machines, such as the Future Circular Collider (FCC). As a consequence, event reconstruction, and in particular jet clustering, is bound to become an even more daunting problem, thus challenging present day computing resources. In this work, we present the first digital quantum algorithm to tackle jet clustering, opening the way for digital quantum processors to address this challenging problem. Furthermore, we show that, at present and future collider energies, our algorithm has comparable, yet generally lower complexity relative to the classical state-of-the-art ktk_tkt​ clustering algorithm.
The currently predicted increase in computational demand for the upcoming High-Luminosity Large Hadron Collider (HL-LHC) event reconstruction, and in particular jet clustering, is bound to challenge present day computing resources, becoming an even more complex combinatorial problem. In this paper, we show that quantum annealing can tackle dijet event clustering by introducing a novel quantum annealing binary clustering algorithm. The benchmarked efficiency is of the order of 96%, thus yielding substantial improvements over the current quantum state-of-the-art. Additionally, we also show how to generalize the proposed objective function into a more versatile form, capable of solving the clustering problem in multijet events.
Identifying jets formed in high-energy particle collisions requires solving optimization problems over potentially large numbers of final-state particles. In this work, we consider the possibility of using quantum computers to speed up jet clustering algorithms. Focusing on the case of electron-positron collisions, we consider a well-known event shape called thrust whose optimum corresponds to the most jetlike separating plane among a set of particles, thereby defining two hemisphere jets. We show how to formulate thrust both as a quantum annealing problem and as a Grover search problem. A key component of our analysis is the consideration of realistic models for interfacing classical data with a quantum algorithm. With a sequential computing model, we show how to speed up the well-known O(N3)O({N}^{3})O(N3) classical algorithm to an O(N2)O({N}^{2})O(N2) quantum algorithm, including the O(N)O(N)O(N) overhead of loading classical data from NNN final-state particles. Along the way, we also identify a way to speed up the classical algorithm to O(N2logN)O({N}^{2}\mathrm{log}N)O(N2logN) using a sorting strategy inspired by the siscone jet algorithm, which has no natural quantum counterpart. With a parallel computing model, we achieve O(NlogN)O(N\mathrm{log}N)O(NlogN) scaling in both the classical and quantum cases. Finally, we consider the generalization of these quantum methods to other jet algorithms more closely related to those used for proton-proton collisions at the Large Hadron Collider.
Quantum computing holds the promise of substantially speeding up computationally expensive tasks, such as solving optimization problems over a large number of elements. In high-energy collider physics, quantum-assisted algorithms might accelerate the clustering of particles into jets. In this study, we benchmark quantum annealing strategies for jet clustering based on optimizing a quantity called ``thrust'' in electron-positron collision events. We find that quantum annealing yields similar performance to exact classical approaches and classical heuristics, after tuning the annealing parameters. Without tuning, comparable performance can be obtained through a hybrid quantum/classical approach.
This PhD thesis explores the potential of quantum computing to address computational challenges in high-energy physics (HEP). As the Standard Model (SM) leaves key questions unanswered and no signs of new physics have emerged since the Higgs boson discovery, advanced experimental and computational tools become necessary. Quantum computing offers a promising alternative to classical methods, and this work investigates three main avenues where quantum algorithms can be useful in HEP research. First, we develop quantum subroutines for computing Minkowski distances and identifying maximum values in unsorted data, inserting them into clustering algorithms such as kkk-means, Affinity Propagation, and kTk_TkT​-jet clustering. These quantum algorithms match classical performance while offering theoretical advantages when implemented on quantum hardware with qRAM. Then, we introduce a novel quantum Monte Carlo integrator, Quantum Fourier Iterative Amplitude Estimation (QFIAE), which combines a quantum neural network with amplitude estimation to integrate multivariate functions. QFIAE is executed on simulators and real quantum computers to evaluate Feynman loop integrals via Loop-Tree Duality, and is extended to compute (partially on hardware) a physical observable at NLO in perturbative quantum field theory. Finally, we present Quantum Chebyshev Probabilistic Models (QCPMs) for modeling multivariate distributions, applying them to fragmentation functions of partons fragmenting into kaons and pions. These models demonstrate accurate generative and interpolation capabilities. We also show how entanglement between variables plays a key role in training, enhancing model accuracy. Overall, these results show how quantum algorithms can already tackle relevant HEP problems on current hardware, while paving the way for future fault-tolerant applications that fully exploit quantum computational advantages.