Quantum and Classical Algorithm Rivalry

This is a news story, published by Wired, that relates primarily to Jordan news.

Jordan news

For more Jordan news, you can click here:

more Jordan news

physics news

For more physics news, you can click here:

more physics news

Wired news

For more news from Wired, you can click here:

more news from Wired

About the Otherweb

Otherweb, Inc is a public benefit corporation, dedicated to improving the quality of news people consume. We are non-partisan, junk-free, and ad-free. We use artificial intelligence (AI) to remove junk from your news feed, and allow you to select the best science news, business news, entertainment news, and much more. If you like physics news, you might also like this article about

quantum researchers

. We are dedicated to bringing you the highest-quality news, junk-free and ad-free, about your favorite topics. Please come every day to read the latest quantum algorithms news, quantum computing news, physics news, and other high-quality news about any topic that interests you. We are working hard to create the best news aggregator on the web, and to put you in control of your news feed - whether you choose to read the latest news through our website, our news app, or our daily newsletter - all free!

quantum speedup

Wired

•

Science

A New Quantum Algorithm Speeds Up Solving a Huge Class of Problems

Summary

Nutrition label

88% Informative

A new quantum algorithm that outperforms all known classical ones on optimization tasks would represent a major step forward in harnessing the potential of quantum computers.

So far, no classical algorithm has dethroned the new algorithm, known as decoded quantum interferometry ( DQI ) The algorithm might inspire new work on the classical side, says one computer scientist.

Jordan helped come up with a quantum approach to certain problems that works better than any classical approach—so far.

Jordan worked with Eddie Farhi , a physicist at Google whose work has long focused on quantum algorithms that outperform classical ones.

Jordan acknowledges that without a large enough quantum machine, DQI will remain a theoretical breakthrough.

VR Score

Informative language

Neutral language

Article tone

informal

Language

English

Language complexity

Offensive language