A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf.
Spanning Tree Calculations on D-Wave 2 Machines
2016
Journal of Physics, Conference Series
Preserved Fulltext
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 500qubit older generation machine. Spanning trees are difficult problems for solution by adiabatic quantum computers, so the enhanced frequency of
doi:10.1088/1742-6596/681/1/012005
fatcat:aqr2rb7mhbc3daqbcjli6phxt4