English
Related papers

Related papers: Quantum-Annealing-Inspired Algorithms for Track Re…

200 papers

Collider experiments are equipped with trigger systems that rapidly inspect the physics content emerging from collisions to decide whether the resulting products are worth saving for later analysis. One crucial aspect for analyzing the…

High Energy Physics - Experiment · Physics 2026-04-14 Andrea Coccaro , Carlo Schiavi , Alessandro Zaio

Fault tolerant quantum computers will require efficient co-processors for real-time decoding of their adopted quantum error correction protocols. In this work we examine the possibility of using specialised Ising model hardware to perform…

Quantum Physics · Physics 2019-03-26 Joschka Roffe , Stefan Zohren , Dominic Horsman , Nicholas Chancellor

To run an algorithm on a quantum computer, one must choose an assignment from logical qubits in a circuit to physical qubits on quantum hardware. This task of initial qubit placement, or qubit allocation, is especially important on…

Quantum Physics · Physics 2020-12-01 Bryan Dury , Olivia Di Matteo

Major players in the global aerospace industry are shifting their focus toward achieving net carbon-neutral operations by 2050. A considerable portion of the overall carbon emission reduction is expected to come from new aircraft…

Quantum annealing aims at solving optimization problems of practical relevance using quantum-computing hardware. Problems of interest are typically formulated in terms of quadratic unconstrained binary optimization (QUBO) Hamiltonians.…

The peptide-protein docking problem is an important problem in structural biology that facilitates rational and efficient drug design. In this work, we explore modeling and solving this problem with the quantum-amenable quadratic…

Quantum annealing is a type of analog computation that aims to use quantum mechanical fluctuations in search of optimal solutions of QUBO (quadratic unconstrained binary optimization) or, equivalently, Ising problems. Since NP-hard problems…

Quantum Physics · Physics 2023-04-14 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

Ising Machines are emerging hardware architectures that efficiently solve NP-Hard combinatorial optimization problems. Generally, combinatorial problems are transformed into quadratic unconstrained binary optimization (QUBO) form, but this…

Hardware Architecture · Computer Science 2025-09-12 Chirag Garg , Sayeef Salahuddin

Particle track reconstruction is the most computationally intensive process in nuclear physics experiments. Traditional algorithms use a combinatorial approach that exhaustively tests track measurements ("hits") to identify those that form…

Computer Vision and Pattern Recognition · Computer Science 2022-04-29 Polykarpos Thomadakis , Angelos Angelopoulos , Gagik Gavalian , Nikos Chrisochoides

Quadratic unconstrained binary optimization (QUBO) problems are well-studied, not least because they can be approached using contemporary quantum annealing or classical hardware acceleration. However, due to limited precision and hardware…

Quantum Physics · Physics 2023-07-06 Sascha Mücke , Thore Gerlach , Nico Piatkowski

In the era of quantum computing, the emergence of quantum computers and subsequent advancements have led to the development of various quantum algorithms capable of solving linear equations and eigenvalues, surpassing the pace of classical…

Quantum Physics · Physics 2024-11-26 Hyunju Lee , Kyungtaek Jun

This paper addresses the challenge of scaling quantum computing by employing distributed quantum algorithms across multiple processors. We propose a novel circuit partitioning method that leverages graph partitioning to optimize both qubit…

Quantum Physics · Physics 2025-01-28 Eneet Kaur , Hassan Shapourian , Jiapeng Zhao , Michael Kilzer , Ramana Kompella , Reza Nejabati

Quantum annealing offers a promising paradigm for solving NP-hard combinatorial optimization problems, but its practical application is severely hindered by two challenges: the complex, manual process of translating problem descriptions…

Machine Learning · Computer Science 2025-09-03 Huixiang Zhang , Mahzabeen Emu , Salimur Choudhury

We report on a case study in programming an early quantum annealer to attack optimization problems related to operational planning. While a number of studies have looked at the performance of quantum annealers on problems native to their…

Quantum annealing is a novel type of analog computation that aims to use quantum mechanical fluctuations to search for optimal solutions of Ising problems. Quantum annealing in the Transverse Ising model, implemented on D-Wave QPUs, are…

Quantum Physics · Physics 2025-03-14 Elijah Pelofske

Despite significant advances in particle imaging technologies over the past two decades, few advances have been made in particle tracking, i.e. linking individual particle positions across time series data. The state-of-the-art tracking…

Soft Condensed Matter · Physics 2022-01-25 Ella M. King , Zizhao Wang , David A. Weitz , Frans Spaepen , Michael P. Brenner

Multi-period stock-keeping unit (SKU) allocation in supply chains is a combinatorial optimization problem that is both NP-hard and operationally critical, requiring simultaneous attention to profitability, feasibility, and diversity.…

In this paper, we propose a quantum algorithm that supports a real-valued higher-order unconstrained binary optimization (HUBO) problem. This algorithm is based on the Grover adaptive search that originally supported HUBO with integer…

Signal Processing · Electrical Eng. & Systems 2023-02-17 Masaya Norimoto , Ryuhei Mori , Naoki Ishikawa

Modular quantum computing architectures are a promising alternative to monolithic QPU (Quantum Processing Unit) designs for scaling up quantum devices. They refer to a set of interconnected QPUs or cores consisting of tightly coupled…

Corrosion presents a major challenge to the longevity and reliability of products across various industries, particularly in the aerospace sector. Corrosion arises from chemical processes occurring on an atomistic scale, which lead to…