AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
5min chapter
#130 – Scott Aaronson: Computational Complexity and Consciousness
Lex Fridman Podcast
Is BQP Slash QPolly the Most Beautiful Class?
Zu: The most beautiful class is just, yeah, I use as my email address, BQPQPolly at gmail.com. Yes, because BQP slash QPolly. This is a class that I was involved in sort of defining proving the first theorems about in 2003 or so. But this is like, if we extended BQP, which is the class of everything we can do efficiently with a quantum computer, to allow quantum advice,. Imagine that you had some special initial state that could somehow help you do computation and maybe such a state would be exponentially hard to prepare. Zu: So what out of that whole complexity, Zu,
00:00
Transcript
Episode notes
Get the Snipd
podcast app
Unlock the knowledge in podcasts with the podcast player of the future.
AI-powered
Discover
highlights
Listen to the best highlights from the podcasts you love and dive into the full episode
Save any
moment
Hear something you like? Tap your headphones to save it with AI-generated key takeaways
Share
& Export
Send highlights to Twitter, WhatsApp or export them to Notion, Readwise & more
AI-powered
podcast player
Listen to all your favourite podcasts with AI-powered features
Discover
highlights
Listen to the best highlights from the podcasts you love and dive into the full episode