CQT researchers and their collaborator present a quantum speed-up for machine learning
One of the ways that computers ‘think’ is by analysing relationships within large sets of data. CQT’s Jansen (Zhikuan) Zhao, Anupam Prakash and their collaborator have shown that quantum computers can do one such analysis faster than classical computers, for a wider array of data types than was previously expected.
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 Jansen, who is corresponding author on the work.
That’s exactly what the team is offering. The CQT researchers began collaborating with Leonard Wossnig when he visited the Centre. He was then a Master’s Student at ETH Zurich. Jansen is a PhD student, and Anupam is a research fellow. Jansen’s PhD is 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 Jansen. 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.
Jansen, Anupam and Leonard 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. Jansen 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. Jansen 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.”
Learn more: Quantum algorithm could help AI think faster
The Latest on: Machine learning
via Google News
The Latest on: Machine learning
- Feds give AI startup Nauto exemption for collision sensor deviceon October 8, 2020 at 1:40 pm
AI startup Nauto can give truck drivers more flexibility in how they mount the company’s collision avoidance device within their truck cab thanks to an exemption granted by federal regulators. The ...
- Rugged computer servers for electronic warfare (EW) and artificial intelligence introduced by Crystal Groupon October 8, 2020 at 4:11 am
Each server delivers powerful performance, and when combined can perform sensor data collection, computation, and hot-swappable data extraction.
- Sensor Fusion Challenges In Carson October 8, 2020 at 12:03 am
1: Sensor fusion. Source: Synopsys Each sensor mode is based ... This is done repeatedly, which eventually trains the neural network that’s inside this machine learning approach inside the AI engine ...
- Automotive Exhaust Gas Sensor Marketon September 30, 2020 at 10:04 pm
The global Automotive Exhaust Gas Sensor Market is likely to experience dynamic growth in the forthcoming years as a result of rapid innovations and technological advancements along with speedy ...
- UIC receives $8 million Army Research Laboratory grant for drone fuel sensor researchon September 30, 2020 at 5:58 am
The University of Illinois Chicago has received an $8 million award from the Army Research Laboratory, or ARL, to support the development of specialized sensors to enable drones to use different types ...
- Sensor Fusion Market Size Worth USD 16.72 Billion by 2027 | CAGR of 19.6%: Emergen Researchon September 30, 2020 at 5:34 am
The Global Sensor Fusion Market is anticipated to reach USD 16.72 Billion by 2027, according to a new report by Emergen Research. The ...
- Automotive Crankshaft Sensor Marketon September 29, 2020 at 9:21 pm
The global Automotive Crankshaft Sensor Market is likely to foresee impressive growth in the forthcoming years This ascribable to the latest innovations and accelerated globalization The chemical ...
- Global 3D Machine Vision Market By Offering, By Product, By Application, By Industry Vertical, By Region, Industry Analysis and Forecast, 2020 - 2026on September 28, 2020 at 4:12 pm
Reportlinker.com announces the release of the report "Global 3D Machine Vision Market By Offering, By Product, By Application, By Industry Vertical, By Region, Industry Analysis and Forecast, 2020 - ...
- Bosch Deploys Traffic Video Sensor Tech in Peachtree Cornerson September 28, 2020 at 10:38 am
Collaboration between the City of Peachtree Corners in Georgia and Bosch Building Technologies is designed to leverage video sensors to manage and analyze traffic ...
via Bing News