An answer checking method for quantum annealers

29th Workshop on Recent Developments in Computer Simulation Studies in Condensed Matter Physics

物理学;计算机科学

Perera, Dilina^1 ; Novotny, M.A.^1,2,3

HPC2 Distributed Analytics and Security Institute, Mississippi State University, Mississippi State

MS

39762-5167, United States^1

Department of Physics and Astronomy, Mississippi State University, Mississippi State

MS

39762-5167, United States^2

HPC2 Center for Computational Sciences, Mississippi State University, Mississippi State

MS

39762-5167, United States^3

关键词: Generic approach;    Graph G;    Mirror plane;    Mirror symmetry;    Quantum annealing;    Two-graphs;    Underlying principles;   

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

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

来源: IOP

【 摘 要 】

We present a generic approach for checking the validity of the solutions returned by quantum annealing devices to aid in the analysis of whether the solution is the true ground state of the desired problem. The underlying principle is to embed a mirrored graph G' of the original graph G, and connect the two graphs via strong ferromagnetic/antiferromagnetic couplings that span across the mirror plane. This allows one to dismiss solutions that do not agree with the underlying mirror symmetry inherent to the true ground state of the composite graph. Using a 1000 qubit D-Wave 2X device, we demonstrate this method by applying it to spin glass problems defined on the device's native Chimera architecture.