Technology content trusted in North America and globally since 1999
8,526 Reviews & Articles | 65,926 News Posts

'Holy Grail' of computer science found in Quantum Computing

Scientists have discovered that quantum interference enables processing of large sets of data faster than with standard methods

By: Jak Connor from Jul 20, 2019 @ 2:00 CDT

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.

holy-grail-computer-science-quantum_01

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.

Buy at Amazon

Quantum Computation and Quantum Information: 10th Anniversary Edition

TodayYesterday7 days ago30 days ago
$56.00$56.99$54.80
* Prices last scanned on 12/14/2019 at 6:46 pm CDT - prices may not be accurate, please click for very latest pricing
NEWS SOURCES:phys.org