Quantum Constraint Problems can be complete for BQP, QCMA, and more.
Alex MeiburgPublished in: CoRR (2021)
Keyphrases
- constraint problems
- randomly generated
- constraint satisfaction
- optimisation problems
- constraint satisfaction problems
- constraint programming
- neural network
- constraint propagation
- video sequences
- expert systems
- special case
- simulated annealing
- optimization algorithm
- evolutionary computation
- soft constraints
- quantum computing