All topics / quantum supremacy
Topic
You are reading the free Skim layer. Read unlocks the synthesis and sources.
Quantum supremacy
The point where a quantum computer outperforms classical computers on a specific task.
1
episodes
1
thinkers
2h
of conversation
5
books & papers
4
terms defined
The neighbourhood: quantum supremacy and the ideas it travels with. Drag to roam, click a star for the episode, click a neighbour to travel.
Drag to roam · scroll to zoom · click a neighbour to travel · click a star for the episode
From foundational to frontier
Climb the spectrum. The most accessible conversations come first.
Start here
ACCESSIBLECOREFRONTIER
The lexicon
Every term the guests lean on, in plain language. Read one in full, or filter to find it.
What the corpus says
The throughline across every conversation that touches this idea.
Quantum supremacy was demonstrated by Google's quantum computer solving a sampling problem with 53 qubits, requiring classical verification of about nine quadrillion calculations.
Scott Aaronson · Scott Aaronson: Quantum Computing
Quantum computing's potential to break current cryptographic systems hinges on scalable quantum computers, which require millions of qubits.
Scott Aaronson · Scott Aaronson: Quantum Computing
Quantum error correction is essential for reliable quantum computing, as decoherence remains a significant hurdle.
Scott Aaronson · Scott Aaronson: Quantum Computing
Quantum computing can solve NP-complete problems faster than classical computers, but the speedup is modest, not exponential.
Scott Aaronson · Scott Aaronson: Quantum Computing
The current NISQ era allows quantum computers to perform tasks difficult for classical computers, despite being non-error corrected.
Scott Aaronson · Scott Aaronson: Quantum Computing
Voices on quantum supremacy
3 standout quotes from across the corpus.
Go read
5 books and papers cited across these episodes.
For the specialist
What experts find new
2 expert-level takeaways for a specialist reader.
At the frontier
Still unresolved
1 open questions flagged across these conversations.
The thinkers
Who takes this idea on, by how often they return to it.
