Pioneer Valley Gazette

Serving the valley since 1874

Explainers

Quantum computing explained: qubits, superposition, and real applications

Quantum computers use fundamentally different physics to solve certain problems exponentially faster than classical machines, but major engineering obstacles remain.

Quantum computing represents a fundamental departure from the digital computers that have powered society for the past seven decades. Where traditional computers process information as zeros and ones, quantum computers harness the strange properties of quantum mechanics to perform calculations in radically different ways. The technology promises breakthroughs in drug discovery, materials science, and artificial intelligence, though significant technical hurdles remain before quantum computers become practical tools for everyday problems.

The basic building block of quantum computing is the qubit, or quantum bit. Unlike a classical bit, which must be either zero or one, a qubit can exist in a superposition—a quantum state that is simultaneously zero and one until it is measured. This property alone doesn't make quantum computers faster; what matters is that multiple qubits can interact in ways that create exponential growth in computational possibility. Three classical bits can represent one of eight possible values at any moment. Three qubits in superposition can represent all eight values simultaneously, a phenomenon that becomes exponentially more powerful as you add more qubits.

Superposition, however, is just one of quantum computing's advantages. Another key principle is entanglement, a strange phenomenon in which the quantum states of two or more qubits become correlated in ways that have no classical equivalent. When qubits are entangled, measuring one qubit instantly influences the others, even if they are physically separated. This correlation allows quantum computers to process vast numbers of possibilities in parallel, dramatically reducing the number of computational steps required to solve certain classes of problems.

What quantum computers are actually good for

Despite the hype, quantum computers are not faster at everything. They excel at specific problem classes: simulating molecular behavior for drug discovery, factoring large numbers (threatening current encryption schemes), optimization problems with countless variables, and sampling from complex probability distributions. Pharmaceutical companies like Merck and Roche have invested heavily in quantum computing research because simulating how molecules interact—currently requiring supercomputers weeks of computation—could be solved by quantum machines in hours.

Search engine optimization is another domain where quantum computers show promise. A classical computer searching an unsorted database of one million items might require 500,000 steps on average. A quantum computer using Grover's algorithm could solve the same problem in roughly 1,000 steps. For financial services, quantum computers could optimize trading portfolios with thousands of variables, a task that currently requires approximation algorithms and hours of classical computing.

However, quantum computers are likely to remain specialized tools rather than replacements for laptops and smartphones. Reading email, browsing the web, and streaming video require no advantage from quantum principles and would not be faster on a quantum machine. The massive engineering challenges and extreme fragility of quantum states mean quantum computers will likely remain expensive research instruments confined to cloud platforms and corporate laboratories for the foreseeable future.

The engineering challenge: decoherence and error correction

The greatest obstacle to practical quantum computing is decoherence—the tendency of quantum states to collapse when disturbed by environmental noise. A qubit in superposition remains in that state for only microseconds before environmental vibrations, stray magnetic fields, or thermal fluctuations destroy the quantum information. Current quantum computers, like IBM's systems and Google's Sycamore processor, maintain qubits at temperatures near absolute zero to reduce thermal noise, yet decoherence remains a critical limiting factor.

Error rates in today's quantum computers are alarmingly high. Each quantum operation introduces a small probability of error; with error rates around 0.1 percent per operation, a quantum algorithm requiring thousands of operations would accumulate so many errors as to become useless. Quantum error correction—using multiple physical qubits to encode a single logical qubit—could solve this problem, but it requires roughly 1,000 physical qubits to create one reliable logical qubit. Today's largest quantum computers have fewer than 500 qubits, suggesting it will be years before practical quantum computers with sufficient error correction become reality.

Companies like IBM, Google, and startups such as IonQ are pursuing different technological approaches—superconducting qubits, trapped ions, photonic qubits—each with distinct advantages and disadvantages regarding qubit quality, scalability, and operating temperatures. IBM's roadmap calls for a 1,000-qubit system by 2024 and millions of qubits by the decade's end, though such timelines are notoriously optimistic. The race continues, driven by recognition that the first organization to achieve quantum advantage in practical applications could reshape industries from pharmaceuticals to finance.