Computational Complexity of Quantum Satisfiability.
Christian HerrmannMartin ZieglerPublished in: J. ACM (2016)
Keyphrases
- computational complexity
- np complete
- special case
- satisfiability problem
- decision problems
- low complexity
- memory requirements
- neural network
- quantum inspired
- quantum computing
- high computational complexity
- motion estimation
- computational efficiency
- rate distortion
- computational cost
- real time
- quantum computation
- bit rate
- propositional logic
- storage requirements
- computational load
- explanatory power
- np hard