Physics - Gaining a Quantum Advantage Sooner than Expected
Gaining a Quantum Advantage Sooner than Expected December 10, 2020• Physics 13, s159 For an important quantum many-body problem, a hybrid quantum-classical algorithm could outperform purely classical approaches using surprisingly few quantum resources. C. Cade C. Cade × “Quantum supremacy” is reached when a quantum computer solves a problem that’s intractable for even the fastest classical computer. Claims that this has been demonstrated provoke heated debate, but even doubters agree that reaching this point is only a matter of time. For a benchmark problem called the Fer...