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 co...

Full description

Saved in:
Bibliographic Details
Published in:Journal of physics. Conference series 2016-09, Vol.750 (1), p.12005
Main Authors: Perera, Dilina, Novotny, M.A.
Format: Article
Language:English
Subjects:
Antiferromagnetism
Couplings
Ferromagnetism
Ground state
Physics
Qubits (quantum computing)
Spin glasses
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary: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.
ISSN:1742-6588
1742-6596
DOI:10.1088/1742-6596/750/1/012005