English
Related papers

Related papers: Quantum Algorithms for Jet Clustering

200 papers

Quantum computing holds transformative potential for optimizing large-scale drone fleet operations, yet its near-term limitations necessitate hybrid approaches blending classical and quantum techniques. This work introduces Quantum Unmanned…

Emerging Technologies · Computer Science 2025-04-01 James B. Holliday , Darren Blount , Hoang Quan Nguyen , Samee U. Khan , Khoa Luu

Artificial intelligence offers the potential to automate challenging data-processing tasks in collider physics. To establish its prospects, we explore to what extent deep learning with convolutional neural networks can discriminate quark…

High Energy Physics - Phenomenology · Physics 2018-09-06 Patrick T. Komiske , Eric M. Metodiev , Matthew D. Schwartz

A jet algorithm must specify how to (re-)combine different partons or towers into a single four-vector. Various recombination schemes have been used experimentally to examine the transverse energy profile of jets in hadron colliders.…

High Energy Physics - Phenomenology · Physics 2008-11-26 E. W. N. Glover , David A. Kosower

We present an efficient quantum algorithm aiming to find the negative curvature direction for escaping the saddle point, which is the critical subroutine for many second-order non-convex optimization algorithms. We prove that our algorithm…

Quantum Physics · Physics 2019-09-18 Kaining Zhang , Min-Hsiu Hsieh , Liu Liu , Dacheng Tao

Quantum algorithms can deliver asymptotic speedups over their classical counterparts. However, there are few cases where a substantial quantum speedup has been worked out in detail for reasonably-sized problems, when compared with the best…

Quantum Physics · Physics 2019-07-24 Earl Campbell , Ankur Khurana , Ashley Montanaro

We review recent developments related to jet clustering algorithms and jet reconstruction, with particular emphasis on their implications in heavy ion collisions. These developments include fast implementations of sequential recombination…

High Energy Physics - Phenomenology · Physics 2009-10-09 Juan Rojo

With reference to a search in a database of size N, Grover states: "What is the reason that one would expect that a quantum mechanical scheme could accomplish the search in O(square root of N) steps? It would be insightful to have a simple…

Quantum Physics · Physics 2009-11-13 Giuseppe Castagnoli

Quantum computers leverage the principles of quantum mechanics to do computation with a potential advantage over classical computers. While a single classical computer transforms one particular binary input into an output after applying one…

Emerging Technologies · Computer Science 2025-03-17 Francisco Chicano , Gabiel Luque , Zakaria Abdelmoiz Dahi , Rodrigo Gil-Merino

Quantum algorithms can be used to perform unsupervised machine learning tasks like data clustering by mapping the distance between data points to a graph optimization problem (i.e. MAXCUT) and finding optimal solution through energy…

Quantum Physics · Physics 2022-02-08 Daniel Beaulieu , Anh Pham

This paper explores the use of quantum computing, specifically the use of HHL and VQLS algorithms, to solve optimal power flow problem in electrical grids. We investigate the effectiveness of these quantum algorithms in comparison to…

Quantum Physics · Physics 2024-12-10 Sajad Fathi Hafshejani , Md Mohsin Uddin , David Neufeld , Daya Gaur , Robert Benkoczi

The maximal clique problem, to find the maximally sized clique in a given graph, is classically an NP-complete computational problem, which has potential applications ranging from electrical engineering, computational chemistry,…

Quantum Physics · Physics 2018-04-18 Weng-Long Chang , Qi Yu , Zhaokai Li , Jiahui Chen , Xinhua Peng , Mang Feng

Quantum computing promises the ability to compute properties of quantum systems exponentially faster than classical computers. Quantum advantage is achieved when a practical problem is solved more efficiently on a quantum computer than on a…

Quantum Physics · Physics 2025-12-03 William A. Simon , Peter J. Love

It is shown that quantum computer can detect the existence of root of a function almost exponentially more efficient than the classical counterpart. It is also shown that a quantum computer can produce quantum state corresponding to the…

Quantum Physics · Physics 2025-03-11 Nhat A. Nghiem

Quantum computers represent a new computational paradigm with steadily improving hardware capabilities. In this article, we present the first study exploring how current quantum computers can be used to classify different neutrino event…

High Energy Physics - Experiment · Physics 2026-03-19 Pablo Rodriguez-Grasa , Pavel Zhelnin , Carlos A. Argüelles , Mikel Sanz

Quantum computing promises to tackle technological and industrial problems insurmountable for classical computers. However, today's quantum computers still have limited demonstrable functionality, and it is expected that scaling up to…

As a kind of basic machine learning method, clustering algorithms group data points into different categories based on their similarity or distribution. We present a clustering algorithm by finding hyper-planes to distinguish the data…

Computer Vision and Pattern Recognition · Computer Science 2020-04-28 Luhong Diao , Jinying Gao1 , Manman Deng

Cluster algorithms are developed for simulating quantum spin systems like the one- and two-dimensional Heisenberg ferro- and anti-ferromagnets. The corresponding two- and three-dimensional classical spin models with four-spin couplings are…

High Energy Physics - Lattice · Physics 2019-06-05 U. -J. Wiese , H. -P. Ying

Cluster algorithms are developed for simulating quantum spin systems like the one- and two-dimensional Heisenberg ferro- and anti-ferromagnets. The corresponding two- and three-dimensional classical spin models with four-spin couplings are…

Condensed Matter · Physics 2009-10-22 U. -J. Wiese , H. -P. Ying

A C++ implementation of the Kt jet algorithm for high energy particle collisions is presented. The time performance of this implementation is comparable to the widely used Fortran implementation. Identical algorithmic functionality is…

High Energy Physics - Phenomenology · Physics 2009-11-07 J. M. Butterworth , J. P. Couchman , B. E. Cox , B. M. Waugh

Despite the promise that fault-tolerant quantum computers can efficiently solve classically intractable problems, it remains a major challenge to find quantum algorithms that may reach computational advantage in the present era of noisy,…

Quantum Physics · Physics 2024-11-13 Miguel Murça , Duarte Magano , Yasser Omar