Physicists in China challenge Google’s ‘quantum advantage’

[Emre_1974tr]

Photon-based quantum computer does a calculation that ordinary computers might never be able to do.

https://www.nature.com/articles/d41586-020-03434-7

[Pi4Chess]

If they find an interest in Chess for a try, then may resolve it and it might soon be the end of Computer Chess

[jp]

If they find an interest in Chess for a try, then may resolve it

No. There is no known quantum algorithm for chess.

[Dann Corbit]

there is, however, a quantum search algorithm.
That hints to me that it may be possible.

Also, the chinese breakthrough, while remarkable, is hardwaired to a single problem (no stored program)

[jp]

there is, however, a quantum search algorithm.
That hints to me that it may be possible.

The search task is a completely different sort of search task. It's finding a marked object in a database. Obviously this takes O(N) time classically.

[Werewolf]

there is, however, a quantum search algorithm.
That hints to me that it may be possible.

The search task is a completely different sort of search task. It's finding a marked object in a database. Obviously this takes O(N) time classically.

Does the situation change if the search method is pure Brute Force?

[Leo]

If they find an interest in Chess for a try, then may resolve it and it might soon be the end of Computer Chess

Are you serious or joking?

[jp]

The search task is a completely different sort of search task. It's finding a marked object in a database. Obviously this takes O(N) time classically.

Does the situation change if the search method is pure Brute Force?

For a list of items with no structure and one marked item to find, there isn't any classical method better than just querying one at a time. In the worst case, you will take N queries.