Paper: Optimal sufficient requirements on the embedded Ising problem in polynomial time

Elisabeth Lobe · Volker Kaibel

Quantum Information Processing · 2023

Ising-Probleme sind die zentralen Ausgangspunkte für die Optimierung mit Quantencomputingmethoden. Geeignete Ising-Probleme müssen jedoch so formuliert werden, dass sie einerseits die spezifischen Einschränkungen der Hardware respektieren und andererseits beweisbar die ursprünglichen Probleme repräsentieren, die eigentlich gelöst werden sollen. In dieser Publikation leiten wir optimale Anforderungen an die Formulierung eines solchen „eingebetteten“ Ising-Problems her, die dennoch im praktischen Setup effizient berechenbar sind.

Quantum Inf Process 22, 305 (2023)
https://doi.org/10.1007/s11128-023-04058-2

Springer Nature Link · Creative Commons BY 4.0