Encoding-Independent Optimization Problem Formulation for Quantum Computing

Autor:	Dominguez, Federico, Unger, Josua, Traube, Matthias, Mant, Barry, Ertler, Christian, Lechner, Wolfgang
Rok vydání:	2023
Předmět:	Quantum Physics
Zdroj:	Front. Quantum. Sci. Technol. 2 (2023)
Druh dokumentu:	Working Paper
DOI:	10.3389/frqst.2023.1229471
Popis:	We present an encoding and hardware-independent formulation of optimization problems for quantum computing. Using this generalized approach, we present an extensive library of optimization problems and their various derived spin encodings. Common building blocks that serve as a construction kit for building these spin Hamiltonians are identified. This paves the way towards a fully automatic construction of Hamiltonians for arbitrary discrete optimization problems. The presented freedom in the problem formulation is a key step for tailoring optimal spin Hamiltonians for different hardware platforms. Comment: 29 pages, 5 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2302.03711 Zobrazit plný text záznamu View this record from Arxiv