English
Related papers

Related papers: AQUA: an Agile Process to Develop Quantum Annealin…

200 papers

Assessing cyber risk in complex IT infrastructures poses significant challenges due to the dynamic, interconnected nature of digital systems. Traditional methods often fall short, relying on static and largely qualitative models that do not…

Quantum Physics · Physics 2026-04-22 Remo Marini , Riccardo Arpe

Quantum computers are expected to offer significant advantages in solving complex optimization problems that are challenging for classical computers. Quadratic Unconstrained Binary Optimization (QUBO) problems represent an important class…

Quantum Physics · Physics 2025-10-15 Teemu Pihkakoski , Aravind Plathanam Babu , Pauli Taipale , Petri Liimatta , Matti Silveri

The Quadratic Unconstrained Binary Optimization (QUBO) model has gained prominence in recent years with the discovery that it unifies a rich variety of combinatorial optimization problems. By its association with the Ising problem in…

Data Structures and Algorithms · Computer Science 2019-11-06 Fred Glover , Gary Kochenberger , Yu Du

Agile networks with fast adaptation and reconfiguration capabilities are required for on-demand provisioning of various network services. We propose a new methodical framework for short-time network optimization based on quantum computing…

Quantum Physics · Physics 2023-05-03 Arthur Witt , Christopher Körber , Andreas Kirstädter , Thomas Luu

The Quantum Approximate Optimization Algorithm (QAOA) requires considered optimization problems to be translated into a compatible format. A popular transformation step in this pipeline involves the quadratization of higher-order binary…

Quantum Physics · Physics 2025-11-26 Damian Rovara , Lukas Burgholzer , Robert Wille

In more recent years, there has been increasing research interest in exploiting the use of application specific hardware for solving optimisation problems. Examples of solvers that use specialised hardware are IBM's Quantum System One and…

Neural and Evolutionary Computing · Computer Science 2022-11-14 Mayowa Ayodele

Quantum annealing is a heuristic quantum optimization algorithm that can be used to solve combinatorial optimization problems. In recent years, advances in quantum technologies have enabled the development of small- and intermediate-scale…

Quantum Physics · Physics 2022-10-05 Sheir Yarkoni , Elena Raponi , Thomas Bäck , Sebastian Schmitt

Engineering design processes involve iterative design evaluations requiring numerous computationally intensive numerical simulations. Quantum algorithms promise substantial speedups for specific tasks relevant to engineering simulations.…

Quantum Physics · Physics 2026-03-26 Leonhard Hölscher , Lukas Müller , Or Samimi , Tamuz Danzig

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

We introduce VeloxQ, a fast solver for Quadratic Unconstrained Binary Optimization (QUBO) problems, which are central to many real-world optimization tasks. Unlike approaches that depend on emerging quantum hardware, VeloxQ can be deployed…

Quantum Physics · Physics 2026-05-05 J. Pawłowski , J. Tuziemski , P. Tarasiuk , H. Louzada , R. Adamski , K. Hendzel , Ł. Pawela , B. Gardas

Digital Annealer (DA) is a computer architecture designed for tackling combinatorial optimization problems formulated as quadratic unconstrained binary optimization (QUBO) models. In this paper, we present the results of an extensive…

Optimization and Control · Mathematics 2020-12-24 Oylum Şeker , Neda Tanoumand , Merve Bodur

Anomaly detection is a crucial task in machine learning that involves identifying unusual patterns or events in data. It has numerous applications in various domains such as finance, healthcare, and cybersecurity. With the advent of quantum…

Quantum Physics · Physics 2023-11-07 Julien Mellaerts

Feature selection is a machine learning technique for identifying relevant variables in classification and regression models. In single-cell RNA sequencing (scRNA-seq) data analysis, feature selection is used to identify relevant genes that…

Genomics · Quantitative Biology 2025-12-02 Selim Romero , Shreyan Gupta , Victoria Gatlin , Robert S. Chapkin , James J. Cai

Modern quantum annealers can find high-quality solutions to combinatorial optimisation objectives given as quadratic unconstrained binary optimisation (QUBO) problems. Unfortunately, obtaining suitable QUBO forms in computer vision remains…

We assess the prospects for algorithms within the general framework of quantum annealing (QA) to achieve a quantum speedup relative to classical state of the art methods in combinatorial optimization and related sampling tasks. We argue for…

Quantum Physics · Physics 2021-06-22 E. J. Crosson , D. A. Lidar

Diagnosing the minimal set of faults capable of explaining a set of given observations, e.g., from sensor readouts, is a hard combinatorial optimization problem usually tackled with artificial intelligence techniques. We present the mapping…

Optimizing objective functions stands to benefit significantly from leveraging quantum computers, promising enhanced solution quality across various application domains in the future. However, harnessing the potential of quantum solvers…

Quantum Physics · Physics 2025-10-15 Deborah Volpe , Nils Quetschlich , Mariagrazia Graziano , Giovanna Turvani , Robert Wille

Several combinatorial optimization problems can be solved with NISQ devices once that a corresponding quadratic unconstrained binary optimization (QUBO) form is derived. The aim of this work is to drastically reduce the variables needed for…

Quantum Physics · Physics 2026-02-25 Dario De Santis , Salvatore Tirone , Stefano Marmi , Vittorio Giovannetti

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…

The prospect of quantum solutions for complicated optimization problems is contingent on mapping the original problem onto a tractable quantum energy landscape, e.g. an Ising-type Hamiltonian. Subsequently, techniques like adiabatic…

Quantum Physics · Physics 2025-10-17 Sebastian Egginger , Kristina Kirova , Sonja Bruckner , Stefan Hillmich , Richard Kueng