Skip to main content

Quantum complexity theory

Search complete. 3 mentions across 1 episode found for "Quantum complexity theory".

Nov 17, 2026

speaker_0HOST
52:13
Kao realized that the perfect stabilizer codes were missing a vital ingredient.
speaker_0HOST
52:17
They were missing a specific measure of quantum complexity that he somewhat jokingly calls the fabric softener of space.
speaker_1HOST
52:25
The fabric softener.
speaker_0HOST
52:25
Yeah.
speaker_0HOST
52:39
Magic in this context has absolutely nothing to do with wizards.
speaker_0HOST
52:43
It refers to the injection of non-Clifford gates, basically highly complex quantum operations that make a quantum state so deeply entangled and complicated that it becomes mathematically impossible to simulate on a classical supercomputer.
speaker_0HOST
52:58
It is a measure of deep, chaotic, quantum complexity.
speaker_1HOST
53:02
Okay, so it's a mathematical complexity.

We value your privacy

We use cookies to understand how you use our platform and to improve your experience. Click “Accept All” to consent, or “Decline non-essential” to opt out of non-essential cookies. Read our Privacy Policy.