English
Related papers

Related papers: Quantum-annealing-inspired algorithms for multijet…

200 papers

In the particle-flow approach information from all available sub-detector systems is combined to reconstruct all stable particles. The global event reconstruction has been shown to improve, in particular, the resolution of jet energy and…

Nuclear Experiment · Physics 2019-08-13 Matthew Nguyen

We study the case where quantum computing 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…

High Energy Physics - Phenomenology · Physics 2022-11-23 Jorge J. Martínez de Lejarza , Leandro Cieri , Germán Rodrigo

This paper explores the applications of quantum annealing (QA) and classical simulated annealing (SA) to a suite of combinatorial optimization problems in machine learning, namely feature selection, instance selection, and clustering. We…

Quantum Physics · Physics 2025-07-22 Chloe Pomeroy , Aleksandar Pramov , Karishma Thakrar , Lakshmi Yendapalli

Usage of cutting-edge artificial intelligence will be the baseline at future high energy colliders such as the High Luminosity Large Hadron Collider, to cope with the enormously increasing demand of the computing resources. The rapid…

Quantum Physics · Physics 2024-03-01 Hideki Okawa

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

In this paper we present a novel strategy to solve optimization problems within a hybrid quantum-classical scheme based on quantum annealing, with a particular focus on QUBO problems. The proposed algorithm is based on an iterative…

Quantum Physics · Physics 2020-04-07 Enrico Blanzieri , Davide Pastorello

Jets are suppressed and modified in heavy ion collisions, which serve as powerful probes to the properties of the quark-gluon plasma (QGP). Attributed to the abundant information carried by the jet constituents and reconstructed…

High Energy Physics - Phenomenology · Physics 2023-08-22 Yi-Lun Du

The reconstruction of trajectories of charged particles is a key computational challenge for current and future collider experiments. Considering the rapid progress in quantum computing, it is crucial to explore its potential for this and…

Quantum annealing technologies aim to solve computational optimization and sampling problems. QPU (Quantum Processing Unit) machines such as the D-Wave system use the QUBO (Quadratic Unconstrained Binary Optimization) formula to define…

Quantum Physics · Physics 2022-03-28 Toufan D. Tambunan , Andriyan B. Suksmono , Ian J. M. Edward , Rahmat Mulyawan

In relativistic heavy-ion collisions, where quark-gluon plasma forms, hadron production is anisotropic at both low and high transverse momentum, driven by flow dynamics and spatial anisotropies. To better understand these mechanisms, we use…

Nuclear Theory · Physics 2026-01-16 Tanner Mengel , Niseem Magdy , Ron Belmont , Anthony Timmins , Christine Nattrass

Quantum Annealing (QA) can efficiently solve combinatorial optimization problems whose objective functions are represented by Quadratic Unconstrained Binary Optimization (QUBO) formulations. For broader applicability of QA, quadratization…

Quantum Physics · Physics 2025-07-29 Hyakka Nakada , Shu Tanaka

Jet clustering algorithms are widely used to analyse hadronic events in high energy collisions. Recently a new clustering method, known as `Cambridge', has been introduced. In this article we present an algorithm to determine the transition…

High Energy Physics - Phenomenology · Physics 2011-09-13 Stan Bentvelsen , Irmtraud Meyer

We present the mapping of a class of simplified air traffic management (ATM) problems (strategic conflict resolution) to quadratic unconstrained boolean optimization (QUBO) problems. The mapping is performed through an original…

A new class of jet clustering algorithms is introduced. A criterion inspired by successful mass-drop taggers is applied that prevents the recombination of two hard prongs if their combined jet mass is substantially larger than the masses of…

High Energy Physics - Phenomenology · Physics 2015-05-20 Martin Stoll

In this submission we solve the Aircraft Loading Optimization problem of the Airbus Quantum Computing Challenge. Finding the optimal loading for a plane is a challenging task for classical algorithms, especially because the solution must…

Quantum Physics · Physics 2021-02-23 Giovanni Pilon , Nicola Gugole , Nicola Massarenti

We examine the problem of jet reconstruction at heavy-ion colliders using jet-area-based background subtraction tools as provided by FastJet. We use Monte Carlo simulations with and without quenching to study the performance of several jet…

High Energy Physics - Phenomenology · Physics 2011-02-11 Matteo Cacciari , Juan Rojo , Gavin P. Salam , Gregory Soyez

We propose a new kernel that quantifies success for the task of computing a core-periphery partition for an undirected network. Finding the associated optimal partitioning may be expressed in the form of a quadratic unconstrained binary…

Social and Information Networks · Computer Science 2022-01-06 Catherine F. Higham , Desmond J. Higham , Francesco Tudisco

Objective: Despite recent advancements in quantum computing, the limited number of available qubits has hindered progress in CT reconstruction. This study investigates the feasibility of utilizing quantum annealing-based computed tomography…

Quantum Physics · Physics 2024-02-12 Akihiro Haga

In machine learning, fewer features reduce model complexity. Carefully assessing the influence of each input feature on the model quality is therefore a crucial preprocessing step. We propose a novel feature selection algorithm based on a…

Quantum Physics · Physics 2023-02-22 Sascha Mücke , Raoul Heese , Sabine Müller , Moritz Wolter , Nico Piatkowski

Multi-Agent Path Finding (MAPF) remains a fundamental challenge in robotics, where classical centralized approaches exhibit exponential growth in joint-state complexity as the number of agents increases. This paper investigates Quadratic…

Robotics · Computer Science 2026-02-17 Javier González Villasmil