The Quantum Moment Problem and Bounds on Entangled Multi-prover Games.
Andrew C. DohertyYeong-Cherng LiangBen TonerStephanie WehnerPublished in: Computational Complexity Conference (2008)
Keyphrases
- lower bound
- upper bound
- video games
- quantum computation
- game theory
- theorem proving
- game development
- neural network
- worst case
- theorem prover
- worst case bounds
- quantum computing
- logic circuits
- generalization bounds
- imperfect information
- average case
- lower and upper bounds
- game playing
- learning theory
- computer games
- search algorithm
- optimal solution