skip to content

Department of Computer Science and Technology

  • 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

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

Contact Details

Room: 
FE12
Email: 

ha406@cam.ac.uk