News of the WeekQUANTUM COMPUTING

Souped-Up Software Gets a Virtual Test

See allHide authors and affiliations

Science  20 Apr 2001:
Vol. 292, Issue 5516, pp. 419
DOI: 10.1126/science.292.5516.419

You are currently viewing the summary.

View Full Text

Log in to view the full text

Log in through your institution

Log in through your institution

Summary

In theory, quantum computers can outpace conventional ones a billionfold, but how do you test a potential "killer app" for a machine that doesn't yet exist? If you have time, you can run it on machines that do exist. That's how researchers pitted a quantum algorithm against one of the toughest problems in computer science. In preliminary tests, described on page 472 of this issue, the algorithm racked up an encouraging virtual track record that left some scientists hankering for more.