Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2205.10375 · Physical review. D/Physical review. D.

Degeneracy engineering for classical and quantum annealing: A case study of sparse linear regression in collider physics

Eric R. Anschuetz, Lena Funcke, Patrick Komiske, Serhii Kryhin, Jesse Thaler

Published Sep 12, 2022• 4 citations
arXivHTMLPDF

Abstract

Classical and quantum annealing are computing paradigms that have been proposed to solve a wide range of optimization problems. In this paper, we aim to enhance the performance of annealing algorithms by introducing the technique of degeneracy engineering, through which the relative degeneracy of the ground state is increased by modifying a subset of terms in the objective Hamiltonian. We illustrate this novel approach by applying it to the example of ${\ensuremath{\ell}}_{0}$-norm regularization for sparse linear regression, which is, in general, an $\mathsf{NP}$-hard optimization problem. Specifically, we show how to cast ${\ensuremath{\ell}}_{0}$-norm regularization as a quadratic unconstrained binary optimization (QUBO) problem, suitable for implementation on annealing platforms. As a case study, we apply this QUBO formulation to energy flow polynomials in high-energy collider physics, finding that degeneracy engineering substantially improves the annealing performance. Our results motivate the application of degeneracy engineering to a variety of regularized optimization problems.

DOI
10.1103/physrevd.106.056008

Related papers

Boosting quantum annealing performance through direct polynomial unconstrained binary optimization

Sebastian Nagies, Kevin T. Geier, Javed Akram +3 more

Abstract 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. However, many optimization problems are much more naturally formulated in terms of polynomial unconstrained binary optimization (PUBO) functions of higher order. As we show with various problem examples, leveraging the PUBO formulation can bring considerable savings in terms of required number of qubits. Moreover, in numerical benchmarks for the paradigmatic 3-SAT problem, we find scenarios where the scaling of the minimum energy gap during the optimization sweep differs significantly, suggesting the possibility of an exponentially faster annealing time when using the PUBO as compared to the QUBO formulation. This advantage persists even when considering the overhead caused by the higher-order interactions necessary for PUBO cost Hamiltonians. As an interesting side effect, the analysis on minimum energy gaps of different 3-SAT instance generators reveals different degrees of hardness, which will be of interest also for classical benchmark calculations. Our findings show a promising path to improving the resource efficiency and sweeping speed of quantum annealing protocols on both analog and digital platforms, which are important prerequisites when aiming at solving larger optimization problems with relevance to industry.

arXiv:2412.04398•Quantum Science and Technology•Apr 9, 2025•4 citations

A Simple Introduction to Quantum Annealing in Antennas and Propagation

Marco Donald Migliore

The objective of this paper is to introduce the application of quantum annealing (QA) to electromagnetic (EM) engineering. We demonstrate that numerous EM design and inverse problems naturally admit a mathematical formulation in terms of binary quadratic interactions. By utilizing didactic, simplified examples, we illustrate how this underlying physical structure allows for a direct mapping of EM problems onto Quadratic Unconstrained Binary Optimization (QUBO) models and equivalent Ising Hamiltonians. All numerical experiments are conducted using Simulated Annealing as a classical proxy, since the primary contribution of this work is the QUBO formulation itself rather than its execution on quantum hardware. Our results suggest that a broad class of EM problems—including array thinning, reconfigurable intelligent surface optimization, subarray partitioning, and electromagnetic inverse scattering—are suitable candidates for optimization using near-future quantum annealing architectures, once hardware connectivity and noise floors reach the required specifications.

Electronics•Jun 1, 2026•0 citations

Embedding Inequality Constraints for Quantum Annealing Optimization.

Tomáš Vyskočil, Scott Pakin, Hristo N. Djidjev

Quantum annealing is a model for quantum computing that is aimed at solving hard optimization problems by representing them as quadratic unconstrained binary optimization (QUBO) problems. Although many NP-hard problems can easily be formulated as binary-variable problems with a quadratic objective function, such formulations typically also include constraints, which are not allowed in a QUBO. Hence, such constraints are usually incorporated in the objective function as additive penalty terms. While there is substantial previous work on implementing linear equality constraints, the case of inequality constraints has not much been studied. In this paper, we propose a new approach for formulating and embedding inequality constraints as penalties and describe early implementation results.

