English
Related papers

Related papers: Adiabatic Quantum Algorithm for Multijet Clusterin…

200 papers

Clustering of charged particle tracks along the beam axis is the first step in reconstructing the positions of hadronic interactions, also known as primary vertices, at hadron collider experiments. We use a 2036 physical qubit D-Wave…

High Energy Physics - Experiment · Physics 2023-04-05 Souvik Das , Andrew J. Wildridge , Andreas Jung

The recent emergence of novel computational devices, such as quantum computers, coherent Ising machines, and digital annealers presents new opportunities for hardware-accelerated hybrid optimization algorithms. Unfortunately, demonstrations…

Optimization and Control · Mathematics 2020-10-21 Yuchen Pang , Carleton Coffrin , Andrey Y. Lokhov , Marc Vuffray

The D-Wave adiabatic quantum annealer solves hard combinatorial optimization problems leveraging quantum physics. The newest version features over 1000 qubits and was released in August 2015. We were given access to such a machine,…

Databases · Computer Science 2015-10-23 Immanuel Trummer , Christoph Koch

Unsupervised visual clustering has garnered significant attention in recent times, aiming to characterize distributions of unlabeled visual images through clustering based on a parameterized appearance approach. Alternatively, clustering…

Quantum Physics · Physics 2025-02-19 Xuan Bac Nguyen , Hugh Churchill , Khoa Luu , Samee U. Khan

Exploring the application of quantum technologies to fundamental sciences holds the key to fostering innovation for both sides. In high-energy particle collisions, quarks and gluons are produced and immediately form collimated particle…

Quantum Physics · Physics 2025-12-23 Yongfeng Zhu , Weifeng Zhuang , Chen Qian , Yunheng Ma , Dong E. Liu , Manqi Ruan , Chen Zhou

Quantum annealing is a continuous-time heuristic quantum algorithm for solving or approximately solving classical optimization problems. The algorithm uses a schedule to interpolate between a driver Hamiltonian with an easy-to-prepare…

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

In collider physics at the TeV scale, there are many important processes which involve six or more jets. The sensitivity of the physics analysis depends critically on the performance of the jet clustering algorithm. We present a full…

High Energy Physics - Experiment · Physics 2011-10-27 Taikan Suehara , Tomohiko Tanabe , Satoru Yamashita

Recent work has shown that quantum annealing for machine learning, referred to as QAML, can perform comparably to state-of-the-art machine learning methods with a specific application to Higgs boson classification. We propose QAML-Z, a…

Quantum Physics · Physics 2021-01-04 Alexander Zlokapa , Alex Mott , Joshua Job , Jean-Roch Vlimant , Daniel Lidar , Maria Spiropulu

We introduce a search technique that is sensitive to a broad class of signals with large final state multiplicities. Events are clustered into large radius jets and jet substructure techniques are used to count the number of subjets within…

High Energy Physics - Phenomenology · Physics 2013-09-03 Sonia El Hedri , Anson Hook , Martin Jankowiak , Jay G. Wacker

With the increasing popularity of quantum computing and in particular quantum annealing, there has been growing research to evaluate the meta-heuristic for various problems in linear algebra: from linear least squares to matrix and tensor…

Quantum Physics · Physics 2024-10-28 Ajinkya Borle , Samuel J. Lomonaco

High-energy physics is replete with hard computational problems and it is one of the areas where quantum computing could be used to speed up calculations. We present an implementation of likelihood-based regularized unfolding on a quantum…

Data Analysis, Statistics and Probability · Physics 2020-10-09 Kyle Cormier , Riccardo Di Sipio , Peter Wittek

With the advent of exascale computing, effective load balancing in massively parallel software applications is critically important for leveraging the full potential of high performance computing systems. Load balancing is the distribution…

Quantum Physics · Physics 2025-01-30 Omer Rathore , Alastair Basden , Nicholas Chancellor , Halim Kusumaatmaja

We assess the performance of different jet-clustering algorithms, in the presence of different resolution parameters and reconstruction procedures, in resolving fully hadronic final states emerging from the chain decay of the discovered…

Quantum annealing is a promising paradigm for building practical quantum computers. Compared to other approaches, quantum annealing technology has been scaled up to a larger number of qubits. On the other hand, deep learning has been…

Quantum Physics · Physics 2021-07-07 Michele Sasdelli , Tat-Jun Chin

The recent advent of commercially available quantum annealing hardware (QAH) has expanded opportunities for research into quantum annealing-based algorithms. In the domain of power systems, this advancement has driven increased interest in…

Optimization and Control · Mathematics 2025-03-26 Rosemary Barrass , Harsha Nagarajan , Carleton Coffrin

In recent years, quantum computing has drawn significant interest within the field of high-energy physics. We explore the potential of quantum algorithms to resolve the combinatorial problems in particle physics experiments. As a concrete…

High Energy Physics - Phenomenology · Physics 2024-11-12 Jacob L. Scott , Zhongtian Dong , Taejoon Kim , Kyoungchul Kong , Myeonghun Park

Quantum annealing approximately solves combinatorial optimization problems by leveraging the principles of adiabatic quantum systems. In this approach, the system's Hamiltonian evolves from an initial general state to a problem-specific…

NP-hard optimization problems scale very rapidly with problem size, becoming unsolvable with brute force methods, even with supercomputing resources. Typically, such problems have been approximated with heuristics. However, these methods…

Quantum Physics · Physics 2018-03-21 Gideon Bass , Casey Tomlin , Vaibhaw Kumar , Pete Rihaczek , Joseph Dulny

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…

High Energy Physics - Phenomenology · Physics 2020-05-20 Annie Y. Wei , Preksha Naik , Aram W. Harrow , Jesse Thaler