Episode
Peaked quantum circuits with Hrant Gharibyan
- Published
- Dec 12, 2025
- Duration seconds
- 1795
- Processing state
not_requested- Canonical source
- https://newquantumera.transistor.fm/73
Actions
POST https://stenobird.com/v1/public/podcasts/the-new-quantum-era-innovation-in-quantum-computing-science-and-technology-5609388/episodes/peaked-quantum-circuits-with-hrant-gharibyan/transcription-requests
Idempotently request low-priority transcript generation for this episode.GET https://stenobird.com/podcast/the-new-quantum-era-innovation-in-quantum-computing-science-and-technology-5609388/peaked-quantum-circuits-with-hrant-gharibyan.md
Read the agent-friendly Markdown representation of this episode resource.
Summary
In this episode of The New Quantum Era, Sebastian talks with Hrant Gharibyan, CEO and co‑founder of BlueQubit , about “peaked circuits” and the challenge of verifying quantum advantage. They unpack Scott Aaronson and Yuxuan Zhang’s original peaked‑circuit proposal , BlueQubit’s scalable implementation on real hardware, and a new public challenge that invites the community to attack their construction using the best classical algorithms available. Along the way, they explore how this line of work connects to cryptography, hardness assumptions, and the near‑term role of quantum devices as powerful scientific instruments. Topics Covered Why verifying quantum advantage is hard The core problem: if a quantum device claims to solve a task that is classi-cally intractable, how can anyone check that it did the right thing? Random circuit sampling (as in Google’s 2019 “supremacy” experiment and follow‑on work from Google and Quantinuum) is believed to be classically hard to simulate, but the verification metrics (like cross‑entropy benchmarking) are themselves classically intractable at scale. What are peaked circuits? Aaronson and Zhang’s idea: construct circuits that look like random circuits in every respect, but whose output distribution secretly has one special bit string with an anomalously high probability (the “peak”). The designer knows the secret bit string, so a quantum device can be verified by checking that measurement statistics visibly reveal the peak in a modest number of shots, while finding that same peak classically should be as hard as simulating a random circuit. BlueQubit’s scalable construction and hardware demo BlueQubit extended the original 24‑qubit, simulator‑based peaked‑circuit construction to much larger sizes using new classical protocols. Hrant e…