Customize Consent Preferences

We use cookies to help you navigate efficiently and perform certain functions. You will find detailed information about all cookies under each consent category below.

The cookies that are categorized as "Necessary" are stored on your browser as they are essential for enabling the basic functionalities of the site. ... 

Always Active

Necessary cookies are required to enable the basic features of this site, such as providing secure log-in or adjusting your consent preferences. These cookies do not store any personally identifiable data.

No cookies to display.

Functional cookies help perform certain functionalities like sharing the content of the website on social media platforms, collecting feedback, and other third-party features.

No cookies to display.

Analytical cookies are used to understand how visitors interact with the website. These cookies help provide information on metrics such as the number of visitors, bounce rate, traffic source, etc.

No cookies to display.

Performance cookies are used to understand and analyze the key performance indexes of the website which helps in delivering a better user experience for the visitors.

No cookies to display.

Advertisement cookies are used to provide visitors with customized advertisements based on the pages you visited previously and to analyze the effectiveness of the ad campaigns.

No cookies to display.

TECH NEWS | New quantum algorithm may help AI to predict future: study

0

An international team has shown that quantum computers can analyze relationships within large sets of data faster than classical computers, for a wider array of data types than previously expected.

WASHINGTON, — An international team has shown that quantum computers can analyze relationships within large sets of data faster than classical computers, for a wider array of data types than previously expected.

The study, published on Friday in American journal Physical Review Letters, proposed a “quantum linear system algorithm” that could conduct quantum computation with application in artificial intelligence (AI) and crunch numbers on problems such as commodities pricing, social networks and chemical structures.

The linear system algorithm, first proposed in 2009, works on a large matrix of data and has kick-started research into quantum forms of machine learning, or artificial intelligence.

“There is a lot of computation involved in analyzing the matrix. When it gets beyond say 10,000 by 10,000 entries, it becomes hard for classical computers,” explained Zhao Zhikuan, the paper’s corresponding author from Singapore University of Technology and Design.

Zhao also said the previous quantum algorithm of this kind can be applied to a very specific type of problem. This is because the number of computational steps goes up rapidly with the number of elements in the matrix: every doubling of the matrix size increases the length of the calculation eight-fold.

Zhao and his colleague in Singapore, Switzerland and the United Kingdom, present a new algorithm that is faster than both the classical and the previous quantum versions.

It relies on a technique known as quantum singular value estimation and can cope with data not limited to “sparse” ones as required by the previous versions.

There are limited relationships among the elements in sparse data, but it is often not true of real-world data, Zhao said.

For example, a trader might be trying to predict the future price of goods. The matrix may capture historical data about price movements over time and data about features that could be influencing these prices, such as exchange rates.

Then the algorithm calculates how strongly each feature is correlated with another by “inverting” the matrix. This information can then be used to extrapolate into the future.

But to show a real quantum advantage over the classical algorithms will need bigger quantum computers.

Zhao estimates that it still need additional three to five years when they can actually use the hardware to do meaningful quantum computation with application in artificial intelligence.

— XINHUA

Leave a Reply

Your email address will not be published. Required fields are marked *