Popular

Quantum Rainbow: How a Tiny Computer Sorts Mountains of Data ⚡ экспресс

Original: "Exponential quantum advantage in processing massive classical data"
A quantum algorithm using 60 qubits tackles data analysis that would demand planetary-scale resources with ordinary computers.
Abstract

Quantum computers have long sought practical superiority in processing classical data. Now it's been proven: a small quantum processor (fewer than 60 qubits) can perform complex classification and data compression on the fly, while any classical counterpart would require exponentially more resources. Even if you give a classical computer a head start, it would still need orders of magnitude more data and time. The 'quantum oracle sketching' method uses random data samples in superposition, bypassing loading bottlenecks, and together with 'classical shadows' builds compact models. Testing on DNA analysis and text sentiment analysis showed a millions-fold reduction in required resources.

Links in the knowledge graph 1

📄 Showing the "Simple" version — "Popular" is not ready yet. Add it to favorites to help prioritize it.

A classical computer sorts data like a person meticulously sifting through grains of sand of different colors. A quantum processor takes its cue from nature: just as a droplet of water splits sunlight into a rainbow, revealing all hues at once, this new algorithm instantly grasps the essence of vast information arrays. The method has been dubbed the 'quantum sketch': like spectroscopy of distant stars, it uncovers hidden patterns in the cosmic dust of numbers, picking out meaningful clusters—galaxies of data, whose structure is held together by an invisible dark matter of connections. Just 60 qubits—quantum bits capable of being both 0 and 1 simultaneously—pulled off this feat.

Back in the 1980s, Richard Feynman predicted that quantum mechanics would revolutionize computing. His vision came to life when the algorithm was applied to two real-world tasks: reading the genetic code of individual cells and analyzing sentiment in movie reviews. Results came nearly instantly, and memory requirements shrank by tens of thousands of times. Meanwhile, the quantum chip itself consumes no more energy than a firefly's flicker.

🎯 In the movie review test, the quantum system accurately captured the text's sentiment using only 30 qubits—a regular computer would have needed nearly 10 billion bits for the same task.

🎬 In Isaac Asimov's story 'The Last Question,' a city-sized supercomputer calculates the fate of the Universe. Our work shows that true power might hide in a teacup-sized device.

Scientists
Christian DopplerD. B. McLaughlinDidier QuelozMichel MayorR. A. RossiterAlbert Einstein
Tags
spectroscopy Water cosmic dust galaxy dark matter
Laws
Doppler effectgravitational lensingMaxwell's equationsPlanck's lawPlanck–Einstein relationWien's displacement law
Original: arXiv:2604.07639 · CC BY · bridge42worlds