An answer checking method for quantum annealers

[摘要] 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.

[发布机构] 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