Our interview with Aram Harrow! (4/4)

Our interview with Aram Harrow! (3/4)

Our interview with Aram Harrow! (2/4)

Next up is Aram Harrow, the first "H" in the HHL algorithm for solving linear systems! You'll get to hear all about his first QIP conferences in Santa Barbara and at MIT. (1/4)

Our interview with Robert Calderbank! (3/3)

Our interview with Robert Calderbank! (2/3)

We are finally posting the rest of the video interviews we conducted during QIP 2025! This interview features Duke's very own Robert Calderbank, who puts the "C" in "CSS code"! Watch the video to hear some of his fun stories from the early days of quantum error correction. (1/3)

"Approximation algorithms for noncommutative CSPs" lnkd.in/gsZQs65z SPEAKER: Eric Culf AUTHORS: Eric Culf, Hamoon Mousavi, Taro Spirig

"A Quantum Unique Games Conjecture" lnkd.in/gKs6vWuA SPEAKER: Taro Spirig AUTHORS: Hamoon Mousavi, Taro Spirig

"Quasi-quantum states and the quasi-quantum PCP theorem" lnkd.in/gYYXa3b8 SPEAKER: Itai Arad AUTHORS: Itai Arad, Miklos Santha

"Quantum Communication Advantage in TFNP" lnkd.in/geQK4x6C SPEAKER: Siddhartha Jain AUTHORS: Mika Göös, Tom Gur, Siddhartha Jain, Jiawei Li

"Communication Complexity Bounds using Information Causality" lnkd.in/gq_QTKHB SPEAKER: Prabhav Jain AUTHORS: Prabhav Jain, Mariami Gachechiladze, Nikolai Miklin

"Even-Cycle Detection in the Randomized and Quantum CONGEST Model" lnkd.in/gQQ8wUpa SPEAKER: Maël Luce AUTHORS: Maël Luce, Pierre Fraigniaud, Frederic Magniez, Ioan Todinca

"On the hardness of learning ground state entanglement of geometrically local Hamiltonians" lnkd.in/gZSH7hwX SPEAKER: Chenyi Zhang AUTHORS: Adam Bouland, Chenyi Zhang, Zixin Zhou

"Hardness of approximation for ground state problems" lnkd.in/gpW8GJRS SPEAKER: Carsten Hecht AUTHORS: Sevag Gharibian, Carsten Hecht

"The classical limit of Quantum Max-Cut" lnkd.in/gXVeuaSF SPEAKER: Vir Bulchandani AUTHORS: Vir Bulchandani, Stephen Piddock

"Constrained local Hamiltonians: quantum generalizations of classical problems" lnkd.in/gtMUMz7E SPEAKER: Sankara Sai Chaithanya Rayudu AUTHORS: Sankara Sai Chaithanya Rayudu, Ojas Parekh, Kevin Thompson

"On the complexity of Pure-State Consistency of Local Density Matrices" lnkd.in/gD2KD8FG SPEAKERS: Jonas Kamminga, Dorian Rudolph AUTHORS: Jonas Kamminga, Dorian Rudolph AUTHORS: James Purcell, Zhi Li, Toby S. Cubitt

"Chaitin Phase Transition" lnkd.in/gQiKiJ-p SPEAKER: James Purcell AUTHORS: James Purcell, Zhi Li, Toby S. Cubitt

"Quantum Convolutional Neural Networks are (Effectively) Classically Simulable" lnkd.in/giY7_in3 SPEAKER: Paolo Braccia AUTHORS: Pablo Bermejo, Paolo Braccia, Manuel S. Rudolph, Zoë Holmes, Lukasz Cincio, Marco Cerezo

"Positive bias makes tensor-network contraction tractable" lnkd.in/gD-PwYDn SPEAKER: Jielun Chen AUTHORS: Jiaqing Jiang, Jielun Chen, Norbert Schuch, Dominik Hangleiter

"Anti-Concentration for the Unitary Haar Measure and Applications to Random Quantum Circuits" lnkd.in/gszYYJwd SPEAKER: Wei Zhan AUTHORS: Bill Fefferman, Soumik Ghosh, Wei Zhan

"Quantum advantage from measurement-induced entanglement in random shallow circuits" lnkd.in/gYWkrur3 SPEAKER: Yinchen Liu AUTHORS: Adam Bene Watts, David Gosset, Yinchen Liu, Mehdi Soleimanifar

"Measurement-induced entanglement and complexity in random constant-depth 2D circuits" lnkd.in/gZTZqMBy SPEAKER: Max McGinley AUTHORS: Max McGinley, Wen Wei Ho, Daniel Malz

"A polynomial-time classical algorithm for noisy quantum circuits" lnkd.in/g_D-Y36y SPEAKER: Thomas Schuster AUTHORS: Thomas Schuster, Chao Yin, Xun Gao, Norman Y. Yao

"Slow Mixing of Quantum Gibbs Samplers" lnkd.in/gBbuEQaj SPEAKER: Bobak Kiani AUTHORS: David Gamarnik, Bobak Kiani, Alexander Zlokapa

"Rapidly mixing loop representation quantum Monte Carlo for Heisenberg models on star-like bipartite graphs" lnkd.in/gCTUwqxS SPEAKER: Jun Takahashi AUTHORS: Jun Takahashi, Samuel Slezak, Elizabeth Crosson

