← Back to Submind

Topic

sampling problems

Scott Aaronson: Quantum Supremacy | AI Podcast Clips

Lex Fridman

Scott Aaronson explains that the term "quantum supremacy," coined in 2012, refers to a specific historical milestone where a quantum computer performs a well-defined task significantly faster than any known classical algorithm. It is crucial to understand that this does not imply solving useful prob …