Nanotechnology Now

Our NanoNews Digest Sponsors

Heifer International

Wikipedia Affiliate Button

Home > Press > Quantum algorithm could help AI think faster: Researchers in Singapore, Switzerland and the UK present a quantum speed-up for machine learning

Abstract:
One of the ways that computers 'think' is by analysing relationships within large sets of data. An international team has shown that quantum computers can do one such analysis faster than classical computers, for a wider array of data types than was previously expected.

Quantum algorithm could help AI think faster: Researchers in Singapore, Switzerland and the UK present a quantum speed-up for machine learning

Singapore | Posted on February 2nd, 2018

The team's proposed 'quantum linear system algorithm' is published in the 2 February issue of Physical Review Letters. In the future, it could help crunch numbers on problems as varied as commodities pricing, social networks and chemical structures.

"The previous quantum algorithm of this kind applied to a very specific type of problem. We need an upgrade if we want to achieve a quantum speed up for other data," says Zhikuan Zhao, corresponding author on the work.

That's exactly what he's offering, in joint work with colleague Anupam Prakash at the Centre for Quantum Technologies, National University of Singapore, and collaborator Leonard Wossnig, then at ETH Zurich and the University of Oxford. Zhao is a PhD student with the Singapore University of Technology and Design.

The first quantum linear system algorithm was proposed in 2009 by a different group of researchers. That algorithm kick-started research into quantum forms of machine learning, or artificial intelligence.

A linear system algorithm works on a large matrix of data. 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 currency exchange rates. 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.

"There is a lot of computation involved in analysing the matrix. When it gets beyond say 10,000 by 10,000 entries, it becomes hard for classical computers," explains Zhao. 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.

The 2009 algorithm could cope better with bigger matrices, but only if the data in them is what's known as 'sparse'. In these cases, there are limited relationships among the elements, which is often not true of real-world data.

Zhao, Prakash and Wossnig present a new algorithm that is faster than both the classical and the previous quantum versions, without restrictions on the kind of data it works for.

As a rough guide, for a 10,000 square matrix, the classical algorithm would take on the order of a trillion computational steps, the first quantum algorithm some 10,000s of steps and the new quantum algorithm just 100s of steps. The algorithm relies on a technique known as quantum singular value estimation.

There have been a few proof-of-principle demonstrations of the earlier quantum linear system algorithm on small-scale quantum computers. Zhao and his colleagues hope to work with an experimental group to run a proof-of-principle demonstration of their algorithm, too. They also want to do a full analysis of the effort required to implement the algorithm, checking what overhead costs there may be.

To show a real quantum advantage over the classical algorithms will need bigger quantum computers. Zhao estimates that "We're maybe looking at three to five years in the future when we can actually use the hardware built by the experimentalists to do meaningful quantum computation with application in artificial intelligence."

###

Acknowledgments:

The authors acknowledge support from Singapore's Ministry of Education and National Research Foundation. This material is based on research funded in part by the Singapore National Research Foundation under NRF Grants No. NRF-NRFF2013-01 and No. NRF-NRFF2013-13.

####

For more information, please click here

Contacts:
Jenny Hogan


Researcher Contact:

Zhikuan Zhao
PhD Student, Singapore University of Technology and Design
Centre for Quantum Technologies, National University of Singapore

Copyright © Centre for Quantum Technologies, National University of Singapore

If you have a comment, please Contact us.

Issuers of news releases, not 7th Wave, Inc. or Nanotechnology Now, are solely responsible for the accuracy of the content.

Bookmark:
Delicious Digg Newsvine Google Yahoo Reddit Magnoliacom Furl Facebook

Related Links

Reference:

Related News Press

News and information

A new 'spin' on kagome lattices: Team's findings shed new light on the presence of spin-orbit coupling and topological spin textures in kagome lattices December 9th, 2018

Milestone for bERLinPro: Photocathodes with high quantum efficiency December 8th, 2018

Harnessing the power of 'spin orbit' coupling in silicon: Scaling up quantum computation December 7th, 2018

