# Peaked quantum circuits with Hrant Gharibyan Page: https://stenobird.com/podcast/the-new-quantum-era-innovation-in-quantum-computing-science-and-technology-5609388/peaked-quantum-circuits-with-hrant-gharibyan Text version: https://stenobird.com/podcast/the-new-quantum-era-innovation-in-quantum-computing-science-and-technology-5609388/peaked-quantum-circuits-with-hrant-gharibyan.md Podcast: [The New Quantum Era - innovation in quantum computing, science and technology](https://stenobird.com/podcast/the-new-quantum-era-innovation-in-quantum-computing-science-and-technology-5609388) Published: 2025-12-12T13:00:00+00:00 Episode link: https://newquantumera.transistor.fm/73 Audio file: https://op3.dev/e/dts.podtrac.com/redirect.mp3/media.transistor.fm/47d73ebf/307335fd.mp3 Processing state: not_requested JSON: 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 Duration seconds: 1795 ## Resource 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… ## Actions - request_transcript: `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. - read_markdown: `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. A page view does not enqueue transcription. Agents should invoke `request_transcript` explicitly when they need this episode processed. ## Transcript Full transcripts are not published on public pages unless there is a clear rights basis.