Quantum Approximate Optimization Algorithm

GPTKB entity

Statements (34)
Predicate Object
gptkbp:instanceOf quantum computer
gptkbp:abbreviation gptkb:QAOA
gptkbp:appliesTo gptkb:NP-hard_problems
graph partitioning
constraint satisfaction problems
gptkbp:category hybrid algorithm
variational algorithm
gptkbp:citation high
gptkbp:field gptkb:quantum_computing
combinatorial optimization
https://www.w3.org/2000/01/rdf-schema#label Quantum Approximate Optimization Algorithm
gptkbp:implementedIn gptkb:quantum_simulators
quantum computers
gptkbp:influenced gptkb:Quantum_Alternating_Operator_Ansatz
research in quantum optimization
gptkbp:input cost Hamiltonian
mixer Hamiltonian
gptkbp:notableFor potential quantum advantage
scalability to near-term quantum devices
gptkbp:optimizedFor hybrid quantum-classical
gptkbp:output approximate solution
gptkbp:proposedBy gptkb:Jeffrey_Goldstone
gptkb:Edward_Farhi
gptkb:Sam_Gutmann
gptkbp:publishedIn gptkb:arXiv:1411.4028
gptkbp:purpose solving combinatorial optimization problems
gptkbp:relatedTo gptkb:Max-Cut_problem
gptkb:Quantum_Alternating_Operator_Ansatz
classical approximation algorithms
variational quantum algorithms
gptkbp:uses parameterized quantum circuits
gptkbp:yearProposed 2014
gptkbp:bfsParent gptkb:quantum_computing
gptkbp:bfsLayer 5