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
