Quantum Computing

Quantum: Computing’s Next Revolution

Quantum computers are poised to revolutionize computation by harnessing the strange properties of quantum mechanics. These machines utilize concepts like superposition, where a bit can exist as 0 and 1 simultaneously, and entanglement, linking particles together regardless of distance – offering potentially exponential speedups for certain calculations.

Currently, IBM’s Condor boasts over 1,121 qubits (as of 2023), making it the most advanced quantum computer available. Google’s Sycamore processor, while claiming ‘quantum supremacy,’ achieved this by solving a specific problem in 200 seconds – a feat that would have taken a supercomputer approximately 10,000 years.

However, these early machines face significant hurdles; error rates are high due to the delicate nature of qubits, and decoherence—the loss of their quantum state—occurs within milliseconds. Correcting these errors requires an enormous number of physical qubits for each logical one, with IBM’s roadmap aiming for 100,000+ by 2033.

Despite the challenges, the potential applications are vast, including accelerating drug discovery through molecular simulations, optimizing complex logistical problems like routing and scheduling, and even breaking existing encryption methods. The projected market size is a staggering $1 billion to $125 billion by 2030 – though this growth hinges on overcoming current limitations.

Quantum Supremacy: A Controversial Claim

In 2019, Google claimed ‘quantum supremacy’ with its Sycamore processor, demonstrating that it could solve a specific computational problem in 200 seconds – a task estimated to take 10,000 years on the world’s most powerful supercomputer. This marked the first time a quantum computer demonstrably outperformed classical systems.

However, IBM swiftly disputed Google's claim, arguing that an optimized classical algorithm could solve the same problem in just 2.5 days – significantly less than the estimated 10,000 years. This debate highlighted the complex semantics surrounding ‘supremacy’ and whether it represents a genuine advantage or simply a clever selection of problems.

Furthermore, the problem itself was deemed largely irrelevant, lacking any practical application. This raised concerns about overhyping the technology and suggested that achieving a demonstrable advantage is only one step in the journey towards useful quantum computers.

The Threat to Encryption

Quantum computing poses a significant threat to modern cryptography, particularly public-key encryption algorithms like RSA and ECC, which are fundamental to internet security. Shor’s algorithm, designed for quantum computers, can factor large numbers exponentially faster than any known classical algorithm.

This capability could render current encryption methods obsolete, allowing malicious actors to decrypt sensitive data – including banking transactions, personal information, and government secrets. The estimated timeline for this threat is 10-15 years, requiring the emergence of sufficiently powerful quantum computers (around 4,096 qubits).

The ‘harvest-now-decrypt-later’ strategy, also known as Y2Q, involves adversaries collecting encrypted data now with the intention of decrypting it once quantum computers become capable. NIST is currently developing post-quantum cryptography standards based on lattice-based algorithms to mitigate this risk.

IBM’s Quantum Leadership

IBM remains at the forefront of quantum computing development, with its Condor processor currently boasting 1,121 qubits – the largest publicly available quantum computer. The company is also developing Heron, a 133-qubit system focused on improving performance and reducing error rates.

IBM’s roadmap aims to achieve over 100,000 qubits by 2033 through advancements in error correction techniques – a crucial step towards building truly reliable quantum computers. The IBM Quantum Network connects 180+ partners worldwide, fostering research and exploring potential applications.

Accessing IBM’s quantum computers is available via the cloud through IBM Quantum, allowing researchers and developers to experiment with this transformative technology. Despite its impressive capabilities, Condor still suffers from high error rates (0.1%), significantly lower than classical computers (10^-17), limiting practical applications.

Frequently asked questions

Try it live

Everything above runs in your browser — open Qubit & Bloch Sphere and change the parameters while it is running. Nothing is installed, nothing is uploaded, the whole model lives in one tab.