•Jan 1, 2017•0 citations

Sparse Signal Reconstruction with QUBO Formulation in l0-regularized Linear Regression

Ide, Naoki, Masayuki Ohzeki

An l0-regularized linear regression for a sparse signal reconstruction is implemented based on the quadratic unconstrained binary optimization (QUBO) formulation. In this method, the signal values are quantized and expressed as bit sequences. By transforming l0-norm to a quadratic form of these bits, the fully quadratic objective function is provided and optimized by the solver specialized for QUBO, such as the quantum annealer. Numerical experiments with a commercial quantum annealer show that the proposed method performs slightly better than conventional methods based on orthogonal matching pursuit (OMP) and the least absolute shrinkage and selection operator (LASSO) under several limited conditions.

arXiv:2202.00452•Jan 31, 2022•1 citation

Symbolic Regression with Quantum Annealing for Discovering New Mathematical Equations

Jincheng Zhang

This paper explores the application of quantum annealing to the field of symbolic regression, a technique for automatically discovering mathematical equations from data. The core idea is to frame the symbolic regression problem as a quadratic unconstrained binary optimization (QUBO) problem, which can then be solved using the quantum annealing algorithm. This approach aims to identify previously unknown mathematical relationships that accurately represent a given dataset. The paper details the methodology, including the mapping process, the QUBO formulation, and the utilization of the quantum annealing solver. We demonstrate, through theoretical analysis and conceptual design, the potential for quantum annealing to outperform classical methods in certain scenarios, particularly when dealing with complex datasets and high-dimensional search spaces. The resulting equations are presented as a set of symbolic expressions, enabling both quantitative analysis and further investigation. The ultimate goal is to provide a framework for automated equation discovery, potentially leading to advancements in various scientific and engineering domains.

•Sep 2, 2026•0 citations

Derivation of QUBO Formulations for Sparse Estimation

Tomohiro Yokota, Makiko Konoshima, Hirotaka Tamura +1 more

We propose a quadratic unconstrained binary optimization (QUBO) formulation of the l1-norm, which enables us to perform sparse estimation of Ising-type annealing methods such as quantum annealing. The QUBO formulation is derived using the Legendre transformation and the Wolfe theorem, which have recently been employed to derive the QUBO formulations of ReLU-type functions. It is shown that a simple application of the derivation method to the l1-norm case results in a redundant variable. Finally a simplified QUBO formulation is obtained by removing the redundant variable.

