Could quantum computing improve chess engines?


Could and how quantum computing improve chess engines? Will it be able to think much faster and better than a classical chess computer?
Will a quantum computing chess engine be drastically better than current chess engines?

I believe my question is different than Will quantum computers be able to solve the game of chess?
From what I managed to understand, that question is talking about if a quantum computer will be able to tell who has 100% to win a game from a given position, and what are the moves to do that(?).

I might be wrong, but I think that quantum computer can search much faster than classical computer, $O(\sqrt{n})$, and quantum copmuter has advatanges against classical computer.
Also, from the little I know, some chess engines have kind of tree of many games and a big database they use while playing against other chess engines. When some chess engines use kind of networking which has many computers running games and "learning" to make their Elo better to play against other chess engines.

I'm more interested about if it could be possible to use a quantum computer's speed and its advantages against classical computer, to make a stronger chess engine with higher Elo than current chess engines. Could a quantum computer think better than a classical computer to win it in chess?
I am not interested about the question with a given chess position, who can force a checkmate.

I tried to make as clarified as I could, since I don't have knowledge with quantum computing and how to apply it in different ways.


Posted 2019-06-20T19:53:08.043

Reputation: 31


Possible duplicate of Will quantum computers be able to solve the game of chess?

– Mark S – 2019-06-20T21:48:09.593

Hi Yuval! Welcome to QCSE! This is a good question; however, it looks like it has already been asked and answered before here:

Can you think of a way to modify your question so that it's different than the above?

– Mark S – 2019-06-20T21:49:07.393

Hey, I've already read that post in the past and the question "Will it be able to solve chess" was not the type of question I was interested. I think I have a little confusion about what is actually quantum computing and where you could apply it. For example, is it possible to apply quantum computing on chess? I think my question is a little different and I'll edit it now to try and clarify what I mean. – TuYu – 2019-06-20T21:55:43.767

Although I think your question is kind of broad, after your edit I agree it's a bit different from the linked question. For example, the linked question and answers try to address theoretical issues along the lines of "what games are, or could theoretically be, played out on a quantum computer." It sounds like you are looking at it from a machine-learning/heuristic perspective.

Have you reviewed quantum neural networks?

– Mark S – 2019-06-21T01:32:35.700

No answers