A New Quantum Algorithm Speeds Up Solving a Huge Class of Problems
1 min read
Summary
Two computer science researchers have reportedly created a quantum algorithm that outperforms all known classical ones for a large class of problems related to optimisation.
The technique, known as decoded quantum interferometry (DQI), was developed by Stephen Jordan and Noah Shutty of Google’s Quantum AI research team.
DQI reportedly could be used to speed up the process of selecting the best solutions in optimisation problems, in which ecologists might need to select the best possible parameters for a model, for example.
The technique could also provide a boost for efforts to transmit data securely and accurately, as it could be used to improve error correction in transmitting coded messages.
However, it awaits testing on larger quantum computers to confirm its worth, as it is still only a theoretical proposition at present.