arXiv:2001.03715•Journal of the Physical Society of Japan•Feb 27, 2020•2 citations
Classical and quantum annealing are computing paradigms that have been proposed to solve a wide range of optimization problems. In this paper, we aim to enhance the performance of annealing algorithms by introducing the technique of degeneracy engineering, through which the relative degeneracy of the ground state is increased by modifying a subset of terms in the objective Hamiltonian. We illustrate this novel approach by applying it to the example of \ensuremathℓ0{\ensuremath{\ell}}_{0}\ensuremathℓ0​-norm regularization for sparse linear regression, which is, in general, an NP\mathsf{NP}NP-hard optimization problem. Specifically, we show how to cast \ensuremathℓ0{\ensuremath{\ell}}_{0}\ensuremathℓ0​-norm regularization as a quadratic unconstrained binary optimization (QUBO) problem, suitable for implementation on annealing platforms. As a case study, we apply this QUBO formulation to energy flow polynomials in high-energy collider physics, finding that degeneracy engineering substantially improves the annealing performance. Our results motivate the application of degeneracy engineering to a variety of regularized optimization problems.
Abstract 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. However, many optimization problems are much more naturally formulated in terms of polynomial unconstrained binary optimization (PUBO) functions of higher order. As we show with various problem examples, leveraging the PUBO formulation can bring considerable savings in terms of required number of qubits. Moreover, in numerical benchmarks for the paradigmatic 3-SAT problem, we find scenarios where the scaling of the minimum energy gap during the optimization sweep differs significantly, suggesting the possibility of an exponentially faster annealing time when using the PUBO as compared to the QUBO formulation. This advantage persists even when considering the overhead caused by the higher-order interactions necessary for PUBO cost Hamiltonians. As an interesting side effect, the analysis on minimum energy gaps of different 3-SAT instance generators reveals different degrees of hardness, which will be of interest also for classical benchmark calculations. Our findings show a promising path to improving the resource efficiency and sweeping speed of quantum annealing protocols on both analog and digital platforms, which are important prerequisites when aiming at solving larger optimization problems with relevance to industry.
The objective of this paper is to introduce the application of quantum annealing (QA) to electromagnetic (EM) engineering. We demonstrate that numerous EM design and inverse problems naturally admit a mathematical formulation in terms of binary quadratic interactions. By utilizing didactic, simplified examples, we illustrate how this underlying physical structure allows for a direct mapping of EM problems onto Quadratic Unconstrained Binary Optimization (QUBO) models and equivalent Ising Hamiltonians. All numerical experiments are conducted using Simulated Annealing as a classical proxy, since the primary contribution of this work is the QUBO formulation itself rather than its execution on quantum hardware. Our results suggest that a broad class of EM problems—including array thinning, reconfigurable intelligent surface optimization, subarray partitioning, and electromagnetic inverse scattering—are suitable candidates for optimization using near-future quantum annealing architectures, once hardware connectivity and noise floors reach the required specifications.
Quantum annealing is a model for quantum computing that is aimed at solving hard optimization problems by representing them as quadratic unconstrained binary optimization (QUBO) problems. Although many NP-hard problems can easily be formulated as binary-variable problems with a quadratic objective function, such formulations typically also include constraints, which are not allowed in a QUBO. Hence, such constraints are usually incorporated in the objective function as additive penalty terms. While there is substantial previous work on implementing linear equality constraints, the case of inequality constraints has not much been studied. In this paper, we propose a new approach for formulating and embedding inequality constraints as penalties and describe early implementation results.
An l0-regularized linear regression for a sparse signal reconstruction is implemented based on the quadratic unconstrained binary optimization (QUBO) formulation. In this method, the signal values are quantized and expressed as bit sequences. By transforming l0-norm to a quadratic form of these bits, the fully quadratic objective function is provided and optimized by the solver specialized for QUBO, such as the quantum annealer. Numerical experiments with a commercial quantum annealer show that the proposed method performs slightly better than conventional methods based on orthogonal matching pursuit (OMP) and the least absolute shrinkage and selection operator (LASSO) under several limited conditions.
This paper explores the application of quantum annealing to the field of symbolic regression, a technique for automatically discovering mathematical equations from data. The core idea is to frame the symbolic regression problem as a quadratic unconstrained binary optimization (QUBO) problem, which can then be solved using the quantum annealing algorithm. This approach aims to identify previously unknown mathematical relationships that accurately represent a given dataset. The paper details the methodology, including the mapping process, the QUBO formulation, and the utilization of the quantum annealing solver. We demonstrate, through theoretical analysis and conceptual design, the potential for quantum annealing to outperform classical methods in certain scenarios, particularly when dealing with complex datasets and high-dimensional search spaces. The resulting equations are presented as a set of symbolic expressions, enabling both quantitative analysis and further investigation. The ultimate goal is to provide a framework for automated equation discovery, potentially leading to advancements in various scientific and engineering domains.
We propose a quadratic unconstrained binary optimization (QUBO) formulation of the l1-norm, which enables us to perform sparse estimation of Ising-type annealing methods such as quantum annealing. The QUBO formulation is derived using the Legendre transformation and the Wolfe theorem, which have recently been employed to derive the QUBO formulations of ReLU-type functions. It is shown that a simple application of the derivation method to the l1-norm case results in a redundant variable. Finally a simplified QUBO formulation is obtained by removing the redundant variable.