34 ms·
Since I had to look it up on Wikipedia. Quantum supremacy is the potential ability of quantum computing devices to solve problems that classical computers prac
by ngold 7y ago
Since I had to look it up on Wikipedia.
Quantum supremacy is the potential ability of quantum computing devices to solve problems that classical computers practically cannot. The weaker term Quantum advantage refers to the potential to solve problems faster. In computational-complexity-theoretic terms, this generally means providing a superpolynomial speedup over the best known or possible classical algorithm. The term was originally popularized by John Preskill but the concept of a quantum computational advantage, specifically for simulating quantum systems, dates back to Yuri Manin's and Richard Feynman's proposals of quantum computing.