A recent discovery has come out from the Faulty of Physics, University of Warsaw and University of Oxford regarding Quantum Computation and how it is much faster then standard methods we are using today.
According to the scientists from the mentioned Universities, the discovery has been deemed the 'Holy Grail' of computer science and will unlock more faster and more accurate data processing. The studies suggests that with this now new found knowledge, quantum technologies could boost applications such as medical diagnostics, robotics, artificial intelligence and much more.
Since the the 1970's, we have been using the Fast Fourier Transform algorithm (FFT). This algorithm makes it possible to efficiently compress and transmit data, store pictures, broadcast digital TV and talk over our phones. While this algorithm is widely used, it still has limited capabilities. The answer to these limitations has now be found in the power of Quantum Mechanics with what has been called the Quantum Fourier Transform (QFT).
Phys.org has described this QFT as "As the quantum computer simultaneously processes all possible values (so-called "superpositions") of input data, the number of operations decreases considerably."
The article has been published in Science Advances by Dr. Magdalena Stobinska and Dr. Adam Buraczewski, scientists from the University of Oxford. In their article they describe what is known as a Kravchuk transform, which is similar to the FFT, but the Kravchuk transform uses functions to decompose the input sequence into the spectrum. Stobinska and Buraczewski describe that this form of information processing can be achieved in one simple step with a quantum gate.
For a more lengthy description of this recent scientific achievement, check out the article which contains a video explanation over on Phys.org.