Verifying the output of quantum optimizers with ground-state energy lower bounds

Solving optimization problems encoded in the ground state of classical-spin systems is a focus area for quantum computing devices, providing upper bounds to the unknown solution. To certify these bounds, they are compared to those obtained by classical methods. However, even if the quantum bound bea...

Descripció completa

Dades bibliogràfiques
Autors principals: Flavio Baccari, Christian Gogolin, Peter Wittek, Antonio Acín
Format: Article
Idioma:English
Publicat: American Physical Society 2020-10-01
Col·lecció:Physical Review Research
Accés en línia:http://doi.org/10.1103/PhysRevResearch.2.043163