Paper: Optimal sufficient requirements on the embedded Ising problem in polynomial time
Elisabeth Lobe · Volker Kaibel
Quantum Information Processing · 2023
Ising problems are the central starting points for optimization with quantum computing methods. Suitable Ising problems, however, need to be formulated such that they, on the one hand, respect the specific restrictions of the hardware and, on the other hand, provably represent the original problems which shall actually be solved. In this publication, we derive optimal requirements on the formulation of such an “embedded” Ising problem, that are nevertheless efficiently solvable in a practical setup.
Quantum Inf Process 22, 305 (2023)
https://doi.org/10.1007/s11128-023-04058-2
