- PhD Student
Biography
I am a PhD student supervised by Tom Gur. My interests are in quantum computing, complexity theory and where these two fields connect.
Research
Classical and Quantum Complexity Theory
Property Testing
Proofs of Proximity
Themes
Teaching
Computer Lab: IB Complexity Theory (Supervising in Easter 2024)
DAMTP: Part II Quantum Information and Computing (Supervising in Lent and Easter 2024)
Publications
Distribution-Free Proofs of Proximity: Arxiv link ECCC link
Hugo Aaronson, Tom Gur, Ninad Rajgopal, and Ron D. Rothblum
Published in CCC 2024
Quantum Channel Testing in Average-Case Distance: Arxiv link
Gregory Rosenthal, Hugo Aaronson, Sathyawageeswar Subramanian, Animesh Datta, Tom Gur
Accepted as a Poster For QIP 2025 (In submission to COLT 2025 and TQC 2025)
Property Testing in Bounded Degree Hypergraphs: Arxiv link
Hugo Aaronson, Gaia Carenini, Atreyi Chanda
Preprint (In submission to ICALP 2025)
On the Limitations of Pseudo-Determinstic Quantum Algorithms
Hugo Aaronson, Jiawei Li, Tom Gur
Accepted as a Poster For QIP 2025