The matrix Q
01234
0
1
2
3
4
Couplings in [0, 1], the diagonal in [−1, 1]. Q is normalised by its largest coupling before the embedding.
The register: couplings Jij = rij−6
01234
0
1
2
3
4
Diagonal: the final detunings δi = −Qii. Red shading marks the pairs where the atoms miss the matrix.
Ground state against the optimum
register, lowest energy
QUBO, lowest cost
margin to the runner-up
The diagonal with the DMM
δf = max δk, Δ = min δk − δf, εi = (δi − δf)/Δ: weights ε = ().
largest mismatch |Qij − Jij|
global final detuning δf
DMM waveform Δ
DMM budget Σ εi|Δ|

With the drive off, a bitstring of the register costs Σi<j Jij xixj − Σi δi xi, which is a QUBO with Qij = Jij and Qii = −δi. Embedding a matrix means finding positions whose rij−6 reproduce its couplings; the diagonal is then written in the detunings, with the DMM lowering each atom from the global δf to its own target. Five points of the plane have seven free distances, a 5×5 matrix has ten couplings, so an embedding is exact only for some matrices and approximate otherwise. The matrix of the chapter embeds; raise Q03 to 0.3 and the embedder reproduces the new entry but pays for it elsewhere, and the register then solves a nearby problem. Edit any entry and watch the register, the mismatch, the detunings and the ground state follow.

Interaction embedder: Σi<j (Qij − rij−6)² minimised by gradient descent from twelve seeded random starts, each first settled on the log-distance stress Σ (6 log rij + log Qij)² and then polished on the mismatch itself, the best kept and reused as a warm start when an entry is edited, then rescaled so that the closest pair sits at r = 1 and centred. Every pair interacts, tails included. Ground states and optima by brute force over the 32 bitstrings, listed with variable 0 on the left; the margin is the energy difference to the runner-up of the register. The budget is compared with the 2.27 of the AnalogDeviceWithDMM in canonical units. Positions are not unique: a rotation or a reflection of the register realises the same matrix.

Back to the course page