The following files contain problems we are interested in solving. Each describes what is called an "Ising model" in physics, and can be used to reconstruct a graph. The first line of a .txt file contains three numbers: the first number indicates how many variables (qubits) we have. The second number shows the number of lines that follow the first line. The third number is the ground state energy of the system.

Each following line also contains three numbers. The first and second numbers indicate two nodes in the Ising model. The third number is a weight. If the two nodes are different, then the weight applies to the edge between the nodes (J values in D-Wave's terminology). However, if the nodes are the same, the weight is applied to the corresponding node (h values).

Here is an example:

8 24 -4.234
1 5 0.428571
1 6 0.571429
1 7 -0.428571
1 8 0.571429
2 5 0.142857
2 6 -0.571429
2 7 -0.285714
2 8 0.000000
3 5 0.714286
3 6 0.714286
3 7 -0.428571
3 8 0.714286
4 5 0.714286
4 6 0.000000
4 7 0.285714
4 8 -0.428571
1 1 -0.142857
2 2 0.571429
3 3 0.285714
4 4 0.714286
5 5 0.142857
6 6 -0.714286
7 7 0.428571
8 8 0.571429


The above describes an 8-qubit problem. The second line indicates that nodes (qubits) 1 and 5 are connected together, and the weight of the connection is 0.428571. Qubit 1 has the weight -0.142857.

It is easy to decipher the name of the files. In a file named 1_8_4_Ising_ndg.txt, "1" means this is instance number 1. "8" indicates that this is an 8 qubit problem. "4" means that 4 precision bits are used to represent the weights, while "ndg" stands for non-degenerate, meaning that there is a unique ground state for this problem.

The .dat files contain equivalent information, but in a different format, more suitable for Quadratic Programming purposes. The .sol files contain the ground energy solution to the corresponding problem.

  • 8 qubit UH-v1 problems
  • 16 qubit UH-v1 problems
  • 32 qubit UH-v1 problems
  • 48 qubit UH-v1 problems
  • 72 qubit UH-v1 problems
  • 96 qubit UH-v1 problems
  • 128 qubit UH-v1 problems