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
Applying Machine Learning Tools to Earthquake Data Offers New Insights
on May 23, 2018 at 11:26 am
For all that seismologists have learned about earthquakes, new technologies show how much remains to be discovered. In a new study in Science Advances, researchers at Columbia University show that machine learning algorithms could pick out different types ... […]
Virtual GPUs In OpenStack: Filling A Hole In The Cloud Machine Learning World
on May 23, 2018 at 8:38 am
I’m at the OpenStack Summit in Vancouver, BC, Canada. There are a lot of interesting things going on. However, most are very, very, technical. My interest is in what the OpenStack Foundation (OSF), its members, and the users are doing to provide ... […]
Human in the loop: Machine learning and AI for the people
on May 23, 2018 at 7:33 am
Paco Nathan is a unicorn. It's a cliche, but gets the point across for someone who is equally versed in discussing AI with White House officials and Microsoft product managers, working on big data pipelines and organizing and part-taking in conferences ... […]
Gracenote taps machine learning to classify individual song styles
on May 23, 2018 at 7:11 am
Media metadata company Gracenote is embracing machine learning and audio analysis as it focuses on helping music-streaming providers identify music styles on a track-by-track basis. Genre classification is a relatively easy task for most music-obsessed humans. […]
Machine learning can now help craft the perfect breakup playlist
on May 23, 2018 at 6:00 am
Nielsen-owned Gracenote is launching a new service called Sonic Style, an AI-fueled music descriptor system that will help the music industry make the perfect soundtracks for breakups, retirement parties, cross-fit workouts, or anything else. Sonic Style ... […]
Machine learning is helping computers spot arguments online before they happen
on May 23, 2018 at 5:27 am
It’s probably happened to you. You’re having a chat with someone online (on social media, via email, in Slack) when things take a nasty turn. The conversation starts out civil, but before you know it, you’re trading personal insults with a stranger ... […]
How Stitch Fix uses machine learning to master the science of styling
on May 23, 2018 at 3:00 am
Are the challenges of modern day retail solvable with data science? Personal styling service Stitch Fix thinks so. The San Francisco, Calif.-based company has forged a new kind of retail business model that uses data and AI to serve curated, personalized ... […]
Google and Coursera launch a new machine learning specialization
on May 23, 2018 at 12:00 am
Over the last few years, Google and Coursera have regularly teamed up to launch a number of online courses for developers and IT pros. Among those was the Machine Learning Crash course, which provides developers with an introduction to machine learning. […]
GV invests in medical machine learning startup Owkin
on May 22, 2018 at 10:55 pm
Owkin, a medical research machine learning startup, has announced a new investor in the form of GV (formerly Google Ventures), which has now joined as a late entrant to Owkin’s series A round. Founded in 2016, Owkin’s platform leverages deep learning ... […]
PA Software Uses Your iPhone Camera and Machine Learning To Generate High-Quality Baseball Analytics
on May 22, 2018 at 3:24 pm
Baseball arguably has the deepest game analytics out of any major league sport. These insights are only generated during games using expensive, specialized equipment and a team of expert baseball statisticians. It would be impossible to generate similar ... […]
via Google News and Bing News