Russian Scientists Develop Quantum Algorithm to Combat Traffic Jams
A team in Russia says it can slash traffic congestion by 60 percent—thanks to quantum computing.
Researchers at Innopolis University in the Russian Republic of Tatarstan have unveiled a quantum algorithm designed to dramatically reduce traffic congestion. According to the university's press office, the technology analyzes vehicle flows in real time and generates optimal routing decisions in fractions of a second.
In virtual road network simulations, the algorithm showed remarkable results. With just 500 vehicles in the system, it reduced congestion by 62 percent—while performing all calculations in under 0.23 seconds. For comparison, traditional hybrid algorithms needed around three seconds to achieve only a 7 percent improvement.
The secret lies in dividing the global routing problem into smaller, localized subproblems. This workaround helps overcome the limitations of modern quantum processors and could fast-track integration into smart city infrastructure within a few years. Researchers say the system is scalable and adaptable for deployment not only in Russian cities, but internationally as well.
