Quantum, cryptography & metacomplexity with Oxford Computer Scientist Matthew Gray

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.

NOW PLAYING

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.

Photo Breakdown Scott Wyden Kivowitz Photo Breakdown is a podcast in which we explore the world of photography with a trusted guide, host Scott Wyden Kivowitz. His expertise and passion bring the industry to life as we explore the stories, trends, and ideas shaping it today. Join us as we dissect everything from incredible photographs and creative techniques to the latest gear releases and hot topics in the photography community.In each episode, we break down what’s happening behind the scenes - whether it’s making a powerful image, a candid discussion on industry trends, or a reflection on the tools and technology changing how we make photographs. You’ll get insights, expert opinions, and a fresh perspective on what’s top of mind for photographers right now.Anticipate short, engaging episodes brimming with ideas and inspiration. Be part of the conversation by sharing your thoughts, voice notes, and comments. Your participation is what makes our community vibrant and dynamic.It’s more than just photography - everyth Sunday Morning Linux Review - MP3 Feed Tony Bemus, Mary Tomich, Phil Porada, and Tom Lawrence Sunday Morning Linux Review www.smlr.us is a podcast with Tony Bemus, Mary Tee , Phil Porada, and Tom Lawrence. We talk about the Linux and Open Source News. Edited episodes and show notes are found at www.smlr.us , We will be Live on IRC #SMLR and Video: youtube.com/c/SmlrUs WSJ Free for All with Jason Gay Jason Gay, The Wall Street Journal In his unique style, Jason Gay from The Wall Street Journal discusses the current events and news you need to be informed on sports, culture and life. Enjoy these timely and engaging stories in our WSJ Free for All podcast. The Digital Resilience Show David Wild Podcast by David Wild
URL copied to clipboard!