Quantum Supremacy Claims | Vibepedia

Quantum supremacy claims refer to the demonstration that a programmable quantum computer can solve a problem that no classical computer can solve in a feasible amount of time. This concept, coined by John Preskill in 2011, has its roots in Yuri Manin's 1980 and Richard Feynman's 1981 proposals of quantum computing. Researchers like Aaronson and Arkhipov have proposed methods to demonstrate quantum supremacy, including boson sampling and sampling the output of random quantum circuits.