Physics Frontiers cover image

Episode 73: Quantum Money with Jiahui Liu

Physics Frontiers

00:00

The Importance of Average Case Hard Problems

In cryptography, people care about average case harmonies. In the worst case scenario, you're going to basically keep on tracing everything for every single solution. And no matter what your algorithm does, it will in that worst case scenario take just as long as that. So these are basically the results we have about paper. But still, we provide some hope. There are some new candidates people can try to analyze.

Transcript
Play full episode

The AI-powered Podcast Player

Save insights by tapping your headphones, chat with episodes, discover the best highlights - and more!
App store bannerPlay store banner
Get the app