Skip to main content

Thank you for visiting nature.com. You are using a browser version with limited support for CSS. To obtain the best experience, we recommend you use a more up to date browser (or turn off compatibility mode in Internet Explorer). In the meantime, to ensure continued support, we are displaying the site without styles and JavaScript.

Volume 567 Issue 7747, 14 March 2019

Classified information

Machine learning and quantum computing have the potential to solve previously untenable problems. In machine learning, techniques such as pattern classification work well — for example, categorizing photographic images — but can run into problems when the structure of the data becomes too complex. The common approach of mapping such complex data to a high dimensional space where data points can be analysed on the basis of their most essential features requires a level of computing power that is difficult to attain using classical machines. In this week’s issue, Kristan Temme and his colleagues show that mapping the objects for classification to quantum state space for feature analysis could help to overcome this limitation. By running two quantum algorithms experimentally, the researchers show that harnessing the processing power of a quantum computer has the potential to offer a net advantage for machine learning involving large-scale classification tasks.

Cover image: StoryTK

This Week

Top of page ⤴

News in Focus

Top of page ⤴

Comment

Top of page ⤴

Careers

Top of page ⤴

Futures

Top of page ⤴

Research

Top of page ⤴

Amendments & Corrections

Top of page ⤴
Nature Briefing

Sign up for the Nature Briefing newsletter — what matters in science, free to your inbox daily.

Get the most important science stories of the day, free in your inbox. Sign up for Nature Briefing

Search

Quick links