The quantum approximate optimization algorithm at high depth for maxcut on large-girth regular graphs and the Sherrington-Kirkpatrick model

DOI10.4230/LIPICS.TQC.2022.7MaRDI QIDQ6563770zbMATH OpenFDO

Authors Joao Marcos Vensi Basso, Edward Farhi, Benjamin Villalonga, Leo Zhou

Publication date 27 June 2024

zbMATH Keywords

approximation algorithmquantum algorithmspin glassMax-Cut

Mathematics Subject Classification ID

Quantum computation (81P68) Quantum cryptography (quantum-theoretic aspects) (81P94)

Cited in

(1)

• A review on quantum approximate optimization algorithm and its variants

This page was built for publication: The quantum approximate optimization algorithm at high depth for maxcut on large-girth regular graphs and the Sherrington-Kirkpatrick model

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6563770)