From gene mapping to space exploration, humanity continues to generate ever-larger sets of data — far more information than people can actually process, manage or understand.
Machine learning systems can help researchers deal with this ever-growing flood of information. Some of the most powerful of these analytical tools are based on a strange branch of geometry called topology, which deals with properties that stay the same even when something is bent and stretched every which way.
Such topological systems are especially useful for analyzing the connections in complex networks, such as the internal wiring of the brain, the U.S. power grid, or the global interconnections of the Internet. But even with the most powerful modern supercomputers, such problems remain daunting and impractical to solve. Now, a new approach that would use quantum computers to streamline these problems has been developed by researchers at MIT, the University of Waterloo, and the University of Southern California.
The team describes their theoretical proposal this week in the journal Nature Communications. Seth Lloyd, the paper’s lead author and the Nam P. Suh Professor of Mechanical Engineering, explains that algebraic topology is key to the new method. This approach, he says, helps to reduce the impact of the inevitable distortions that arise every time someone collects data about the real world.
In a topological description, basic features of the data (How many holes does it have? How are the different parts connected?) are considered the same no matter how much they are stretched, compressed, or distorted. Lloyd explains that it is often these fundamental topological attributes “that are important in trying to reconstruct the underlying patterns in the real world that the data are supposed to represent.”
It doesn’t matter what kind of dataset is being analyzed, he says. The topological approach to looking for connections and holes “works whether it’s an actual physical hole, or the data represents a logical argument and there’s a hole in the argument. This will find both kinds of holes.”
Using conventional computers, that approach is too demanding for all but the simplest situations. Topological analysis “represents a crucial way of getting at the significant features of the data, but it’s computationally very expensive,” Lloyd says. “This is where quantum mechanics kicks in.” The new quantum-based approach, he says, could exponentially speed up such calculations.
Lloyd offers an example to illustrate that potential speedup: If you have a dataset with 300 points, a conventional approach to analyzing all the topological features in that system would require “a computer the size of the universe,” he says. That is, it would take 2300 (two to the 300th power) processing units — approximately the number of all the particles in the universe. In other words, the problem is simply not solvable in that way.
“That’s where our algorithm kicks in,” he says. Solving the same problem with the new system, using a quantum computer, would require just 300 quantum bits — and a device this size may be achieved in the next few years, according to Lloyd.
“Our algorithm shows that you don’t need a big quantum computer to kick some serious topological butt,” he says.
There are many important kinds of huge datasets where the quantum-topological approach could be useful, Lloyd says, for example understanding interconnections in the brain. “By applying topological analysis to datasets gleaned by electroencephalography or functional MRI, you can reveal the complex connectivity and topology of the sequences of firing neurons that underlie our thought processes,” he says.
The Latest on: Machine learning systems
via Google News
The Latest on: Machine learning systems
- AI system detects Covid-19 in lungs faster than radiologists, study findson December 1, 2020 at 4:23 pm
Northwestern University researchers developed an AI system that analyzes patients' chest X-rays to identify Covid-19. A study shows it can classify the images faster and with slightly higher accuracy ...
- Machine Learning Models Could Improve Transit in Chattanoogaon December 1, 2020 at 1:41 pm
The Chattanooga Area Regional Transit Authority and its academic partners were awarded a $3.9 million grant to develop machine learning models for insights into how to best deploy electric buses and ...
- Allowing soldiers to train their robot wingmen in game environments could be the key to human-machine teaming.on December 1, 2020 at 12:55 pm
Allowing soldiers to train their robot wingmen in game environments could be the key to human-machine teaming.
- AWS Announces Five Industrial Machine Learning Serviceson December 1, 2020 at 12:45 pm
Today at AWS re:Invent, Amazon Web Services, Inc. (AWS), an Amazon.com company (NASDAQ: AMZN), announced Amazon Monitron, Amazon Lookout for Equipment, ...
- Amazon Brings More Machine Learning to the Contact Centeron December 1, 2020 at 10:53 am
Invent, Amazon unveiled more ML-based features for Connect. It’s fair to say the contact center market was one that basically stood still for decades. There were a handful of vendors that offered ...
- 7 Machine Learning Stocks for a Smarter Futureon December 1, 2020 at 6:55 am
Stock Market News, Stock Advice & Trading Tips Machine learning stocks represent a promising long-term opportunity for ...
- Google Reveals Major Hidden Weakness In Machine Learningon November 30, 2020 at 10:37 am
Deep learning algorithms are prone to a previously unknown problem, say a team of computer scientists at Google.
- Artificial Intelligence & Machine Learning – What Do They Mean?on November 29, 2020 at 4:00 pm
There was a time when we heard terms like Artificial Intelligence and Machine Learning only in sci-fi movies. But ...
- Restoring Credibility Of Machine Learning Pipeline Output Through Blockchain Dataon November 27, 2020 at 6:34 pm
Challenges to the credibility of Machine Learning pipeline output. How the performance of such ML models are inherently compromised due to current practices. How such problems can be cured by using ...
- North America Machine Learning Market 2020 Dynamics, Trends, Emerging Growth Factors and Forecast to 2023on November 25, 2020 at 4:51 am
Market Synopsis The North America Machine Learning Market is estimated to record a significant growth throughout ...
via Bing News