News Score: Score the News, Sort the News, Rewrite the Headlines

Quantum Speedup Found for Huge Class of Hard Problems

For computer scientists, solving problems is a bit like mountaineering. First they must choose a problem to solve — akin to identifying a peak to climb — and then they must develop a strategy to solve it. Classical and quantum researchers compete using different strategies, with a healthy rivalry between the two. Quantum researchers report a fast way to solve a problem — often by scaling a peak that no one thought worth climbing — then classical teams race to see if they can find a better way. T...

Read more at quantamagazine.org

© News Score  score the news, sort the news, rewrite the headlines