Chirag Wadhwa

I am a final-year PhD student in the School of Informatics, University of Edinburgh, advised by Mina Doosti and Myrto Arapinis. I previously obtained a bachelor’s degree in Computer Science and Engineering from the Indian Institute of Technology, Roorkee in 2023.

I am broadly interested in theoretical computer science and quantum information, with a focus on the complexity of learning and testing quantum objects.

Update: I am on the job market for postdoc positions starting in Fall 2027; please reach out if you have suitable openings!

Publications

Optimal Purity Estimation with Incoherent Measurements
Junseo Lee, Chirag Wadhwa
Manuscript. [arXiv]

Distributed Quantum Property Testing with Quantum Carrier Pigeons
Kenny Chen, Mina Doosti, Ryan Sweke, Chirag Wadhwa
Manuscript merging [DSW26] and [Che26], along with improved and new results.
Available on [arXiv]

Spectrum Estimation is Almost as Hard as Tomography
Marco Fanizza, Ryan O’Donnell, Chirag Wadhwa
Manuscript. [arXiv]

Optimal Quantum State Testing Even with Limited Entanglement
Chirag Wadhwa, Sitan Chen
SODA 2027. [arXiv]

Instance-Optimal Quantum State Certitfication with Entangled Measurements
Ryan O’Donnell, Chirag Wadhwa
STOC 2026, TQC 2026. [arXiv]

Agnostic Process Tomography
Chirag Wadhwa, Laura Lewis, Elham Kashefi, Mina Doosti
PRX Quantum 6, 040371 (2025). [arXiv] [Journal]

Learning Quantum Processes with Quantum Statistical Queries
Chirag Wadhwa, Mina Doosti
Quantum 9, 1739 (2025). QTML 2024. [arXiv] [Journal]

Noise-tolerant learnability of shallow quantum circuits from statistics and the cost of quantum pseudorandomness
Chirag Wadhwa, Mina Doosti
QTML 2024. [arXiv]

Quantum Lock: A Provable Quantum Communication Advantage
Kaushik Chakraborty, Mina Doosti, Yao Ma, Chirag Wadhwa, Myrto Arapinis, Elham Kashefi
Quantum 7, 1014 (2023). [arXiv] [Journal]