Antonopoulos: Google’s ‘Quantum Supremacy’ Has No Impact On Bitcoin
Bitcoin (BTC) has “zip” to fear from the latest advances in quantum computing from Google, one of the industry’s best-known figures has confirmed. Antonopoulos: Google’s ‘Quantum Supremacy’ Has No Impact On Bitcoin
The Effect On Bitcoin? “Zip, Bupkis Nada”
Speaking as part of a Q&A session on Oct. 10, Andreas Antonopoulos poured cold water on fears Google’s recent quantum computing success could impact cryptocurrencies such as Bitcoin.
“What is the effect on mining and the cryptocurrency world in general? Zip, bupkis, nada, nothing really happens,” he summarized.
As Cointelegraph reported last month, Google had announced it has used a quantum computer to perform a task, which a regular machine would take tens of thousands of years to complete.
Described as “quantum supremacy,” the event sparked immediate concerns about public blockchains.
Misunderstandings Spark Crypto Concerns
Antonopoulos, however, said these were unfounded.
“Quantum supremacy, what Google described, is demonstrating the practical applicability of quantum computers to certain classes of problems,” he explained.
“Those classes of problems are not the same classes of problems we’re talking about when we talk about breaking cryptography.”
The idea of quantum threatening Bitcoin had previously surfaced several years ago, Antonopoulos likewise dispelling the idea due to the technology’s overall lack of sophistication.
Nonetheless, becoming quantum-resistant, at least in terms of signature algorithms, is on Bitcoin’s roadmap as a necessary step, he added.
A Reality Check On Quantum Computers
Google’s recent breakthrough is just a first step on the long road to creating a useful next-generation processor.
Currently, the vast majority of computers are machines that process huge arrays of 0s and 1s, also known as binary digits or simply bits. Over time, physicists and engineers have been able to create functional bits using smaller and smaller objects. Vacuum tubes and electromagnetic relays gave way to modern integrated circuits, which pack billions of transistors into chips that fit comfortably inside mobile phones or watches. And the transistors keep getting smaller.
But when miniaturization reaches the size of atoms—which are not much smaller than today’s transistors—we find ourselves entering a new world: the wonderland of quantum mechanics. The quantum version of a bit, known as a qubit, can exist in a continuum of states that are mixtures (technically, “superpositions”) of 0 and 1. Quantum computers built from qubits are potentially more powerful than classical computers built from bits, but they are also more complicated and delicate.
Today, quantum computers are a research frontier. Qubits are brilliant and pioneering feats of engineering, which make use of cryogenics, superconductivity and new kinds of optoelectronic circuitry. But they are actually larger, not smaller, than modern transistor-based bits. The quantum computers that we can presently construct are not ready for practical use. Rather, they point to the future.
Along that path, “quantum supremacy” is meant to mark a milestone. It is the successful performance, using a quantum computer, of a computation that could not be carried out by a classical computer of reasonable size in a reasonable time. An extremely impressive paper by Google researchers recently appeared in the journal Nature, announcing that they had achieved quantum supremacy with a processor called Sycamore. It is startling to see that their quantum computer, based on a few dozen low-quality (or “noisy”) qubits, can compete successfully with top-of-the-line classical computers, which work with billions or trillions of high-quality bits.
Still, some perspective is in order. For one thing, the computation that Sycamore performed is very specialized. It is complicated to describe, even to physicists, and has no obvious practical use. Furthermore, IBM researchers quickly noted that better classical algorithms could perform almost as well.
The most profound issue, however, concerns the meaning of quantum supremacy. After all, it doesn’t take qubits to solve important quantitative problems faster than any classical computer. Any carbon atom can “calculate” the solution of a very important practical problem—how does carbon behave?—simply by doing its thing. We can, for instance, “calculate” how carbon emits and interacts with light by examining the spectrum that gaseous carbon emits when heated or after exposure to laser light. Carbon atoms produce the answers much faster than any supercomputer can solve the relevant equations. And this strategy scales quite well: Using several carbon atoms, you can address important problems in chemistry.
There’s little doubt that, in the long run, computers that exploit quantum features of matter will dramatically enhance our ability to address useful problems. But we’re not there yet, nor is success guaranteed. For the foreseeable future we will have, at best, a “quantum advantage” in well-chosen applications, not “quantum supremacy” along a broad front.
How The Crypto World Is Preparing For Quantum Computing, Explained
1. What Is Quantum Computing?
Quantum computing is a new method of processing data and solving problems, which differs from classical computing that is widely used in everyday devices.
Quantum computers, which have at times been dismissed as a physical impossibility, have gone from the realm of “If” to the realm of “When” over the last decade. To put that into perspective, some computations — previously thought to be functionally impossible due to their incompatibility with traditional computing — are now becoming only a matter of time for quantum computers.
At the moment, blockchains’ cryptographic functions are considered to be secure, given that breaking them would need massive computing resources that cannot be achieved with classical computers. However, a quantum computer would be able to break this kind of cryptographic shield in a matter of days.
While this threat is only theoretical now, it can materialize in about a decade.
The idea behind quantum computers is to go beyond the limits of traditional computers by leveraging quantum mechanics — a field in physics that describes the behaviors and laws on a subatomic scale.
Quantum phenomena are not easy to grasp because they are governed by completely different laws compared to classical mechanics. As Nobel Laureate Richard Feynman once said, “If you think you understand quantum mechanics, then you don’t.”
Think about it: Subatomic particles can exist in multiple places at once — called superposition — move forward or backward in time, and even teleport through so-called entanglements. Quantum computers aim to benefit from these sci-fi characteristics.
While the transistors of classical computer processors operate with bits, which encode either a zero or a one, quantum computers use so-called quantum bits, or qubits. The latter can encode a zero and a one into two different states as well as leverage their “superposition” and “entanglement.” In other words, qubits allow for a huge number of calculations to be carried out simultaneously.
Today, the leaders of quantum computing are United States tech giants IBM and Google. Intel and Microsoft come next as serious contenders. Amazon is also keen on joining the league. Recently, the e-commerce behemoth announced that it provided quantum computing as a service on its AWS servers.
Google even claimed recently that it had achieved quantum supremacy, a milestone in quantum computing, in which a quantum device can solve a problem that typical computers cannot.
2. Is Quantum Computing A Threat To The Blockchain?
The short answer is yes, but there are nuances to consider.
First of all, quantum computing is not a threat to the blockchain as a concept per se but to the projects that use the technology. While present-day quantum computers cannot break blockchains and their underlying cryptography, larger ones on the horizon are a threat, indeed, and need to be prepared for.
While upcoming quantum computers might have the capability to break the cryptography of today’s blockchains, this threat can be reduced to zero when the world adopts quantum-resistant blockchains and even distributed ledger technology whose nodes rely on quantum computers.
3. What Crypto Algorithms And Blockchains Are Threatened By Quantum Computing?
Powerful quantum computers might become a threat to all blockchains that rely on the ECDSA (Elliptic Curve Digital Signature Algorithm), including Bitcoin and Ethereum.
ECDSA has become the gold standard in creating keys under the public key cryptographic system that is used to sign for transactions in most blockchains. This system allows us to create a random 256-bit private key and a deriving public key that we can share with any third party.
It is then hardly possible to find the private key that generated the public key, but quantum computers can employ an algorithm to unravel the mathematical relationship between a public key and a private key, thus revealing and compromising the private key.
Bitcoin (BTC) represents the first practical use case of blockchain, and it is still the most dominant cryptocurrency out there. The fact that Bitcoin has gone mainstream and attracted many institutional investors makes it the first candidate among digital currencies to be protected against any potential threats, including quantum computers.
In 2017, while Bitcoin was exploding to its record high, Divesh Aggarwal of the National University of Singapore and his colleagues studied the threat to Bitcoin posed by quantum computers. They were among the first to conclude that the danger is imminent.
“The elliptic curve signature scheme used by Bitcoin is much more at risk and could be completely broken by a quantum computer as early as 2027,” the authors said.
Nevertheless, it seems that quantum technologies are expanding at a faster rate than previously expected. Recently, Google announced that it had achieved “quantum supremacy,” suggesting that it had built a computer able to solve mathematical tasks that were previously impossible to tackle.
Still, Ethereum co-creator Vitalik Buterin, businessman Andreas Antonopoulos and other crypto experts are not afraid of Google’s innovation.
4. Blockchains Vs. Quantum Threats: Latest Advances
There are two main approaches to address the potential quantum threats: whether to create a quantum-resistant layer to an existing blockchain protocol to increase its security or create a quantum-resistant blockchain from scratch.
There are projects that have already implemented the second approach. The best example is the Quantum Resistant Ledger (QRL), which is operated by the Swiss-based nonprofit QRL Foundation. With its suggestive name, QRL has created a blockchain protocol from zero. QRL is designed to resist any threats from quantum computers.
The QRL blockchain, whose proof-of-work mainnet went live in June of last year, is the first industrial implementation of the so-called eXtended Merkle Signature Scheme (XMSS) — a hash-based signature scheme that is not vulnerable to quantum computers the way ECDSA is. While XMSS was first proposed a few years ago, QRL used an XMSS version described by the Internet Engineering Task Force last year.
Currently, the U.S. National Institute of Standards and Technology (NIST) has a draft approval of XMSS, the hash-based signature scheme used in QRL.
Unlike common cryptographic algorithms like ECDSA, algorithms such as XMSS and a similar hash-based signature scheme called Leighton-Micali (LMS) are way more advanced thanks to its capabilities to resist quantum computer attacks. However, the NIST explained that both XMSS and LMS were prone to misuse and required a few modifications to address the issues.
The track to approve the hash-based signature schemes of XMSS and LMS is separate from NIST’s more general call for post-quantum signature schemes, which will conclude at a much later date, possibly 2022 or later.
The large competition initiated by the NIST has received more than 80 submissions so far. The goal of the competition is to select the best post-quantum cryptographic algorithm.
Interestingly, the U.S. National Security Agency also expressed its readiness to benefit from the NIST submission.
Back in 2015, the NSA said that it planned to move its National Security Systems to post-quantum public key cryptography. In the past few years, the U.S. agency has collaborated with industry leaders to make sure that it has enough quantum-resistant algorithms ready to protect the security systems of the U.S.
As of today, there are only a handful of entities working on quantum-resistant blockchains, and the trend is expected to expand in the following years.
5. Will Bitcoin Have To Update Its Infrastructure To Become Quantum Resistant?
While quantum computers are not a threat to Bitcoin at the moment, the oldest cryptocurrency might need an upgrade in the future.
Bitcoin uses two security schemes, the hashing function used in the block creation and the ECDSA algorithm used for signatures. The latter is more vulnerable to risks posed by quantum computers, and it might require an additional layer of protection in the future.
Back in 2017, Andreas Antonopoulos said that we should be ready for a major upgrade in Bitcoin when it becomes clear that quantum computers can break the elliptic curve. Nevertheless, it would be reasonable to consider upgrading before the first signs of potential threats show up.
Learn More About Quantum Resistant Ledger
Antonopoulos: Google’s ‘Quantum Supremacy,Antonopoulos: Google’s ‘Quantum Supremacy,Antonopoulos: Google’s ‘Quantum Supremacy,Antonopoulos: Google’s ‘Quantum Supremacy,Antonopoulos: Google’s ‘Quantum Supremacy,Antonopoulos: Google’s ‘Quantum Supremacy,Antonopoulos: Google’s ‘Quantum Supremacy,Antonopoulos: Google’s ‘Quantum Supremacy,Antonopoulos: Google’s ‘Quantum Supremacy,Antonopoulos: Google’s ‘Quantum Supremacy,Antonopoulos: Google’s ‘Quantum Supremacy,Antonopoulos: Google’s ‘Quantum Supremacy