Verifying the output of quantum optimizers with ground-state energy lower bounds
F. Baccari, Christian Gogolin, Peter Wittek, Antonio Acín · Physical Review Research · 2020
The authors show how to benchmark the output of quantum devices designed to solve optimization problems encoded in the ground-state configuration of classical spin systems by means of lower bounds to the ground-state energy obtained by semi-definite programming.