Year: 2018
Type: article
Abstract: Approximation algorithms for constraint satisfaction problems are a central direction of study in theoretical computer science.In this work, we study approximation algorithms from a quantum perspective in two complementary settings: Classical approximation algorithms for quantum constraint satisfaction problems (quantum CSPs), and quantum algorithms for classical CSPs.Our results are as follows:
Institution: Virginia Commonwealth University
Language: English
Subfield: Artificial Intelligence
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4295092768
