Quantum Algorithm Solves Travelling Salesperson Problem With 1-Qubit

Quantum physicists have developed an algorithm that uses a single qubit to solve a problem that had previously needed thousands of them.

The Physics arXiv Blog iconThe Physics arXiv Blog
By The Physics arXiv Blog
Jul 30, 2024 5:30 PMJul 30, 2024 4:30 PM
quantum
(Credit: atdigit/Shutterstock)

Newsletter

Sign up for our email newsletter for the latest science news
 

Quantum computing offers the hope of dramatic increases in computational capabilities. That’s the promise of quantum computers that can handle hundreds of thousands or millions of quantum bits or qubits.

But for the moment, the state-of-the-art machines barely manage a few dozen qubits and cannot yet outperform classical computers in any meaningful way. Part of the problem is that quantum algorithms generally require hundreds or thousands of qubits, even for simple problems. So mathematicians and computer scientists are desperately searching for more elegant algorithms that depend on fewer qubits.

0 free articles left
Want More? Get unlimited access for as low as $1.99/month

Already a subscriber?

Register or Log In

0 free articlesSubscribe
Discover Magazine Logo
Want more?

Keep reading for as low as $1.99!

Subscribe

Already a subscriber?

Register or Log In

Stay Curious

Sign up for our weekly newsletter and unlock one more article for free.

 

View our Privacy Policy


Want more?
Keep reading for as low as $1.99!


Log In or Register

Already a subscriber?
Find my Subscription

More From Discover
Recommendations From Our Store
Stay Curious
Join
Our List

Sign up for our weekly science updates.

 
Subscribe
To The Magazine

Save up to 40% off the cover price when you subscribe to Discover magazine.

Copyright © 2024 Kalmbach Media Co.