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:2209.08914 · International Conference on High Energy Physics (ICHEP)

Quantum jet clustering with LHC simulated data

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

Published Sep 22, 2022• 3 citations
arXivHTMLPDF

Abstract

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.

DOI
10.22323/1.414.0241

Related papers

Quantum clustering and jet reconstruction at the LHC

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

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.

arXiv:2204.06496•Physical review. D/Physical review. D.•Aug 23, 2022•27 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

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

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

Advanced Quantum Algorithms for Big Data Clustering and High-Dimensional Classification

José Gabriel Carrasco Ramírez

The exponential growth of data and the increasing complexity of high-dimensional classification problems have pushed classical computing methods to their limits. Quantum computing emerges as a promising paradigm to address these challenges. This research article explores advanced quantum algorithms for big data clustering and high-dimensional classification. We investigate quantum versions of K-means, spectral clustering, and support vector machines, comparing their performance with classical counterparts. Our results demonstrate significant speedups in processing time and improvements in clustering quality for high-dimensional datasets. Additionally, we propose a novel quantum-inspired classical algorithm that bridges the gap between quantum and classical approaches. This comprehensive study provides insights into the potential of quantum computing in revolutionizing data analysis and machine learning, paving the way for future advancements in the field.

Journal of Advanced Computing Systems•Jun 8, 2024•0 citations

Quantum Algorithm for Regularized Spectral Clustering

Changzhou Long, Yasunori Futamura, Xiucai Ye +1 more

Spectral clustering is one of the most robust methods of an unsupervised machine learning field. Compared with the well-known k-means, spectral clustering uses the spectral properties of the Laplacian matrix to project data to a low-dimensional clustering with higher efficiency. However, for a sparse network with a substantial degree of heterogeneity, standard spectral clustering often overfits noise in the periphery of a sparse and stochastic graph. In our work, we combined the quantum version of the k-means algorithm with regularized spectral clustering and proposed a new quantum machine learning algorithm. It is more like a combination of classical and quantum algorithms. Compared with the established quantum k-means algorithm, our method has obvious computational advantages in non-convex or nested structures. At this stage, the research of quantum algorithms mainly stays in the simulation of classical computers. Our method does not need to expend a lot of effort to preprocess the data at the initial quantum state stage. Under the assumption of quantum data encoding, we theoretically demonstrate the feasibility of the quantum regularized spectral clustering algorithm. Then combine Q-means algorithm complexity advantages to complete the clustering task. This work aims to pave the path and help realize quantum spectral clustering algorithms on real quantum computers in the future and help create other versions of quantum machine learning algorithms. We provide simulations and data examples to illustrate these results.

International Conference on Machine Learning and Computing (ICMLC)•Feb 17, 2023•2 citations
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.
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.
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.
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.
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.
The exponential growth of data and the increasing complexity of high-dimensional classification problems have pushed classical computing methods to their limits. Quantum computing emerges as a promising paradigm to address these challenges. This research article explores advanced quantum algorithms for big data clustering and high-dimensional classification. We investigate quantum versions of K-means, spectral clustering, and support vector machines, comparing their performance with classical counterparts. Our results demonstrate significant speedups in processing time and improvements in clustering quality for high-dimensional datasets. Additionally, we propose a novel quantum-inspired classical algorithm that bridges the gap between quantum and classical approaches. This comprehensive study provides insights into the potential of quantum computing in revolutionizing data analysis and machine learning, paving the way for future advancements in the field.
Spectral clustering is one of the most robust methods of an unsupervised machine learning field. Compared with the well-known k-means, spectral clustering uses the spectral properties of the Laplacian matrix to project data to a low-dimensional clustering with higher efficiency. However, for a sparse network with a substantial degree of heterogeneity, standard spectral clustering often overfits noise in the periphery of a sparse and stochastic graph. In our work, we combined the quantum version of the k-means algorithm with regularized spectral clustering and proposed a new quantum machine learning algorithm. It is more like a combination of classical and quantum algorithms. Compared with the established quantum k-means algorithm, our method has obvious computational advantages in non-convex or nested structures. At this stage, the research of quantum algorithms mainly stays in the simulation of classical computers. Our method does not need to expend a lot of effort to preprocess the data at the initial quantum state stage. Under the assumption of quantum data encoding, we theoretically demonstrate the feasibility of the quantum regularized spectral clustering algorithm. Then combine Q-means algorithm complexity advantages to complete the clustering task. This work aims to pave the path and help realize quantum spectral clustering algorithms on real quantum computers in the future and help create other versions of quantum machine learning algorithms. We provide simulations and data examples to illustrate these results.