Max-independent set and the quantum alternating operator ansatz

DOI10.1142/S0219749920500112zbMath1450.81027arXiv1905.04809MaRDI QIDQ5130754

Zain H. Saleem

Publication date: 29 October 2020

Published in: International Journal of Quantum Information (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1905.04809

zbMATH Keywords

constrained optimizationquantum algorithmsQAOA

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Quantum computation (81P68) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (1)

Quantum alternating operator ansatz for solving the minimum exact cover problem

Cites Work

• Unnamed Item
• Completeness in standard and differential approximation classes: Poly-(D)APX- and (D)PTAS-completeness
• Optimization, approximation, and complexity classes

This page was built for publication: Max-independent set and the quantum alternating operator ansatz