Quantum Rainbow: How a Tiny Computer Sorts Mountains of Data ⚡ экспресс
Achieving quantum supremacy in classical data processing remained an open problem. It has been proven that a polylogarithmic-sized quantum computer can perform large-scale classification and dimensionality reduction on massive classical datasets, processing samples 'on the fly', whereas any classical method with comparable predictive power requires exponentially larger size. The key method is quantum oracle sketching, which allows access to classical data in quantum superposition via random examples. In combination with classical shadows, the algorithm bypasses data loading and readout bottlenecks, building compact classical models. Practical testing on single-cell RNA sequencing data and review sentiment analysis demonstrated a 4–6 orders of magnitude reduction in resources using fewer than 60 logical qubits. The quantum advantage persists even with unlimited time for classical machines or in the hypothetical case BPP = BQP, relying solely on the correctness of quantum mechanics.
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.