Bounds on the Quantum Satisfiability Threshold.
Sergey BravyiCristopher MooreAlexander RussellPublished in: ICS (2010)
Keyphrases
- average case
- worst case
- satisfiability problem
- quantum computing
- np complete
- phase transition
- computational complexity
- adaptive threshold
- thresholding method
- threshold values
- quantum inspired
- information retrieval
- threshold selection
- sat problem
- upper and lower bounds
- data dependent
- logic programs
- upper bound
- lower bound