Re: Dwave System's 128 qubit chip has been made

kymhorsell — Mon, 14 May 2012 09:01:27 -0000

2^128 is quite a lot. :)

There are 2 ways to play games with QC. Tic-tac-toe has a special kind of board where you
can add to it, but not erase pieces. So for TTT qubits can be used to represent the
board directly. I wrote a little TTT player for simulated QC using about 24 qubits. AFAIK it played exactly
like the simple DFS TTT player.

But for chess, it wouldn't be very good to represent pieces on the board because they
can move around and even be captured and disappear from the game.

So you might represent "move sequences" as a sequence of moves from a given position, and
evaluate all sequences looking for the "best" one.

If you're creating an evaluation function from the start of a chess game, then
128 qubits allows you to represent 12 move look-ahead without any trouble -- i.e. 5 bits for
white and 5 bits for black.

So you could do a complete search of the first 24 1/2-moves in O(128)
steps. :)

With a bit better coding you might look 20 moves (i.e. 40 1/2-moves) ahead.

"AI" on the other hand might involve a lot more than just brute searching.

But searching could appear to do some magical things.

-kym

Re: Dwave System's 128 qubit chip has been made

Jonathan Merling — Mon, 14 May 2012 04:08:17 -0000

i don't think 128 qubit is enough for creating an AI,it is required some more data storage to represent the state of the game.

Re: Dwave System's 128 qubit chip has been made

kymhorsell — Thu, 11 Feb 2010 23:48:19 -0000

Ahh. If true, this could be tinkered up to play "perfect chess", a pretty reasonable test of whether or not it is a "real QC" as elsewhere disputed/discussed.

Next Big Future - Latest Comments in Dwave System's 128 qubit chip has been made

Re: Dwave System's 128 qubit chip has been made

Re: Dwave System's 128 qubit chip has been made

Re: Dwave System's 128 qubit chip has been made