Quantum Complexity: Scott Aaronson on P vs NP and the Future
632nm15 Heinä 2025

Quantum Complexity: Scott Aaronson on P vs NP and the Future

In this episode of the 632nm podcast, Scott Aaronson shares his early fascination with calculus at age 11 and how “rediscovering” old mathematics led him toward groundbreaking work in complexity theory. He gives a lucid explanation of P vs NP, revealing how seemingly trivial questions about verifying solutions speak to some of the deepest unsolved problems in all of computing.

Aaronson also explores the frontiers of quantum computing, from the nuances of quantum supremacy experiments to the idea of quantum money and certified randomness. He explains how amplitudes—rather than straightforward probabilities—unlock powerful interference effects, yet still face limits imposed by measurement. The conversation concludes with a look at the future of fault-tolerant quantum computers and the possibility that we’ve finally reached the ultimate horizon of computability—unless nature has even stranger surprises in store.

02:01 Early Fascination with Mathematics
05:10 Exploring Complexity Theory
09:10 Understanding P vs NP
22:38 The Significance of P vs NP in Cryptography and AI
35:04 Mapping Problems and NP Completeness
38:37 Quantum Computing and BQP
41:41 Shor's Algorithm and Cryptography
45:39 Simulating Quantum Systems
52:04 Digital vs Analog Quantum Computers
58:18 Grover's Algorithm and Quantum Speedup
01:02:04 Challenges in Quantum Algorithm Development
01:06:41 Beam Splitter Networks and Quantum Sampling
01:15:22 Quantum Computing and Information Storage
01:17:24 Shor's Algorithm and Factoring Numbers
01:20:56 Google's Quantum Supremacy Demonstration
01:49:19 Quantum Money and Unclonable Cash
01:57:15 The Future of Quantum Computing

Follow us:

Twitter: https://x.com/632nmPodcast
Substack: https://632nmpodcast.substack.com/
Michael Dubrovsky: https://x.com/MikeDubrovsky
Misha Shalaginov: https://x.com/MYShalaginov
Xinghui Yin: https://x.com/XinghuiYin

Subscribe:

Apple Podcasts: https://podcasts.apple.com/us/podcast/632nm/id1751170269
Spotify: https://open.spotify.com/show/4aVH9vT5qp5UUUvQ6Uf6OR
Website: https://www.632nm.com

Tämä jakso on lisätty Podme-palveluun avoimen RSS-syötteen kautta eikä se ole Podmen omaa tuotantoa. Siksi jakso saattaa sisältää mainontaa.

Jaksot(50)

Quantum Diamond Sensing: The Surprising Power of NV Centers

Quantum Diamond Sensing: The Surprising Power of NV Centers

In this episode of the 632nm podcast, we explore how diamond-based nitrogen vacancy (NV) centers went from being a curiosity in gemstone physics to a transformative tool for precision magnetometry. Yo...

6 Kesä 20252h 21min

Origin of Life, Thermodynamics, and God: Jeremy England

Origin of Life, Thermodynamics, and God: Jeremy England

In this episode, Jeremy England reframes the origin of life debate by applying non-equilibrium physics, challenging the notion that life’s emergence must be purely biological or chemical. He describes...

19 Touko 20252h 19min

Flux Grant by 1517 Fund: Backing Garage Science and Sci-Fi Tech

Flux Grant by 1517 Fund: Backing Garage Science and Sci-Fi Tech

In this episode of the 632nm podcast, we sit down with 1517 Fund’s Danielle Strachman and Michael Gibson to explore their Flux program, a unique pre-seed fellowship backing wild, unorthodox scientific...

10 Touko 202547min

Trapped Ion Quantum Computing: Christopher Monroe of IonQ

Trapped Ion Quantum Computing: Christopher Monroe of IonQ

In this episode of the 632nm podcast, our guest traces the evolution from the early days of Bose-Einstein condensation experiments to pioneering trapped ion quantum gateways. He reveals how breakthrou...

2 Touko 20252h 25min

Maintaining Moore's Law: Lithography, Semiconductors, and Chip Fabrication with Mordechai Rothschild

Maintaining Moore's Law: Lithography, Semiconductors, and Chip Fabrication with Mordechai Rothschild

In this episode of the 632nm podcast, we explore how 193nm lasers unexpectedly overtook x-ray approaches and reshaped semiconductor manufacturing. Physicist Mordechai Rothschild describes the breakthr...

14 Huhti 20252h 7min

Quantum Cascade Lasers: Federico Capasso on Curiosity and Bell Labs

Quantum Cascade Lasers: Federico Capasso on Curiosity and Bell Labs

In this episode, physicist Federico Capasso recounts his winding path from struggling undergrad to pioneering inventor of the quantum cascade laser. He reveals how openness, daring ideas, and the bott...

1 Huhti 20251h 32min

How Edison Inspired Eli Yablonovitch to Create Four World-Changing Inventions

How Edison Inspired Eli Yablonovitch to Create Four World-Changing Inventions

Eli Yablonovitch shares how Thomas Edison's approach of requiring "a thousand failed discoveries for every one that works" shaped his scientific philosophy. From solar cells to semiconductor lasers to...

14 Maalis 20253h

From Failed PhD to Nobel Prize | John Mather’s Journey to Revolutionize Astronomy

From Failed PhD to Nobel Prize | John Mather’s Journey to Revolutionize Astronomy

Join the 632nm team as we sit down with Nobel laureate Dr. John Mather. From his childhood days of building radios and telescopes to leading NASA's groundbreaking COBE mission, learn how a spectacular...

25 Helmi 20251h 53min

Suosittua kategoriassa Tiede

rss-mita-tulisi-tietaa
rss-poliisin-mieli
tiedekulma-podcast
menologeja-tutkimusmatka-vaihdevuosiin
rss-duodecim-lehti
docemilia
rss-astetta-parempi-elama-podcast
rss-lapsuuden-rakentajat-podcast
utelias-mieli
radio-antro
rss-ranskaa-raakana
rss-kasvatuspsykologiaa-kaikille
rss-tiedetta-vai-tarinaa
rss-sosiopodi
rss-totuuden-liepeilla