"Optimizing random local Hamiltonians by dissipation" lnkd.in/g24vGmjJ SPEAKER: Joao Basso AUTHORS: Joao Basso, Chi-Fang Chen, Alexander Dalzell

"Lower bound for simulation cost of open quantum systems: Lipschitz continuity approach" lnkd.in/g-kSwDfg SPEAKER: Peixue Wu AUTHORS: Zhiyan Ding, Marius Junge, Philipp Schleich, Peixue Wu

"Icosahedral Quantum Codes from Twisted Unitary t-groups" lnkd.in/geYE-i2T SPEAKERS: Eric Kubischta, Ian Teixeira AUTHORS: Eric Kubischta, Ian Teixeira

"Lifts of quantum CSS codes" lnkd.in/gRwPs_d5 SPEAKER: Virgile Guemard AUTHORS: Virgile Guemard

"Decoding Quasi-Cyclic Quantum LDPC Codes" lnkd.in/grKyegtU SPEAKER: Louis Golowich AUTHORS: Louis Golowich, Venkatesan Guruswami

"Single-shot and measurement-based quantum error correction via fault complexes" lnkd.in/gRX-6GAx SPEAKER: Michael Vasmer AUTHORS: Timo Hillmann, Guillaume Dauphinais, Ilan Tzitrin, Michael Vasmer

"Logical Operators and Fold-Transversal Gates of Bivariate Bicycle Codes" lnkd.in/g5rHFz3q SPEAKER: Vincent Steffan AUTHORS: Vincent Steffan, Jens Niklas Eberhardt

"Encoded quantum gates by geometric rotation on tessellations" lnkd.in/geZUisDi SPEAKER: Yijia Xu AUTHORS: Yixu Wang, Yijia Xu, Zi-Wen Liu

"Fast and Parallelizable Logical Computation with Homological Product Codes" lnkd.in/gXJdNVXS SPEAKER: Qian Xu AUTHORS: Qian Xu, Hengyun Zhou, Guo Zheng, Dolev Bluvstein, J. Pablo Bonilla Ataides, Mikhail D. Lukin, Liang Jiang

"Universal adapters between quantum LDPC codes" lnkd.in/g9QkV2Qu [2nd half] SPEAKERS: Esha Swaroop AUTHORS: Esha Swaroop, Ted Yoder, Tomas Jochym-O'Connor

"Low-Overhead QLDPC Surgery for Logical Measurements" lnkd.in/g9QkV2Qu [1st half] SPEAKERS: Zhiyang He AUTHORS: Andrew W. Cross, Zhiyang He, Patrick Rall, Dominic J. Williamson, Ted Yoder

"Automatic generation of classical invariants of quantum programs" lnkd.in/gqv9YwDu SPEAKER: Matthew Amy AUTHORS: Matthew Amy, Joseph Lunderville

"Magic state cultivation: growing T states as cheap as CNOT gates" lnkd.in/g7uC_u3R SPEAKER: Craig Gidney AUTHORS: Craig Gidney, Noah Shutty, Cody Jones

"Quantum state preparation with optimal T-Count" lnkd.in/gCbD6ARR SPEAKER: Kewen Wu AUTHORS: David Gosset, Robin Kothari, Kewen Wu

"On estimating the trace of quantum state powers" lnkd.in/gD8yNbTv SPEAKER: Qisheng Wang AUTHORS: Yupan Liu, Qisheng Wang

"Universal algorithm for transforming Hamiltonian eigenvalues" lnkd.in/g6uQwQvj SPEAKER: Hlér Kristjánsson AUTHORS: Tatsuki Odake, Hlér Kristjánsson, Philip Taranto, Mio Murao

"Quantum Signal Processing and Nonlinear Fourier Analysis" lnkd.in/gRptkhMT SPEAKER: Lin Lin AUTHORS: Michel Alexis, Lin Lin, Gevorg Mnatsakanyan, Christoph Thiele, Jiasu Wang

"Solving free fermion problems on a quantum computer" lnkd.in/gqHcabqU SPEAKER: Maarten Stroeks AUTHORS: Maarten Stroeks, Daan Lenterman, Barbara Terhal, Yaroslav Herasymenko

"Efficient Simulation of Quantum Chemistry Problems in an Enlarged Basis Set" lnkd.in/gHET-M-Z SPEAKER: Maxine Luo AUTHORS: Maxine Luo, J. Ignacio Cirac

"Quantum algorithms for linear differential equations and eigenvalue transformations via linear combination of Hamiltonian simulation" lnkd.in/gtRUJKAF SPEAKER: Dong An AUTHORS: Dong An, Andrew Childs, Lin Lin, Lexing Ying

"Quartic quantum speedups for planted inference" lnkd.in/ge-6jXX7 SPEAKER: Alexander Schmidhuber AUTHORS: Alexander Schmidhuber, Ryan O'Donnell, Robin Kothari, Ryan Babbush

"A quantum central path algorithm for linear optimization" lnkd.in/gk4_iUTs SPEAKERS: Brandon Augustino, Jiaqi Leng AUTHORS: Brandon Augustino, Jiaqi Leng, Giacomo Nannicini, Tamás Terlaky, Xiaodi Wu

"Quantum speedups in solving near-symmetric optimization problems by low-depth QAOA" lnkd.in/gyM4-nQR SPEAKER: Leo Zhou AUTHORS: Ashley Montanaro, Leo Zhou