Limitations of local quantum algorithms on random MAX-\(k\)-XOR and beyond

DOI10.4230/lipics.icalp.2022.41MaRDI QIDQ6560830

Juspreet Singh Sandhu, Peter J. Love, Jonathan Shi, Chi-Ning Chou

Publication date: 24 June 2024

zbMATH Keywords

quantum algorithmsspin glassesconcentration inequalitieshardness of approximationlocal algorithmsoverlap gap property

Mathematics Subject Classification ID

Theory of computing (68Qxx) Theory of software (68Nxx)

This page was built for publication: Limitations of local quantum algorithms on random MAX-\(k\)-XOR and beyond