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
- Slidecast: BigDL Open Source Machine Learning Framework for Apache Spark on November 12, 2018 at 3:59 pm
In this video, Beenish Zia from Intel presents: BigDL Open Source Machine Learning Framework for Apache Spark. BigDL is a distributed deep learning library for Apache Spark*. Using BigDL, you can writ... […]
- Machine learning for pharma marketers: The time is now to budget, experiment and adjust, expert says on November 12, 2018 at 2:54 pm
When does CMI/Compas executive Paul Kallukaran think pharma companies should start looking at using machine learning in their marketing strategies? "Yesterday," he said at a recent digital conference. ... […]
- How Machine Learning Could Help California Fight Wildfires on November 12, 2018 at 12:24 pm
Wildfires have torn through nearly hundreds of thousands of acres in California already this year, forcing evacuations and causing dozens of deaths. A new story by the Bay Area News Group looks ... […]
- A Roadmap for IT to Help Drive Machine Learning on November 12, 2018 at 11:43 am
Learn how to drive machine learning projects forward from exclusive Gartner research. According to a Gartner Data Science Survey conducted at the end of 2017, effective data science teams use portfoli... […]
- How Facebook Flags Terrorist Content With Machine Learning on November 12, 2018 at 10:54 am
For years, content that promotes terrorism has thrived on social media platforms like Facebook and Twitter. Facebook engineered an algorithm that assigns each post a score based on the ... […]
- Top 10 Machine Learning, Deep Learning, and Data Science Courses for Beginners (Python and R) on November 12, 2018 at 10:32 am
Did you know that 50- 80% of your enterprise business processes can be automated with AssistEdge? Identify processes, deploy bots and scale effortlessly with AssistEdge. Data Science, Machine ... […]
- VoltDB and MapR Technologies Join Forces to Support Machine Learning for Real-Time Decision Making on November 12, 2018 at 8:40 am
BEDFORD, Mass., Nov. 12, 2018 /PRNewswire/ -- VoltDB, the enterprise-class database that powers real-time intelligent decisions on streaming data, today announced a collaboration with MapR Technologie... […]
- Micron Joins CERN openlab, Bringing New Machine Learning Capabilities to Advance Science and Research on November 12, 2018 at 8:30 am
Micron’s High-Performance Memory Solutions to Support Discoveries in High-Energy Physics BOISE, Idaho, Nov. 12, 2018 (GLOBE NEWSWIRE) -- Micron Technology, Inc., (MU) an industry leader in ... […]
- How Facebook uses machine learning to fight ISIS and Al-Qaeda propaganda on November 12, 2018 at 6:17 am
Facebook claims to have proactively found and removed 99 percent of terrorist-related content on the site for the past three quarters. It’s given some insight into its processes in a blog post. Some s... […]
- Using Machine Learning to Improve Upholstery Fabric Discovery on November 12, 2018 at 12:33 am
I had previously cofounded a company named Inside Stores, and one of our niche websites, insidefabric.com, is a top seller of drapery and upholstery fabric. This article details how we were able ... […]
via Google News and Bing News