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.
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.