---
res:
  bibo_abstract:
  - We propose and implement a family of quantum-informed recursive optimization (QIRO)
    algorithms for combinatorial optimization problems. Our approach leverages quantum
    resources to obtain information that is used in problem-specific classical reduction
    steps that recursively simplify the problem. These reduction steps address the
    limitations of the quantum component (e.g., locality) and ensure solution feasibility
    in constrained optimization problems. Additionally, we use backtracking techniques
    to further improve the performance of the algorithm without increasing the requirements
    on the quantum hardware. We showcase the capabilities of our approach by informing
    QIRO with correlations from classical simulations of shallow circuits of the quantum
    approximate optimization algorithm, solving instances of maximum independent set
    and maximum satisfiability problems with hundreds of variables. We also demonstrate
    how QIRO can be deployed on a neutral atom quantum processor to find large independent
    sets of graphs. In summary, our scheme achieves results comparable to classical
    heuristics even with relatively weak quantum resources. Furthermore, enhancing
    the quality of these quantum resources improves the performance of the algorithms.
    Notably, the modular nature of QIRO offers various avenues for modifications,
    positioning our work as a template for a broader class of hybrid quantum-classical
    algorithms for combinatorial optimization.@eng
  bibo_authorlist:
  - foaf_Person:
      foaf_givenName: Jernej Rudi
      foaf_name: Finžgar, Jernej Rudi
      foaf_surname: Finžgar
  - foaf_Person:
      foaf_givenName: Aron
      foaf_name: Kerschbaumer, Aron
      foaf_surname: Kerschbaumer
      foaf_workInfoHomepage: http://www.librecat.org/personId=ade85a9c-3200-11ee-973b-91c1eb240410
  - foaf_Person:
      foaf_givenName: Martin J.A.
      foaf_name: Schuetz, Martin J.A.
      foaf_surname: Schuetz
  - foaf_Person:
      foaf_givenName: Christian B.
      foaf_name: Mendl, Christian B.
      foaf_surname: Mendl
  - foaf_Person:
      foaf_givenName: Helmut G.
      foaf_name: Katzgraber, Helmut G.
      foaf_surname: Katzgraber
  bibo_doi: 10.1103/PRXQuantum.5.020327
  bibo_issue: '2'
  bibo_volume: 5
  dct_date: 2024^xs_gYear
  dct_isPartOf:
  - http://id.crossref.org/issn/2691-3399
  dct_language: eng
  dct_publisher: American Physical Society@
  dct_title: Quantum-informed recursive optimization algorithms@
...