Researchers at Google have demonstrated that quantum contextuality plays a key role in the power of quantum computers. Using their Willow quantum computer, the team implemented algorithms that highlight this quantum property's efficiency. The findings suggest a path toward quantum advantage over classical machines.
Quantum computers differ from traditional ones by exploiting unique quantum effects like superposition and entanglement. A recent experiment by Google Quantum AI explores another such property: quantum contextuality. This refers to the idea that measurements on quantum objects do not reveal pre-existing traits independent of other measurements, unlike classical objects such as a pen's color or length.
In 2018, scientists proved mathematically that contextuality could power a quantum algorithm to locate a hidden mathematical formula within a larger structure in a fixed number of steps, no matter the structure's size. Google's team tested this on their Willow machine, scaling from a few qubits to 105. Despite Willow's higher noise levels causing some increase in steps, it still outperformed estimates for classical computers.
The researchers also ran other contextuality-dependent protocols, observing stronger effects than in prior work. This points toward quantum advantage, where quantum systems surpass classical ones in specific tasks.
Adán Cabello at the University of Seville remarked, “When I first heard about this, I said that it cannot be true. It is quite amazing.” Vir Bulchandani at Rice University added, “These results clearly demonstrate how current quantum computers are pushing the boundaries of experimental quantum physics.” He views such tasks as benchmarks for quantum computers aiming for practical advantage.
However, Daniel Lidar at the University of Southern California notes that full proof of advantage requires more qubits and better error control. Future work might link this to error-correction techniques. The study, detailed in arXiv DOI: 10.48550/arXiv.2512.02284, emphasizes contextuality's inherent role in quantum systems, unlike entanglement which must be engineered.