Quantum, cryptography & metacomplexity with Oxford Computer Scientist Matthew Gray

About this episode

The episode explores the intersection of quantum cryptography and metacomplexity with Oxford Computer Scientist Matthew Gray.

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.

People in this episode

Host: Maria Violaris

Guest: Matthew Gray

Topics covered

• quantum cryptography
• post-quantum cryptography
• metacomplexity
• quantum computing
• computation
• reality

Keywords

• quantum cryptography
• post-quantum cryptography
• metacomplexity
• quantum computing
• computation
• cryptography
• reality

Mentioned in this episode

Organizations: Oxford

More episodes of Quantum Foundations Podcast

• Subquantum physics: nonlocality, pilot-waves & breaking the Born rule with Prof Antony Valentini · May 11, 2026 · 2h 6m
• A new theory of quantum & spacetime with Prof. Gerard Milburn · March 17, 2026 · 1h 3m
• Deriving probability in quantum many-worlds with Dr Tony Short · February 19, 2026 · 1h 15m
• Solving nonlocality with fractals, chaos & counterfactuals | Prof. Tim Palmer · February 5, 2026 · 1h 24m
• Testing quantum observers on quantum computers with Dr Will Zeng · January 22, 2026 · 1h 18m
• Conservation laws with Dr Chiara Marletto · January 8, 2026 · 1h 18m