New quantum algorithm from Singaporean scientists will speed up computing processes

News

New quantum algorithm from Singaporean scientists will speed up computing processes

Specialists from the Center for Quantum Technologies hosted by the National University of Singapore have developed an algorithm that accelerates the performance of quantum computers. They found that quantum-based devices can identify interconnections for larger volumes of data types than was previously thought. This is reported by Science Daily.

Researchers created a linear quantum algorithm that handles all types of data and does computations faster than other similar systems that exist today. For example, to analyze an information field of 10 thousand elements, the traditional algorithm of a standard computer requires about a trillion calculations, the existing quantum algorithm – 10 thousand, and the new one – 100.

This development is based on the method of estimating quantum singular value. In practice, such an algorithm can be useful in the financial sphere. For example, in traders’ work with data matrixes for predictions on the exchange rate or prices of stock shares, bonds, etc.

"If the matrix calculations exceed 10×10 thousand records, it becomes difficult for a conventional computer to carry out further calculations, since with the doubling of matrix dimension, the computational process time is increased by 8 times," explained one of the authors of the work, Zhikuan Zhao.

To demonstrate the advantages of the new algorithm, researchers need universal quantum computers, which are not yet available. According to scientists' predictions, we’ll have to wait another three to five years to see a full-fledged test.