D-Wave Systems breaks the 1000 qubit quantum computing barri

Discussion of anything and everything relating to chess playing software and machines.

Moderators: bob, hgm, Harvey Williamson

Forum rules
This textbox is used to restore diagrams posted with the [d] tag before the upgrade.
Post Reply

Will chess be solved by quantum computers?

Poll ended at Tue Jul 07, 2015 4:21 am

by 2025
1
3%
by 2035
4
11%
by 2045
3
8%
by 2100
7
19%
never
22
59%
 
Total votes: 37

melajara
Posts: 213
Joined: Thu Dec 16, 2010 3:39 pm

D-Wave Systems breaks the 1000 qubit quantum computing barri

Post by melajara » Sat Jun 27, 2015 4:21 am

See http://www.kurzweilai.net/d-wave-system ... ng-barrier
At 1000 qubits, the new processor considers 2^1000 possibilities simultaneously, a search space which dwarfs the 2^512 possibilities available to the 512-qubit D-Wave Two. ‪”In fact, the new search space contains far more possibilities than there are ‪particles in the observable universe.”
D-Wave is mentioning some applications here, http://www.dwavesys.com/quantum-computing/applications

I was wondering if some of them could be bent to target chess.
So far, I was sure I would never see chess solved in my lifetime. With quantum computers gaining traction, I'm not so sure anymore.
Per ardua ad astra

Sean Evans
Posts: 1777
Joined: Thu Jun 05, 2008 8:58 pm
Location: Canada

Re: D-Wave Systems breaks the 1000 qubit quantum computing b

Post by Sean Evans » Sat Jun 27, 2015 9:19 am

So, when will typical users be getting quantum cpu's to use with Windoze?

whereagles
Posts: 560
Joined: Thu Nov 13, 2014 11:03 am

Re: D-Wave Systems breaks the 1000 qubit quantum computing b

Post by whereagles » Sat Jun 27, 2015 11:25 am

I've been hearing about quantum computers from my early days as a PhD student (like 15 years ago)... doesn't seem like much has happened eversince.

Terry McCracken
Posts: 15844
Joined: Wed Aug 01, 2007 2:16 am
Location: Canada

Re: D-Wave Systems breaks the 1000 qubit quantum computing b

Post by Terry McCracken » Sat Jun 27, 2015 7:17 pm

melajara wrote:See http://www.kurzweilai.net/d-wave-system ... ng-barrier
At 1000 qubits, the new processor considers 2^1000 possibilities simultaneously, a search space which dwarfs the 2^512 possibilities available to the 512-qubit D-Wave Two. ‪”In fact, the new search space contains far more possibilities than there are ‪particles in the observable universe.”
D-Wave is mentioning some applications here, http://www.dwavesys.com/quantum-computing/applications

I was wondering if some of them could be bent to target chess.
So far, I was sure I would never see chess solved in my lifetime. With quantum computers gaining traction, I'm not so sure anymore.
Two thirds voted never?! Is this the nineteenth or twenty-first century?
Terry McCracken

aturri
Posts: 84
Joined: Wed Dec 30, 2009 10:35 pm

Re: D-Wave Systems breaks the 1000 qubit quantum computing b

Post by aturri » Sat Jun 27, 2015 7:55 pm

Terry McCracken wrote:
melajara wrote:See http://www.kurzweilai.net/d-wave-system ... ng-barrier

Two thirds voted never?! Is this the nineteenth or twenty-first century?
Don't worry. Come back in the twenty-two century, and you will see the same (if not worse) prediction :)

Seriously, quantum computing would be good for some specific problems (breaking public criptography, e.g.) but never seemed to fit general computing problems.

User avatar
Guenther
Posts: 3014
Joined: Wed Oct 01, 2008 4:33 am
Location: Regensburg, Germany
Full name: Guenther Simon
Contact:

Re: D-Wave Systems breaks the 1000 qubit quantum computing b

Post by Guenther » Sun Jun 28, 2015 5:56 am

Terry McCracken wrote:
melajara wrote:See http://www.kurzweilai.net/d-wave-system ... ng-barrier
At 1000 qubits, the new processor considers 2^1000 possibilities simultaneously, a search space which dwarfs the 2^512 possibilities available to the 512-qubit D-Wave Two. ‪”In fact, the new search space contains far more possibilities than there are ‪particles in the observable universe.”
D-Wave is mentioning some applications here, http://www.dwavesys.com/quantum-computing/applications

