Approximation Algorithms for Noncommutative CSPs - Culf, Eric; Mousavi, Hamoon; Spirig, Taro (Proceedings / annual Symposium on Foundations of Computer Science, 2024)
Keywords: Approximation algorithms; Computer science; constraint satisfaction problems; noncommutative polynomial optimization; Polynomials; quantum complexity; Quantum computing