Chapter
Understanding Quantum Computing with SCK
1:30:10 - 1:38:55 (08:45)
The beauty of the fundamental class of statistical zero knowledge (SCK) is explained to understand quantum computing better. A quantum computation works as a branching tree of possibilities where each path has a complex number attached to it called amplitude, and SCK uses optimization problems to reveal the solution without exposing why it's true.
Clips
The concept of a quantum computation can be explained as a branching tree of possibilities where each possible path has a complex number called an amplitude assigned to it.
1:30:10 - 1:33:11 (03:00)
Summary
The concept of a quantum computation can be explained as a branching tree of possibilities where each possible path has a complex number called an amplitude assigned to it. However, the techniques used to establish quantum computing break down when comparing different resources such as time versus space or P versus NP.
ChapterUnderstanding Quantum Computing with SCK
Episode#130 – Scott Aaronson: Computational Complexity and Consciousness
PodcastLex Fridman Podcast
The ability to simulate the probability of a particular output occurring, rather than writing down the entire exponentially large quantum state, would prove that quantum computers can be simulated by classical computers with exponentially more time.
1:33:11 - 1:36:21 (03:10)
Summary
The ability to simulate the probability of a particular output occurring, rather than writing down the entire exponentially large quantum state, would prove that quantum computers can be simulated by classical computers with exponentially more time.
ChapterUnderstanding Quantum Computing with SCK
Episode#130 – Scott Aaronson: Computational Complexity and Consciousness
PodcastLex Fridman Podcast
There is a class called Statistical Zero Knowledge (SCK) that is fundamental in the field of computer science but often overlooked.
1:36:21 - 1:38:55 (02:34)
Summary
There is a class called Statistical Zero Knowledge (SCK) that is fundamental in the field of computer science but often overlooked. SCK allows solutions to problems to be shared without revealing any information about how the solution was derived.