Figure 1. An example of conflict graph conversion, QUBO generation, and minor-embedding to Chimera architecture.

The conflict graph is generated based on the 1-hop interference model. Only 4 cells of K_4,4 structure of the Chimera architecture are shown. On D-Wave Two platform, 64 such cells are available, giving 512 available physical qubits. Quantum annealing is performed on such architecture to theoretically give the ground state of the configuration, and thus the network scheduling solution to the original problem. The numerical data shows the conflict graph weight structure G_qubo and how it is mapped to the Ising Hamiltonian characterized by h_Ising and J_Ising. The off-diagonal entries of G_qubo are chosen as 0.1 larger than the minimum of the weights of the two corresponding vertices of the conflict graph.