Skip to main content
Greg Kuperberg

Greg Kuperberg

American mathematicianWikipedia

Search complete. 3 mentions across 2 episodes found for "Greg Kuperberg".

Oct 17, 2026

Scott AaronsonGUEST
2:37
Uh, you know, and, and so, uh, uh, you know, for me a question is, you know, do I, uh, uh, uh, uh, uh, sort of throw myself into, uh, uh, trying to understand these things, or do I wait for younger people to, uh, uh, to, to understand them, to, uh, you know, re-explain them more comprehensively and then try to understand what's going on? You know, it might, it might, it m- and it, it might be more of the latter, um, uh, for me.
Scott AaronsonGUEST
3:05
But, uh, uh, you know, so, so, you know, a, a a question that I posed 20 years ago with Greg Kuperberg, which was called the unitary synthesis problem, uh, was one of the, you know, 370 problems that-
TheoHOST
3:19
Mm
Scott AaronsonGUEST
3:19
...
speaker_0NARRATOR
5:09
In 2006, they made partial progress, but they couldn't achieve their ultimate goal, a particularly coveted form of evidence that avoids making unusual assumptions.
speaker_0NARRATOR
5:19
That just seemed like a much, much harder problem, said Scott Aronson, a complexity theorist at the University of Texas, Austin, who co-authored the 2006 paper with the mathematician Greg Kuperberg.
speaker_0NARRATOR
5:30
In 2025, four researchers finally succeeded.
speaker_0NARRATOR
5:34
Quantum forensics.
speaker_0NARRATOR
7:57
That contradiction, he suspected, would come from a property of classical proofs that we usually take for granted.
speaker_0NARRATOR
8:04
It's possible to read a proof more than once.
speaker_0NARRATOR
8:08
Chasing Shadows Outside of spy movies, documents rarely self-destruct after they're read, and fortunately for mathematicians, proofs are no exception.
speaker_0NARRATOR
8:19
But in the quantum world, things are different.

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.