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

TL;DR
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.
Topics:sciencescience-and-technology#energy-systems#ground-state#quantum-algorithms#quantum-computers#quantum-physics#science-and-technology
Physicists Finally Find a Problem Only Quantum Computers Can Do Quanta Magazine
Want the full story? Read the original reporting
Read on Quanta Magazine