"Unsolvable by Classical Computers: Physicists Uncover Quantum-Exclusive Problem"

1 min read
Source: Quanta Magazine
"Unsolvable by Classical Computers: Physicists Uncover Quantum-Exclusive Problem"
Photo: Quanta Magazine
TL;DR Summary

Physicists have long sought a problem that only quantum computers can solve, and now a team led by John Preskill may have found one. By studying the energy of certain quantum systems, they discovered a specific question that is easy for a quantum machine to answer but difficult for a classical one, providing a potential quantum advantage. This problem relates to determining a system's local minimum energy state, which has implications for chemistry and material sciences. While the result is still theoretical and requires testing on an actual quantum computer, it represents a promising step forward in the field of quantum algorithms.

Share this article

Reading Insights

Total Reads

0

Unique Readers

1

Time Saved

6 min

vs 7 min read

Condensed

92%

1,223102 words

Want the full story? Read the original article

Read on Quanta Magazine