180 Degree Capital Corp.ís Portfolio Company, TheStreet, Inc., Agrees to Sell Its Institutional Business Units to Euromoney Institutional Investor PLC for $87.3 Million December 6th, 2018

Possible Futures

A new 'spin' on kagome lattices: Team's findings shed new light on the presence of spin-orbit coupling and topological spin textures in kagome lattices December 9th, 2018

Milestone for bERLinPro: Photocathodes with high quantum efficiency December 8th, 2018

Harnessing the power of 'spin orbit' coupling in silicon: Scaling up quantum computation December 7th, 2018

CEA-Letiís RRAM-based TCAM Circuits Meet Requirements of Multicore Neuromorphic Processors December 5th, 2018

Quantum Computing

Harnessing the power of 'spin orbit' coupling in silicon: Scaling up quantum computation December 7th, 2018

CEA-Leti Extends 300mm Line and Adds Avenues for Developing Disruptive Technologies: Execution Relies on CEA-Letiís Fully Implemented Technology With Module-Level Innovations & Devices and Their Architectures December 3rd, 2018

USC scientists find a way to enhance the performance of quantum computers: The method has the potential to solve some of society's biggest challenges November 30th, 2018

An important step towards completely secure quantum communication networks November 30th, 2018

Discoveries

A new 'spin' on kagome lattices: Team's findings shed new light on the presence of spin-orbit coupling and topological spin textures in kagome lattices December 9th, 2018

Milestone for bERLinPro: Photocathodes with high quantum efficiency December 8th, 2018

Harnessing the power of 'spin orbit' coupling in silicon: Scaling up quantum computation December 7th, 2018

Iran Develops Water-Repellent Nano-Paint December 5th, 2018

Announcements

A new 'spin' on kagome lattices: Team's findings shed new light on the presence of spin-orbit coupling and topological spin textures in kagome lattices December 9th, 2018

Milestone for bERLinPro: Photocathodes with high quantum efficiency December 8th, 2018

Harnessing the power of 'spin orbit' coupling in silicon: Scaling up quantum computation December 7th, 2018

180 Degree Capital Corp.ís Portfolio Company, TheStreet, Inc., Agrees to Sell Its Institutional Business Units to Euromoney Institutional Investor PLC for $87.3 Million December 6th, 2018

Interviews/Book Reviews/Essays/Reports/Podcasts/Journals/White papers

A new 'spin' on kagome lattices: Team's findings shed new light on the presence of spin-orbit coupling and topological spin textures in kagome lattices December 9th, 2018

Milestone for bERLinPro: Photocathodes with high quantum efficiency December 8th, 2018

Harnessing the power of 'spin orbit' coupling in silicon: Scaling up quantum computation December 7th, 2018

New research could fine-tune the gene scissors CRISPR December 1st, 2018

Artificial Intelligence

CEA-Leti Extends 300mm Line and Adds Avenues for Developing Disruptive Technologies: Execution Relies on CEA-Letiís Fully Implemented Technology With Module-Level Innovations & Devices and Their Architectures December 3rd, 2018

Cea-Leti and imec Launch Strategic Partnership to Develop AI and Quantum Computing November 23rd, 2018

Leti Middleware Will Be Core of Fog Platform for Decentralized Cloud-to-Edge AI: DECENTER Project to Integrate IoT, AI, the Cloud, Edge, Fog Computing and Smart Contracts Tied Together with Secure Blockchain in ĎNew Ecosystemí for On-Demand Edge Computing October 26th, 2018

Nanoscience and the future of healthcare kick off first day of ACS national meeting in Boston: Presidential events highlight safety, diversity and groundbreaking research August 2nd, 2018

NanoNews-Digest
The latest news from around the world, FREE



  Premium Products
NanoNews-Custom
Only the news you want to read!
 Learn More
NanoStrategies
Full-service, expert consulting
 Learn More











ASP
Nanotechnology Now Featured Books




NNN

The Hunger Project