Quantum Computing

[Leo]

I wonder what Quantum Computing would mean for chess.

[towforce]

I wonder what Quantum Computing would mean for chess.

Deeper search - link:

"...we find examples of trees for which the classical algorithm requires time exponential in 𝑛, but for which the quantum algorithm succeeds in polynomial time."

[Engin]

i doubt that one day Quantum Computer can play chess.

[towforce]

This might not be possible, but maybe...

1. Find a smallish set of positions that represent chess very well

2. Model this set with some expressions

3. Set a large quantum computer with a huge number of qubits in a superstate to work on the set of expressions from (2)

4. The qubits collapse into an optimal model state, giving a mathematical expression that optimally resolves the model

Result: simple mathematical expression (which will therefore run quickly) that provides the best evaluation function ever for chess.