Researchers at the Center for Quantum Technologies in Singapore propose a "quantum linear system algorithm" to help crunch numbers on a wide array of problems. They say a linear system algorithm works on a large matrix of data, calculating how strongly each feature is correlated with another by "inverting" the matrix so the information can be used to extrapolate into the future.
The team notes their first quantum algorithm could manage larger matrices, but only if the data in them is "sparse," or has limited relationships among the elements, which rarely occurs in real-world data. The researchers say the new algorithm is advertised as faster than both the classical and the previous quantum versions, without limits on the kind of data it works for.
For a 10,000-square matrix, the classical algorithm would assume the order of 1 trillion computational steps, the first quantum algorithm some ten thousands of steps, and the new quantum algorithm only hundreds of steps.
From Center for Quantum Technologies
View Full Article
Abstracts Copyright © 2018 Information Inc., Bethesda, Maryland, USA
No entries found