GPTKB
Browse
Query
Compare
Download
Publications
Contributors
Search
Quantum Approximate Optimization Algorithm
URI:
https://gptkb.org/entity/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