r = 1
Bitstrings by energy
Rb = Ω−1/6
edges
excited atoms
E of ground state

With the drive off the Hamiltonian is diagonal, and the ground state is simply the bitstring x of lowest classical energy E(x). The detuning δ sets the regime. For δ < 0 every excitation costs energy and no atom is excited. For δ > 0 but below the interaction J of the weakest neighbouring pair (and above the total tail interaction Σ Jij felt inside the maximum independent set, which is small when the graph is well separated), each excitation gains δ but two neighbours would pay J > δ, so the ground state excites as many atoms as possible with no two of them adjacent: a maximum independent set of the blockade graph. For δ above the J of an edge the gain outweighs the interaction, that pair gets excited together and the blockade is broken on it; such edges are drawn in violet, as is their cell in the matrix. Each edge carries the distance between its two atoms, in units of rmin. The status line names the regime and the two values of J that bound it. Drag the atoms to change the graph. Ω only sets which pairs count as edges, through Rb; the classical ground state never sees it, only δ against the Jij, so moving the Ω slider redraws the graph but not the highlighted bitstring. The detuning map modulator (DMM) lets each atom see its own detuning δi = δ + εi Δ, with one shared waveform Δ ≤ 0 and a weight εi between 0 and 1 per atom. Click an atom once to switch it on, then click to raise that atom's weight and shift-click or right-click to lower it: the problem becomes a maximum weight independent set.

E(x) = Σi<j Jij xi xj − Σi δi xi with Jij = rij−6, distances in units of rmin, energies in units of Jmax. Disks have radius Rb/2 and an edge joins two atoms whose disks overlap. A red edge marks a pair closer than r = 1, which the device would reject. The Ω slider goes beyond the device maximum 0.2268, marked by the tick. The number inside an atom is its index, or its weight wi once the DMM is on, and then δi = δ + εi Δ with εi = 1 − wi/max w and Δ = −δ, or 0 when δ < 0 since the DMM can only lower the detuning, so the heaviest atom keeps the full detuning. The chart lists the lowest ten of the 2N bitstrings, atom 1 on the left. The matrix has a 1 on every edge and, on the diagonal, the detuning δi each atom sees, which enters E(x) as −δixi; the indices of the excited atoms are in the accent colour, so an independent set never has a 1 at the crossing of two coloured indices. A violet cell is an edge whose two atoms are excited together, a broken blockade.

Back to the course page