Forget Moore's Law — Quantum Computers Are Improving According to a Spooky 'Doubly Exponential Rate'

waveform
(Image credit: Shutterstock)

The era of quantum supremacy is nigh.

Quantum computers, which make calculations with entangled particles, or qubits, are poised to overtake their conventional counterparts very, very fast.

And it's all captured by a new law of computing, known as Neven's Law, according to a fascinating new article in Quanta Magazine.

So, what exactly is Neven's Law? Named after Hartmut Neven, the director of the Quantum Artificial Intelligence Lab at Google who first noticed the phenomenon, the law dictates how quickly quantum processors are improving, or getting faster at processing calculations, relative to regular computers.

And it turns out, they're gaining on ordinary computers at a spookily fast, "doubly exponential rate." That means that processing power grows by a factor of 2^2^1 (4), then 2^2^2 (16), then 2^2^3 (256), then 2^2^4 (65,536), and so on. You can see that the numbers get mind-bogglingly huge very, very fast. Doubly-exponential growth is so huge, it's hard to find anything that grows so quickly in the natural world, according to Quanta.

"It looks like nothing is happening, nothing is happening, and then whoops, suddenly you're in a different world," Neven told Quanta's Kevin Hartnett. "That's what we're experiencing here."

Moore's Law, which for several decades governed silicon-chip-based computers, dictated that computing power would double every two years.

Quantum computing is being hailed as a revolution in the digital realm. That's because of the way these computers store information, in itsy-bitsy particles that follow the strange rules of the quantum world. The result can be incredibly powerful and fast processing. For instance, while traditional computers store all data as 1s or 0s, quantum bits of data can exist in multiple different states at the same time, meaning that more data can be kept in fewer bits, in this case qubits, and way more calculations can be processed in a flash.

However, not everyone is convinced that quantum supremacy is knocking on our door. Andrew Childs, the co-director of the Joint Center for Quantum Information and Computer Science at the University of Maryland, told Quanta that silicon computers are also improving quickly, and he doubts that quantum computing could actually be improving at a doubly-exponential rate.

Either way, nobody doubts that the quantum era is coming. And we better be ready.

You can read the rest of the Quanta story here.

Originally published on Live Science.

Tia Ghose
Managing Editor

Tia is the managing editor and was previously a senior writer for Live Science. Her work has appeared in Scientific American, Wired.com and other outlets. She holds a master's degree in bioengineering from the University of Washington, a graduate certificate in science writing from UC Santa Cruz and a bachelor's degree in mechanical engineering from the University of Texas at Austin. Tia was part of a team at the Milwaukee Journal Sentinel that published the Empty Cradles series on preterm births, which won multiple awards, including the 2012 Casey Medal for Meritorious Journalism.