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
- Solving the basic problems of machine learningon April 14, 2021 at 4:27 am
He decided to “throw in” with Tamr because he thinks it solves the basic problem with machine learning. Insight by Carahsoft ... completely adopted the nomenclature of state-of-the-art systems ...
- Machine learning on Raspberry Pi just took a big step forwardon April 14, 2021 at 1:58 am
Edge Impulse demonstrated the new machine-learning capabilities in a video that showed one of its engineers building a system capable of recognizing multiple objects through a camera from scratch, ...
- New Report: Behavioral Analytics, Machine Learning Keep FIs On Cutting Edge Of Fraud Preventionon April 14, 2021 at 1:07 am
The Financial Fraud Prevention Playbook examines the fraud threats facing FIs and how banks can use machine learning and behavioral analytics to fight back.
- Machine learning, transcriptome, and genotyping chip analyses provide insights into SNP markers identifying flower color in Platycodon grandifloruson April 13, 2021 at 9:02 am
Six machine learning methods were deployed to explore the classification ... The 60 transcriptome sequence libraries were subjected to a high-throughput Illumina NovaSeq sequencing system for RNA ...
- Open-Source Framework Simplifies Machine Learning Processeson April 13, 2021 at 6:31 am
April 13, 2021 - Researchers at MIT’s Data to AI Lab (DAI Lab) have developed a new framework that can streamline machine learning processes to help organizations uncover actionable insights from big ...
- How Machine Learning Will Enable Technologies That Anticipate What The Brain Thinkson April 12, 2021 at 9:56 pm
And in 2016 the same group showed that monkeys implanted with their wireless BMI could use the system to continuously manipulate and drive a wheel chair. And now, converging with advances taking place ...
- One-stop machine learning platform turns health care data into insightson April 12, 2021 at 8:01 am
Over the past decade, hospitals and other health care providers have put massive amounts of time and energy into adopting electronic health care records, turning hastily scribbled doctors' notes into ...
- Machine learning at speed with in-network aggregationon April 12, 2021 at 7:12 am
Inserting lightweight optimization code in high-speed network devices has enabled a KAUST-led collaboration to increase the speed of machine learning on parallelized computing systems five-fold.
- Machine learning reveals that structural features distinguishing promiscuous and non-promiscuous compounds depend on target combinationson April 12, 2021 at 2:57 am
We have devised a test system using machine learning to systematically examine structural features that might characterize compounds with multi-target activity. Using this system, more than 860,000 ...
- IBM releases Qiskit modules that use quantum computers to improve machine learningon April 9, 2021 at 5:34 pm
In the case of machine learning, the hope is that a system that offloads tasks to a quantum system could accelerate the training time. However, challenges remain, such as how to get large data ...
via Bing News