I was wondering if some of them could be bent to target chess.
So far, I was sure I would never see chess solved in my lifetime. With quantum computers gaining traction, I'm not so sure anymore.
Two thirds voted never?! Is this the nineteenth or twenty-first century?
Before quantum computing will have any impact on chess programming it will be solved by other means so the answer to the poll is 'never'.

bob
Posts: 20478
Joined: Mon Feb 27, 2006 6:30 pm
Location: Birmingham, AL

Re: D-Wave Systems breaks the 1000 qubit quantum computing b

Post by bob » Sun Jun 28, 2015 3:47 pm

Guenther wrote:
Terry McCracken wrote:
melajara wrote:See http://www.kurzweilai.net/d-wave-system ... ng-barrier
At 1000 qubits, the new processor considers 2^1000 possibilities simultaneously, a search space which dwarfs the 2^512 possibilities available to the 512-qubit D-Wave Two. ‪”In fact, the new search space contains far more possibilities than there are ‪particles in the observable universe.”
D-Wave is mentioning some applications here, http://www.dwavesys.com/quantum-computing/applications

I was wondering if some of them could be bent to target chess.
So far, I was sure I would never see chess solved in my lifetime. With quantum computers gaining traction, I'm not so sure anymore.
Two thirds voted never?! Is this the nineteenth or twenty-first century?
Before quantum computing will have any impact on chess programming it will be solved by other means so the answer to the poll is 'never'.
I'm not so sure it will ever be solved by any means. To solve it, ALL paths have to be searched to an endpoint conclusion of some sort. That is an absolutely impossible number of nodes thanks to the rules of the game (50 move rule is one issue). With the longest possible game something like 5500 moves, alpha/beta would choke on sort(38^5500) nodes. I don't even know how one would think about storing such a thing while searching it.

Terry McCracken
Posts: 15844
Joined: Wed Aug 01, 2007 2:16 am
Location: Canada

Re: D-Wave Systems breaks the 1000 qubit quantum computing b

Post by Terry McCracken » Mon Jun 29, 2015 4:07 am

bob wrote:
Guenther wrote:
Terry McCracken wrote:
melajara wrote:See http://www.kurzweilai.net/d-wave-system ... ng-barrier
At 1000 qubits, the new processor considers 2^1000 possibilities simultaneously, a search space which dwarfs the 2^512 possibilities available to the 512-qubit D-Wave Two. ‪”In fact, the new search space contains far more possibilities than there are ‪particles in the observable universe.”
D-Wave is mentioning some applications here, http://www.dwavesys.com/quantum-computing/applications

I was wondering if some of them could be bent to target chess.
So far, I was sure I would never see chess solved in my lifetime. With quantum computers gaining traction, I'm not so sure anymore.
Two thirds voted never?! Is this the nineteenth or twenty-first century?
Before quantum computing will have any impact on chess programming it will be solved by other means so the answer to the poll is 'never'.
I'm not so sure it will ever be solved by any means. To solve it, ALL paths have to be searched to an endpoint conclusion of some sort. That is an absolutely impossible number of nodes thanks to the rules of the game (50 move rule is one issue). With the longest possible game something like 5500 moves, alpha/beta would choke on sort(38^5500) nodes. I don't even know how one would think about storing such a thing while searching it.
No machine present has the potential and programming may have to start from scratch when a quantum computer with the potential is created.

I think a machine with the potential may be created well before 2050.
Terry McCracken

Dirt
Posts: 2851
Joined: Wed Mar 08, 2006 9:01 pm
Location: Irvine, CA, USA

Re: D-Wave Systems breaks the 1000 qubit quantum computing b

Post by Dirt » Mon Jun 29, 2015 6:17 am

Terry McCracken wrote:No machine present has the potential and programming may have to start from scratch when a quantum computer with the potential is created.

I think a machine with the potential may be created well before 2050.
So far as I know, no quantum algorithm that would even help solve chess has been proposed. I doubt there is one. (Grover's algorithm looks like it would only help if a poor data structure was chosen.) Solving chess by conventional means would be very hard. It might be possible, but I can't believe anyone would ever bother.
Deasil is the right way to go.

User avatar
Ozymandias
Posts: 1102
Joined: Sun Oct 25, 2009 12:30 am

Re: D-Wave Systems breaks the 1000 qubit quantum computing b

Post by Ozymandias » Mon Jun 29, 2015 9:34 am

Are we talking about solving chess theoretically (all the moves, all the lines) or practically? I don't need to know, for example, if 1. f3 holds, or if it's a black win, because I wouldn't play it anyway.

Post Reply