Fun

How Should Crypto Prepare for Google’s ‘Quantum Supremacy’?

News Feed - 2019-10-25 08:10:44

“Quantum supremacy.” The term inspires images of a giant world-brain supercomputer that can count the grains of sand on every beach on Earth. But what does Google’s official claim of supremacy mean and how will practical quantum computing change the world of crypto?


After a month of speculation, Google announced that it has built and tested a 54-qubit quantum processor called “Sycamore.” The processor, which looks like it’s covered in a writhing mass of serpents inside its super-cooled cryo-chamber, was able to perform a complex computation in 200 seconds. Not that big a deal, right?


“From measurements in our experiment we determined that it would take the world’s fastest supercomputer 10,000 years to produce a similar output,” wrote Sycamore’s creators in a blog post.



Image via Google.


Quantum processors work by using superposition and entanglement. These odd quantum behaviors essentially allow a quantum chip to process massive amounts of data simultaneously. To better understand it, imagine that, like Dr. Strange, a quantum processor can “see” every possible outcome at once and then, statistically, pick the most likely answer. This means time-consuming programs like factoring large numbers – finding the two large numbers that, when multiplied, makes another large number – is trivial for a quantum computer.


These machines are nothing new. Services like D-Wave’s Leap let anyone write programs for a cloud-based quantum computer in Python, a feat that seems like science fiction. However, in Google’s case, the company has achieved “quantum supremacy” over nearly every other machine in existence – a claim that means, in theory, quite a lot and, in practice, very little.


Quantum supremacy means that Google has been able to perform a calculation that is impossible to perform on traditional computing hardware. In other words, no “classical” computer – from the fastest mainframe to an Atari 800XL – would ever be able to complete the calculation within a reasonable time, aka before the heat death of the universe or 10,000 years, whichever comes first.


“With the first quantum computation that cannot reasonably be emulated on a classical computer, we have opened up a new realm of computing to be explored,” wrote the researchers.


All is not galaxy minds and AI, however. First, it’s not clear whether or not Google’s claims are correct because, to test whether they have achieved quantum supremacy, they would need to run the same problem on classical computers which, in theory, would take 10,000 years. Further, the problems you can traditionally solve on a quantum computer aren’t completely practical. Quantum computers are great at finding the shortest path in a multi-node network but not so good at playing Doom. So the comparison is never apples to apples.


But what does quantum supremacy mean for crypto and crypto mining, where having a highly efficient machine gives you an edge over everyone else? Quantum Leap


The biggest danger to blockchain networks from quantum computing is its ability to break traditional encryption. If you wanted to truly ruin cryptocurrencies, you’d aim a quantum computer at SHA-256 – a popular hashing algorithm that creates 32-byte “hashes” of passwords, essentially turning them into unreadable gibberish (to wit: “5e884898da28047151d0e56f8dc6292773603d0d6aabbdd62a11ef721d1542d8” is “password.”)


Quantum computing experts see SHA-256 as a proverbial canary in a coal-mine. When a true quantum exploit begins invading systems worldwide, researchers will know to panic.


“Quantum computing will impact many forms of encryption including SHA-256, which is used by bitcoin. Since Bitcoin has value, people will have more of an incentive to attack it. However, I believe many easier encryption algorithms will be broken first and alert the community that it’s time for a change,” said Patrick Dai, founder and CEO of Qtum, a business-focused blockchain provider. “Breaking SHA-256 isn’t something that happens overnight. We will have many warnings. Ultimately miners will pay the price when the switch happens, because they are stuck with incompatible hardware, but bitcoin will continue to progress.”


Ultimately researchers believe we are on track to break hashing algorithms and even the asymmetric cryptography systems that power our public and private keys.


“Quantum computing will force all cryptocurrencies to adopt to new signing algorithms, as current ones (the ones used by Bitcoin and Ethereum as well) are proven to be vulnerable to signature forgery,” said Johann Polecsak, CTO of QAN, creators of an allegedly quantum-proof blockchain.


Vitalik Buterin, for his part, isn’t bullish on quantum computing.


“My one-sentence impression of recent quantum supremacy stuff so far is that it is to real quantum computing what hydrogen bombs are to nuclear fusion. Proof that a phenomenon and the capability to extract power from it exist, but still far from directed use toward useful things,” he wrote. My one-sentence impression of recent quantum supremacy stuff so far is that it is to real quantum computing what hydrogen bombs are to nuclear fusion. Proof that a phenomenon and the capability to extract power from it exist, but still far from directed use toward useful things.


— Vitalik Non-giver of Ether (@VitalikButerin) October 24, 2019



“Asymmetric cryptography relies on keypairs, namely a private and public key. Public keys can be calculated from their private counterpart, but not the other way around. This is due to the impossibility of certain mathematical problems. Quantum computers are more efficient in accomplishing this by magnitudes, and if the calculation is done the other way (we could calculate private keys FROM public keys) then the whole scheme breaks. This is proven and we only need more qubits and stability in these systems, which are continuously developed further,” he said.


David Chaum, creator of Praxxis, believes that proof-of-work systems will be more resistant to quantum attacks, even if wallets and keys won’t be.


