We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

quant-ph

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Degeneracy Engineering for Classical and Quantum Annealing: A Case Study of Sparse Linear Regression in Collider Physics

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 $\ell_0$-norm regularization for sparse linear regression, which is in general an NP-hard optimization problem. Specifically, we show how to cast $\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.
Comments: 22 pages, 7 figures, 1 table, v2: updated to match journal version
Subjects: Quantum Physics (quant-ph); High Energy Physics - Experiment (hep-ex); High Energy Physics - Phenomenology (hep-ph)
Journal reference: Phys. Rev. D 106, 056008 (2022)
DOI: 10.1103/PhysRevD.106.056008
Report number: MIT-CTP 5137
Cite as: arXiv:2205.10375 [quant-ph]
  (or arXiv:2205.10375v2 [quant-ph] for this version)

Submission history

From: Lena Funcke [view email]
[v1] Fri, 20 May 2022 18:00:00 GMT (21021kb,D)
[v2] Mon, 12 Sep 2022 15:01:59 GMT (12643kb,D)

Link back to: arXiv, form interface, contact.