6min chapter

Lex Fridman Podcast cover image

#72 – Scott Aaronson: Quantum Computing

Lex Fridman Podcast

CHAPTER

The Probability Distribution of a Quantum Computer, Okay?

With a quantum computer, even with the noisy quantum computers that we have today, what you can do is basically just apply a randomly chosen sequence of operations. The test that Google ended up using was something that they called the linear cross entropy benchmark. And it's very expensive to do the test on a classical computer. But when you get larger numbers of qubits, then these types of sampling experiments will no longer be so interesting because we won't be able to verify the results.

00:00

Get the Snipd
podcast app

Unlock the knowledge in podcasts with the podcast player of the future.
App store bannerPlay store banner

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

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