[D] Could a quantum computer solve the game of chess?
With or without the aid of deep/machine learning, could this shift in paradigm actually solve a game like chess? As in, determine if the game is won or lost for either army at the very start. If so, how so? What’s the principle behind how it could solve it? I mean, it’s fairly clear how present encryption would be compromised. Checkers was solved over a decade ago without the use of a quantum computer, by the way.
submitted by /u/victor_knight
[link] [comments]