Work

Encoding-independent optimization problem formulation for quantum computing

Year: 2023

Type: article

Abstract: We review encoding and hardware-independent formulations of optimization problems for quantum computing. Using this generalized approach, an extensive library of optimization problems from the literature and their various derived spin encodings are discussed. Common building blocks that serve as a construction kit for formulating these spin Hamiltonians are provided. This previously introduced approach paves the way toward a fully automatic construction of Hamiltonians for arbitrary discrete optimization problems and this freedom in the problem formulation is a key step for tailoring optimal spin Hamiltonians for different hardware platforms.

Source: Frontiers in Quantum Science and Technology

DOI: 10.3389/frqst.2023.1229471

Authors: Federico Dominguez, Josua Unger, Matthias Traube, Barry Mant, Christian Ertler, Wolfgang Lechner

Institution: Universität Innsbruck

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: gold

Estimated APC paid: $2,125

Funders: Bundesministerium für Wirtschaft und Klimaschutz, Bundesministerium für Bildung und Forschung, Austrian Science Fund, QuantERA