quantum approximate optimization algorithm

GPTKB entity

Statements (23)
Predicate Object
gptkbp:instanceOf quantum computer
gptkbp:abbreviation gptkb:QAOA
gptkbp:category hybrid quantum-classical algorithm
gptkbp:complexity gptkb:NP-hard_problems
gptkbp:field gptkb:quantum_computing
combinatorial optimization
https://www.w3.org/2000/01/rdf-schema#label quantum approximate optimization algorithm
gptkbp:influenced gptkb:variational_quantum_eigensolver
gptkbp:input cost function
gptkbp:notableFor graph partitioning
gptkbp:output approximate solution
gptkbp:proposedBy gptkb:Jeffrey_Goldstone
gptkb:Edward_Farhi
gptkb:Sam_Gutmann
gptkbp:publishedIn gptkb:arXiv:1411.4028
gptkbp:purpose solve combinatorial optimization problems
gptkbp:relatedTo gptkb:Max-Cut_problem
classical approximation algorithms
gptkbp:uses classical optimization
parameterized quantum circuits
gptkbp:yearProposed 2014
gptkbp:bfsParent gptkb:Quantum_Enhanced_Optimization
gptkbp:bfsLayer 6