How many Qubits need to slove chess?
Moderators: hgm, Rebel, chrisw
-
- Posts: 266
- Joined: Fri Jul 10, 2015 9:23 pm
- Location: Russia
How many Qubits need to slove chess?
How many Qubits need to slove chess?
Eugene Kotlov
Hedgehog 2.1 64-bit coming soon...
Hedgehog 2.1 64-bit coming soon...
-
- Posts: 2658
- Joined: Wed Mar 10, 2010 10:18 pm
- Location: Hamburg, Germany
- Full name: Srdja Matovic
Re: How many Qubits need to slove chess?
...or how many QuDits?
https://en.wikipedia.org/wiki/Qubit#Var ... _the_qubit
https://www.bbvaopenmind.com/en/technol ... nd-qudits/
https://www.cio.com/article/3099631/rus ... uters.html
My guess is that before solving chess resp. creating a machine with perfect play
with quantum computers, these will be used for neural networks.
But referring to your original question, I estimate it will be about 1 million Qubits.
--
Srdja
-
- Posts: 1470
- Joined: Mon Apr 23, 2018 7:54 am
Re: How many Qubits need to slove chess?
No number of qubits will help solve chess unless there is a chess algorithm you can run to use those qubits.
There is currently no such algorithm, and there are no prospects for one.
There is currently no such algorithm, and there are no prospects for one.
-
- Posts: 2658
- Joined: Wed Mar 10, 2010 10:18 pm
- Location: Hamburg, Germany
- Full name: Srdja Matovic
Re: How many Qubits need to slove chess?
Okay, maybe I was a bit too quick in my estimation
It should be at least 1 million Qubits, considering that you will need some further
logic for legal moves and to determine the game state.
--
Srdja
-
- Posts: 1470
- Joined: Mon Apr 23, 2018 7:54 am
-
- Posts: 2658
- Joined: Wed Mar 10, 2010 10:18 pm
- Location: Hamburg, Germany
- Full name: Srdja Matovic
Re: How many Qubits need to slove chess?
As long as no one proofs that it can not be done,
there is imo prospect that it can be done...
--
Srdja
-
- Posts: 1470
- Joined: Mon Apr 23, 2018 7:54 am
-
- Posts: 2658
- Joined: Wed Mar 10, 2010 10:18 pm
- Location: Hamburg, Germany
- Full name: Srdja Matovic
Re: How many Qubits need to slove chess?
-
- Posts: 1470
- Joined: Mon Apr 23, 2018 7:54 am
Re: How many Qubits need to slove chess?
We should believe the opposite because very few algorithms for anything have been found (though those few include some extremely important applications), and those that have are for things that have nothing at all in common with the game of chess, certainly not the features that made those algorithms work.
-
- Posts: 2658
- Joined: Wed Mar 10, 2010 10:18 pm
- Location: Hamburg, Germany
- Full name: Srdja Matovic
Re: How many Qubits need to slove chess?
Hmm, maybe it is not so much about new algorithms, but how to implement the old ones on quantum machines?jp wrote: ↑Tue Jul 02, 2019 1:35 pmWe should believe the opposite because very few algorithms for anything have been found (though those few include some extremely important applications), and those that have are for things that have nothing at all in common with the game of chess, certainly not the features that made those algorithms work.
I admit I have some ideas in my drawer for an chess/game playing quantum machine, project Iota, but my
drawer works in FIFO matter, so it will take some time....
--
Srdja