Quantum Compass in the Labyrinth of Solutions ⚡ экспресс
Combinatorial optimization—like finding the lowest-energy arrangement of magnets (Ising model ground state)—is classically tough. A new hybrid approach uses a shallow quantum circuit to propose candidate solutions, which are then refined classically. Tested on up to 104 superconducting qubits, it outperformed highly optimized classical simulated annealing. The quantum sampler acts like a savvy scout, efficiently mapping terrain that classical methods struggle to navigate. The results chart a course for quantum advantage in optimization on future processors with thousands of qubits, even without error correction.
Finding the best solution is like searching for the deepest valley in a mountain range. A classical computer is like a marble: it rolls downhill and gets stuck in the first dip. A quantum processor is like water: it spreads out instantly across the entire landscape and immediately finds the bottom. This method was applied to the Ising model—a problem of many interacting parts striving for minimum entropy (disorder) and energy. The model describes not only magnets but also routes, schedules, and cargo packing. The scientists combined a classical computer for overall direction with a quantum circuit of 104 superconducting qubits that "spreads out" across the energy landscape, tunneling through barriers. The hybrid search already outperforms classical annealing in accuracy. With a hundred qubits, a real quantum speedup emerges. Unexpectedly, the same model helps design delivery networks for millions of packages—a physics algorithm is transforming logistics. Thus, Richard Feynman's idea of quantum simulation enters everyday life.
🎯 The Ising model, created a century ago to describe magnets, now optimizes cargo loading and even analyzes social networks.