QPack: Quantum Approximate Optimization Algorithms as universal benchmark for quantum computers.
Koen MesmanZaid Al-ArsMatthias MöllerPublished in: CoRR (2021)
Keyphrases
- optimization problems
- computational complexity
- optimization methods
- recently developed
- theoretical analysis
- computationally efficient
- data structure
- quantum computing
- computational cost
- optimization approaches
- times faster
- combinatorial optimization
- quantum mechanics
- efficient optimization
- exact and approximate
- discrete optimization
- optimization method
- constrained optimization
- information retrieval
- orders of magnitude
- worst case
- significant improvement
- bayesian networks
- learning algorithm