Quantum, cryptography & metacomplexity with Oxford Computer Scientist Matthew Gray episode artwork

EPISODE · Dec 10, 2025 · 1H 51M

Quantum, cryptography & metacomplexity with Oxford Computer Scientist Matthew Gray

from Quantum Foundations Podcast · host Maria Violaris

You’ve heard of cryptography. Perhaps quantum cryptography too. Maybe even post-quantum cryptography. But what about *quantum post-quantum cryptography*?! When this came up in conversation with Oxford Computer Scientist Matthew Gray recently, I’d never heard of it. I wanted to know more, so I invited him for a podcast. Turns out, there’s a whole world of layers to unravel linking quantum and cryptography — or even multiple worlds… In this discussion, we dip into those, and how this all relates to “metacomplexity” problems: the hardness of figuring out the hardness of a problem. Listen to this episode if you want to experience your perception of how quantum computing meets cryptography shift from monochrome to technicolour, as we push cryptography to its limits through the lens of fundamental assumptions about computation, quantum physics and reality.

Episode metadata supplied by the publisher feed · Published Dec 10, 2025

Embed this episode

Ready to play

Quantum, cryptography & metacomplexity with Oxford Computer Scientist Matthew Gray

0:00 1:51:36

No transcript for this episode yet

We transcribe on demand. Request one and we'll notify you when it's ready — usually under 10 minutes.

No similar episodes found.

No similar podcasts found.

Frequently Asked Questions

How long is this episode of Quantum Foundations Podcast?

This episode is 1 hour and 51 minutes long.

When was this Quantum Foundations Podcast episode published?

This episode was published on December 10, 2025.

Can I download this Quantum Foundations Podcast episode?

Yes. Use the download control on the episode player to save the publisher-provided media file.
URL copied to clipboard!