“The hashing algorithms in Proof of Work (PoW) protocols that require mining are generally resistant to quantum computing. The more likely angle of attack for an adversary with a quantum computer is to break the security of wallets in PoW or Proof of Stake (PoS) protocols,” he said.


Quantum computers can use something called Shor’s algorithm factor the long integers used by cryptocurrencies to secure wallets. The expectation is that any actor able to use quantum computing to break RSA – the cryptographic standard for most popular platforms – will probably keep quiet.


“Given the unpredictability of scientific progress, and the likelihood of secrecy, forecasting exactly when quantum computers will break blockchain crypto is a fool’s errand. With that said, while the barriers to quantum computer development are difficult to overcome, there is no evidence that they are insurmountable.”


HE ADDED: “One day soon, a quantum computer capable of using Shor’s algorithm to defeat many cryptosystems will be produced. The blockchain community would be foolish to ignore this threat until that day comes. The NSA directed government agencies to halt work on quantum-susceptible cryptosystems more than four years ago. The NSA is taking quantum computing seriously. So should we,” said Chaum. The bottom line is simple: once quantum supremacy starts to touch real world implementations – including crypto– all heck will break loose. The only way to reduce the damage is to be prepared.


“In the case of bitcoin, if someone has quantum computing capability before others, they might be able to start moving some large bitcoin balances before the network is upgraded. The best defense right now is to only use a bitcoin address once, so the public key is not revealed,” said Adrian Scott, CEO of Freedom Stack, a crypto startup.


Unfortunately, like the spooky nature of quantum bits, no one knows what will happen when these machines begin attacking popular crypto platforms.


“This is like a Y2K problem for crypto, as it does mean significant upgrades to platforms across networks, software libraries used by many applications, integrations with other systems, etcetera. We also don’t know for sure how quantum-resistant the ‘quantum resistant’ approaches are,” said Scott.


Quantum Leap image via Mill Creek.

News Feed

Space and Time and Microsoft Make Blockchain Data Accessible on Azure Marketplace
Space and Time and Microsoft Make Blockchain Data Accessible on Azure Marketplace press release PRESS RELEASE.Seattle, WA, April 19, 2023— Space and Timeand Microsoftannounce that
Billionaire Tim Draper Urges Sri Lanka to Adopt Bitcoin — Central Bank Says ‘We Don’t Want to Make the Crisis Worse’
Billionaire Tim Draper Urges Sri Lanka to Adopt Bitcoin — Central Bank Says "We Don"t Want to Make the Crisis Worse" Billionaire investor and venture capitalist Tim Draper has re
Biggest Movers: ATOM, SOL Remain Close to Multi-Week Highs, as Markets Consolidate Recent Gains
Biggest Movers: ATOM, SOL Remain Close to Multi-Week Highs, as Markets Consolidate Recent Gains Cosmos climbed by as much as 5% in Wednesday’s session, as the token remained
Tristan Greene5 hours agoIBM brings ‘utility-scale’ quantum computing to Japan as China and Europe struggle to competeExperts predict the global quantum computing sector will have grown from about $930 million in 202
Bitcoin, Ethereum Technical Analysis: Crypto Markets Down Ahead of Friday’s Nonfarm Payrolls Report
Bitcoin, Ethereum Technical Analysis: Crypto Markets Down Ahead of Friday’s Nonfarm Payrolls Report Bitcoin was trading lower on Thursday, ahead of tomorrow’s monthly nonf
Hololoot Celebrates an Overwhelmingly Successful Public Sale and Decentralized Listing
Hololoot Celebrates an Overwhelmingly Successful Public Sale and Decentralized Listing press release PRESS RELEASE. Hololoot is the market-leading AR NFT generator, marketplace and
Research Proves Recent Transfers of 8,000 Ten-Year-Old ‘Forgotten Bitcoins’ Were Sold to Coinbase
Research Proves Recent Transfers of 8,000 Ten-Year-Old "Forgotten Bitcoins" Were Sold to Coinbase For months now our newsdesk has followed the tracks of a myster
Cardano Whales Buy The Dip – Metrics Show Increasing Demand
Este artículo también está disponible en español. Cardano (ADA) has captured investors’ attention after surging to multi-year highs at $1.15, marking an impressive 245%
Crypto Biz: Can Yuga Labs’ new CEO make Otherside a success?
Ana Paula Pereira2 hours agoCrypto Biz: Can Yuga Labs’ new CEO make Otherside a success?This week’s Crypto Biz features Yuga Labs’ new CEO and the challenges facing its Otherside metaverse, Binance’s decision to
Zhiyuan Sun8 hours agoImmutable delays $67M token vesting by another year125 million IMX tokens allocated for developer rewards will be vested monthly starting July 2024.825 Total views8 Total sharesListen to article 0:0
Vinita Rathi10 hours agoGoogle BARD vs. ChatGPT vs. Ernie: The AI chatbot race and Web3By now you must be aware of the AI market being on a steady rise and heralding global news headlines. 649 Total views1 Total sharesL
Landmark Steam Ruling Opens Door to 'Used' Digital Games Market
French courts have delivered a landmark ruling against video game retailer Steam that may be the first step towards turning the tide on the heavily-prohibited secondhand marketplace for "used" digital games.