Quantum Lovász local lemma: Shearer's bound is tight.
Kun HeQian LiXiaoming SunJiapeng ZhangPublished in: STOC (2019)
Keyphrases
- lower bound
- upper bound
- worst case
- generalization error bounds
- quantum computation
- quantum computing
- johnson lindenstrauss
- quantum inspired
- data sets
- objective function
- special case
- np hard
- vc dimension
- channel capacity
- neural network
- quantum evolutionary algorithm
- artificial intelligence
- quantum mechanics
- error bounds
- evolutionary algorithm
- probability ranking principle
- case study