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 QIDQ6563770

Benjamin Villalonga, Edward Farhi, Leo Zhou, Unnamed Author, Joao Marcos Vensi Basso

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)

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