Bereiche | Tage | Auswahl | Suche | Aktualisierungen | Downloads | Hilfe

QI: Fachverband Quanteninformation

QI 5: Quantum Computing and Algorithms II

QI 5.2: Vortrag

Dienstag, 10. März 2026, 09:45–10:00, BEY/0137

Optimal Embedded Ising Problem — •Elisabeth Lobe — German Aerospace Center (DLR), Braunschweig, Germany

Suitable Ising problems for quantum annealers need to be formulated such that they respect the specific hardware restrictions and at the same time represent the original problems which shall actually be solved. This requires to find an embedding into the hardware graph and choose the parameters of the embedded Ising problem in accordance with the precision of the machine. We have developed a method to provide provably equivalent embedded Ising problems with optimal parameters for a given arbitrary Ising problem and a corresponding embedding. The thus formulated optimal embedded Ising problems are compared to the state-of-the-art embedding transformation implemented in the D-Wave API. We investigate the Ising formulations in different scenarios to evaluate the performance of both methods. We show that our method provides better embedded Ising Problems in terms of coefficient distributions and more stable solution quality.

Keywords: Ising Problem; Embedding; Quantum Annealing; Parameter Setting