Author Topic: Standard PC matches Google's quantum computer with simple algo update  (Read 559 times)

ergophobe

  • Inner Core
  • Hero Member
  • *
  • Posts: 6251
    • View Profile
Sorry, this one is in French. I'm sure it's reported in English many places.

Short version: Google claimed that it was able to make a calculation in a few minutes that would have taken 10,000 years with a standard computer. Well, an computer scientist just came up with an algorithm that could make the calculation in a few hours running a standard PC.

https://www.lemonde.fr/sciences/article/2020/12/07/quand-l-ordinateur-quantique-de-google-se-fait-damer-le-pion-par-un-pc-classique_6062533_1650684.html

Damian

  • Inner Core
  • Full Member
  • *
  • Posts: 140
    • MSN Messenger - ddoyle@gmail.com
    • AOL Instant Messenger - seodamian
    • View Profile
    • Ranks NL
    • Email
Re: Standard PC matches Google's quantum computer with simple algo update
« Reply #1 on: December 21, 2020, 09:39:59 AM »
Amazing :)
Too bad the full article is subscribers only.

English version the French article but full version also for subscribers only;
https://thecanadian.news/2020/12/07/when-googles-quantum-computer-gets-pawned-by-a-classic-pc/

Good and some technical info that goes over my head but interesting nonetheless
https://physics.aps.org/articles/v13/183

Quote
How do these results relate to the quantum advantage claims by Google? As they stand, they do not weaken or refute claims—with just a few more qubits, and an increase in D or f∞, the next generation of NISQ devices will certainly be much harder to simulate. The results also indicate that the team’s algorithm only works if the quantum computer is sufficiently imperfect—if it is almost perfect, their algorithm provides no speed up advantage.