Adiabatic quantum games and phase-transition-like behavior between optimal strategies.
M. A. de PonteAlan C. SantosPublished in: Quantum Inf. Process. (2018)
Keyphrases
- phase transition
- optimal strategy
- constraint satisfaction
- cooperative game
- decision problems
- randomly generated
- np complete
- satisfiability problem
- monte carlo
- hard problems
- combinatorial problems
- sat problem
- mathematical models
- np complete problems
- game tree
- random graphs
- average degree
- random constraint satisfaction problems
- game theory
- cellular automata
- hamiltonian cycle
- expected utility
- game play
- graph coloring
- game playing
- machine learning
- special case
- reinforcement learning
- artificial intelligence