We noticed you're browsing in private or incognito mode.

To continue reading this article, please exit incognito mode or log in.

Not an Insider? Subscribe now for unlimited access to online articles.

Intelligent Machines

A small-scale demonstration shows how quantum computing could revolutionize data analysis

Chinese researchers use a powerful new technique to describe mathematical features of a network.

Over the past few decades, topology—a branch of mathematics dealing with shapes that can be turned into other shapes by processes like bending and stretching—has evolved from an arcane pursuit into an increasingly powerful tool for analyzing the real world. The role of symmetry in the topological world has turned out to be particularly important.

A symmetry is any property that stays the same as the viewpoint changes. A square looks the same as it rotates through 90 degrees, for example. That form of invariance is called rotational symmetry.

But there are some topological structures that persist across scales. Mathematicians call these symmetries persistent homologies, and the study of them is turning out to be the key to a wide range of problems such as network analysis, data mining, and  understanding the brain’s wiring diagram.

Topology reveals the underlying structure of complex data sets.

In theory, these symmetries are straightforward to characterize by counting, for example, the number of holes and voids in the structure of data. The resulting numbers are called Betti numbers, and structures with the same Betti numbers are topologically equivalent.

But there is a problem. Betti numbers are computationally demanding to calculate, “quickly overwhelming even the most powerful classical computers, even for not-so-large data sets,” say He-Liang Huang at the University of Science and Technology of China in Hefei and colleagues. Because of this, mathematicians have had limited success in exploiting the power of Betti numbers to study real-world problems.

Today, that looks set to change thanks to the work of Huang and co, who have calculated Betti numbers using a quantum computer for the first time. “Our experiment suggests that data analytics may be an important future application for quantum computing, with widespread applications in our increasingly data-centric world,” they say.

The demonstration builds on the work of MIT’s Seth Lloyd and colleagues, who in 2016 developed a quantum algorithm that could dramatically speed up the calculation of Betti numbers. On a conventional computer, this process scales with the number of data points as 2n. Lloyd and co’s quantum algorithm scales with n5—exponentially faster than the best known classical algorithm. But this research was entirely theoretical.

The work that Huang and co have done is to run this algorithm on a quantum computer in a proof-of-principle experiment. The team uses a six-photon quantum processor to analyze the topological features of Betti numbers in a network of three data points at two different scales. And the outcome is exactly as expected.

Of course, this example is not so hard for classical computers or even human brains to analyze. But the key point is that the Chinese have made it work on a quantum computer, a device that is set to dramatically outperform conventional computers in the coming years.

That sets the stage for an entirely new way to analyze the complex data sets that different scientific disciplines are increasingly producing. “Future advances in the field could open up new frontiers in data analysis for quantum computing, including signal and image analysis, astronomy, network and social media analysis, behavioral dynamics, biophysics, oncology and neuroscience,” say Huang and co.

So expect to hear more about Betti numbers and topological data analysis in the near future.

Ref: arxiv.org/abs/1801.06316 : Demonstration of Topological Data Analysis on a Quantum Processor

Couldn't make it to EmTech Next to meet experts in AI, Robotics and the Economy?

Go behind the scenes and check out our video
More from Intelligent Machines

Artificial intelligence and robots are transforming how we work and live.

Want more award-winning journalism? Subscribe to Insider Basic.
  • Insider Basic {! insider.prices.basic !}*

    {! insider.display.menuOptionsLabel !}

    Six issues of our award winning print magazine, unlimited online access plus The Download with the top tech stories delivered daily to your inbox.

    See details+

    Print Magazine (6 bi-monthly issues)

    Unlimited online access including all articles, multimedia, and more

    The Download newsletter with top tech stories delivered daily to your inbox

You've read of three free articles this month. for unlimited online access. You've read of three free articles this month. for unlimited online access. This is your last free article this month. for unlimited online access. You've read all your free articles this month. for unlimited online access. You've read of three free articles this month. for more, or for unlimited online access. for two more free articles, or for unlimited online access.