Quantum strategies are better than classical in almost any XOR game
Andris AmbainisArturs BackursKaspars BalodisDmitry KravchenkoRaitis OzolsJuris SmotrovsMadars VirzaPublished in: CoRR (2011)
Keyphrases
- optimal strategy
- quantum computation
- repeated games
- quantum mechanics
- game theory
- computer games
- mixed strategy
- online game
- real time
- two player games
- human players
- nash equilibrium
- search strategies
- video games
- game playing
- information retrieval
- artificial intelligence
- imperfect information
- online auctions
- learning games
- evaluation function
- quantum computing
- equilibrium strategies
- virtual world