Skip to content
TLexDR
SA
Scott Aaronson
Guest dossier

Scott Aaronson

computer scientist
2 appearances ·10 ideas explored ·Wikipedia ·✓ verified

Scott Joel Aaronson is an American theoretical computer scientist and Schlumberger Centennial Chair of Computer Science at the University of Texas at Austin. His primary areas of research are computational complexity theory and quantum computing.

Across 2 conversations, Scott Aaronson ranges across quantum supremacy, post-quantum cryptography, decoherence. Quantum supremacy was demonstrated by Google's quantum computer solving a sampling problem with 53 qubits, requiring classical verification of about nine quadrillion calculations. Quantum computing's potential to break current cryptographic systems hinges on scalable quantum computers, which require millions of qubits.

Synthesized by TLexDR from 2 conversations. AI-generated. Report an inaccuracy

For the specialist
preview
Quantum error correction is vital due to decoherence, which remains a fundamental challenge since the 1990s.
#72Scott Aaronson: Quantum Computing
Dequantization has led to classical algorithms performing similarly to some quantum algorithms, challenging the uniqueness of quantum speedups.
#72Scott Aaronson: Quantum Computing
Aaronson argues that IIT's phi, a measure of consciousness, lacks scientific rigor and is based on flawed assumptions about system connectivity.
#130Scott Aaronson: Computational Complexity and Consciousness
Quantum computing's inability to efficiently solve NP problems like factoring challenges its perceived potential to revolutionize cryptography.
#130Scott Aaronson: Computational Complexity and Consciousness
2 more specialist takeaways
The expert layer unlocks with Read
Unlock with Read
The appearances

Every conversation, in order

Reading list

What they pointed you toward

books

The Emperor's New Mind
by Roger Penrose
Shadows of the Mind
by Roger Penrose

papers

Shor's Algorithm
by Peter Shor
Quantum Algorithms for Fixed Qubit Architectures
by Karinidis and Prakash
Claude Shannon's paper
by Claude Shannon
Integrated Information Theory
by Scott Aaronson

articles

Why Philosophers Should Care About Computational Complexity
by Scott Aaronson

others

The Ghost in the Quantum Turing Machine
by Unnamed
IIT (Integrated Information Theory)
by Giulio Tononi
Slate Star Codex
by Scott Alexander
Every idea, by region

The full territory

Adjacent minds

Others exploring the same ideas