TY  - CONF
AU  - Novotny, M. A.
AU  - Hobl, Lukas
AU  - Hall, J. S.
AU  - Michielsen, K.
TI  - Spanning Tree Calculations on D-Wave 2 Machines
JO  - Journal of physics / Conference Series
VL  - 681
SN  - 1742-6596
CY  - Bristol
PB  - IOP Publ.
M1  - FZJ-2016-01545
SP  - 012005 
PY  - 2016
AB  - Calculations on D-Wave machines are presented, both for the 500-qubit and the 1000-qubit machines. Results are presented for spanning trees on the available K4,4 Chimera graphs of both machines. Comparing trees of approximately the same size, the frequency of finding the ground state for the 1000-qubit machine is significantly improved over the 500- qubit older generation machine. Spanning trees are difficult problems for solution by adiabatic quantum computers, so the enhanced frequency of finding the ground state for newer machine generations and larger machines is encouraging for this immature technology.
T2  - International Conference on Computer Simulation and Beyond 2015
CY  - 6 Sep 2015 - 10 Sep 2015, Moscow (Russia)
Y2  - 6 Sep 2015 - 10 Sep 2015
M2  - Moscow, Russia
LB  - PUB:(DE-HGF)8 ; PUB:(DE-HGF)16
UR  - <Go to ISI:>//WOS:000376042800005
DO  - DOI:10.1088/1742-6596/681/1/012005
UR  - https://juser.fz-juelich.de/record/281883
ER  -