Spanning Tree Calculations on D-Wave 2 Machines

International Conference on Computer Simulation in Physics and Beyond 2015

物理学;计算机科学

Novotny, M.A.^1 ; Hobl, Q.L.^2,3 ; Hall, J.S.^1 ; Michielsen, K.^2,3

Department of Physics and Astronomy, And Center for Computational Sciences, Mississippi State University, Mississippi State

MS

39762-5167, United States^1

Institute for Advanced Simulation, Julich Supercomputing Centre, Forschungszentrum Jülich, Jülich

D-52425, Germany^2

RWTH Aachen University, Aachen

D-52056, Germany^3

关键词: Spanning tree;    Wave machine;   

Others  :  https://iopscience.iop.org/article/10.1088/1742-6596/681/1/012005/pdf
DOI  :  10.1088/1742-6596/681/1/012005

学科分类：计算机科学（综合）

来源: IOP

【 摘 要 】

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,4Chimera 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.