Google claims it's quantum computer can perform a task beyond the reach of any classical supercomputer


In a paper published on Wednesday, Google researchers claimed its quantum computer can, for the first time, perform a task "beyond the reach of the fastest classical supercomputers." 

Google said it has devised a 53-bit quantum computer, called Sycamore, to compute a mathematical problem within 200 seconds. The same problem would take the world's fastest supercomputers over 10,000 years to solve, according to the paper. 

The mathematical problem essentially asks computers to calculate the probability of a string of random numbers to verify its randomness. The paper notes that Sycamore's ability to complete the problem quickly makes it useful at generating certifiable random numbers, optimization, machine learning, materials science, and chemistry. 

While normal computers store information in bits that represent either 1 or 0, quantum computers use quantum bits, or qubits, that can be both 1 and 0 at the same time. This so-called "superposition" state is what allows quantum computers to achieve the speed that's beyond the reach of classical computers.  

However, for now, Google's quantum computer is still not able to run well-known quantum algorithms such as Shor's algorithm, which, if realized, could pose substantial threats to the existing public-key encryption scheme. 

In a Monday blog post, IBM said that the mathematical problem Google used in fact only takes a classical supercomputer 2.5 days to solve if different techniques are adopted. 

Related Reading

Get Your Crypto
Daily Brief

Delivered daily, straight to your inbox.

Layer-1 Platforms: A Framework for Comparison

The Block Research was commissioned by Algorand to create Layer-1 Platforms: A Framework for comparison, which provides a “look under the hood” at seven platforms: Algorand, Avalanche, Binance Smart Chain, Cosmos, Ethereum/Ethereum 2.0, Polkadot, and Solana. We assess their technical design, related ecosystem data, and qualitative factors such as key ecosystem members to get an understanding of how they differ. Having done this analysis, we draw some insights for what the future of the broader smart contract landscape could look like for years to come. 
Read Full Story
Aug 11, 2021, 5:18PM UTC