Quantum Algorithm DQI: A Breakthrough in Optimization?
2025-03-17
Google Quantum AI's team has developed a new quantum algorithm called Decoded Quantum Interferometry (DQI) that outperforms all known classical algorithms in solving a wide class of optimization problems. The algorithm wasn't designed for a specific problem but rather by translating the problem into quantum waves and applying decoding techniques to find the best solution. While lacking sufficient quantum hardware for empirical testing and the possibility of future classical algorithm rivals, DQI's potential advantage in optimization problems and its applications in coding and cryptography have sparked excitement in the quantum computing community. It's considered a significant breakthrough in quantum algorithms.