Giant Atoms Solve an Unsolvable Quantum Puzzle ⚡ экспресс
Quantum Max Cut (the optimal antiferromagnetic cut problem) is a tough quantum problem, a benchmark for testing algorithms. Researchers created a hybrid method: they combined quantum evolution of Rydberg atoms with classical techniques — semidefinite programming and rounding. They achieved an accuracy of 0.651, surpassing the previous record of 0.614. The quantum part is robust: even if it yields a state with 89% of the ideal energy, the result is still better. This paves the way for practical quantum-classical computers.
A network of tiny magnets seeks the state with the lowest total energy—that's roughly what the quantum Max Cut problem looks like, one of the toughest in physics. Scientists have been hunting for its solution since the days of Werner Heisenberg. A new approach harnesses Rydberg atoms: here an electron is so far from the nucleus that the atom balloons to a size comparable to the thickness of a human hair, behaving like a giant hydrogen atom. Such atoms are studied by spectroscopy.
The system of these atoms is slowly “annealed”—like cooling metal, it naturally settles into an almost perfect arrangement of magnets. The remaining disorder, or entropy, is cleaned up by a classical optimizer algorithm. The hybrid method achieved a record accuracy of 0.651. And even if the quantum part makes mistakes, the final result still beats purely classical solutions.
These very same giant atoms are so sensitive that they can detect individual particles of light, turning into ultrasensitive detectors.
🎯 Rydberg atoms are so sensitive that they can capture single photons, working as ultrasensitive light detectors.