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
The Role of Machine Learning and Predictive Analytics in Ensuring Privacy and Security
on July 18, 2018 at 9:51 am
Insight for I&O leaders on deploying AIOps platforms to enhance performance monitoring today. Read the Guide. There is no denying the fact that we are more connected than ever today and this connectiv... […]
Simbe Robotics Reveals RFID and Machine Learning Capabilities in the Latest Iteration of their Autonomous Inventory Robot – Tally
on July 18, 2018 at 9:19 am
SAN FRANCISCO, July 18, 2018 (GLOBE NEWSWIRE) -- Simbe Robotics today announced the integration of RFID and Machine Learning technology that enables Tally to capture in-store data on all RFID-tagged m... […]
Xilinx Acquires DeePhi Tech, a Machine Learning Startup based in China
on July 18, 2018 at 9:13 am
Today FPGA maker Xilinx announced that it has acquired DeePhi Technology, a Beijing-based privately held start-up with industry-leading capabilities in machine learning, specializing in deep compressi... […]
5 Top Languages for Machine Learning, Data Science
on July 18, 2018 at 6:15 am
Looking to make the move into one of the hottest jobs in technology today? Machine learning specialists are in high demand. Here are 5 of the top languages you may need in these careers. 1 of 6 Career... […]
Data collection and data markets in the age of privacy and machine learning
on July 18, 2018 at 4:22 am
Check out the "Decentralized data markets for training AI models" session at the Artificial Intelligence Conference in San Francisco, September 4-7, 2018. Hurry—early price ends July 20. In this post ... […]
Machine learning predicted a superhard and high-energy-density tungsten nitride
on July 18, 2018 at 3:08 am
Although machine learning has been successful in many aspects, its application in crystal structure predictions and materials design is still under development. Recently, Prof. Jian Sun's group at the ... […]
Best online courses for machine learning
on July 17, 2018 at 11:59 pm
Machine learning is undoubtedly one of the most important frontiers of computer science. With tech behemoths and an increasing number of startups looking to get into this subset of AI, it's a powerful ... […]
From Imitation Games To The Real Thing: A Brief History Of Machine Learning
on July 17, 2018 at 2:48 pm
hile the ancient Greeks obviously didn’t have anything like artificial intelligence (AI) or machine learning (ML), at least they dreamt of something akin to it. Hephaestus, the Greek god of blacksmith... […]
Think Tank: The Role of Machine Learning and User-Generated Content
on July 17, 2018 at 9:12 am
Modern consumers expect more from brands than ever. As a result of digital proliferation and advances in data science, consumers expect brands to deliver consistent, personalized, high-quality experie... […]
AWS adds BYO streaming algorithms to SageMaker machine learning platform
on July 17, 2018 at 7:35 am
The internet of things embeds intelligence into business processes to let us measure and manage the enterprise in ways that were never possible before. Read More Amazon is enabling enterprises to brin... […]
via Google News and Bing News