Vahid R. Asadi

My name is Vahid Reza Asadi, and I am a final-year Ph.D. student at the Cheriton School of Computer Science and the Institute for Quantum Computing, University of Waterloo. I am fortunate to be advised by Mohammad Hajiabadi and Richard Cleve. Previously, I received my M.Sc. in Computer Science from Simon Fraser University, where I was supervised by Igor Shinkar. Before that, I completed my B.Sc. in Computer Engineering from the University of Tehran.

I was a visiting Ph.D. student at EPFL in the summer of 2023, hosted by Alessandro Chiesa, and a visiting researcher at Nagoya University in the summer of 2025, hosted by François Le Gall.

Research Interests

I am broadly interested in theoretical computer science, with a primary focus on complexity theory and quantum computation, and their connections to cryptographic problems such as interactive proofs.

Publications and Preprints

Google Scholar Profile and DBLP

  • Conditional Disclosure of Secrets With Quantum Resources [arXiv] [ePrint]
    Vahid R. Asadi, Kohdai Kuroiwa, Debbie Leung, Alex May, Sabrina Pasterski, and Chris Waddell
    Contributed Talk at QCRYPT 2024 (Merged)
  • Linear Gate Bounds Against Natural Functions for Position-Verification [arXiv]
    Vahid R. Asadi, Richard Cleve, Eric Culf, and Alex May
    Quantum Vol. 9 (2025) & Contributed Talk at QCRYPT 2024 (Merged)
  • Rank Lower Bounds on Non-local Quantum Computation [arXiv]
    Vahid R. Asadi, Eric Culf, and Alex May
    ITCS 2025 & Contributed Talk at QCRYPT 2024 (Merged)
  • Quantum Worst-Case to Average-Case Reductions for All Linear Problems [arXiv] [ECCC]
    Vahid R. Asadi, Alexander Golovnev, Tom Gur, Igor Shinkar, and Sathyawageeswar Subramanian
    SODA 2024 & Contributed Talk at QIP 2023
    [Video of My QIP Presentation]
  • Worst-Case to Average-Case Reductions via Additive Combinatorics [arXiv] [ECCC]
    Vahid R. Asadi, Alexander Golovnev, Tom Gur and Igor Shinkar
    STOC 2022
    (Invited to Theory of Computing)
    [Video of My STOC Presentation]
  • Relaxed Locally Correctable Codes with Improved Parameters [arXiv] [ECCC]
    Vahid R. Asadi and Igor Shinkar
    ICALP 2021
    [Video of My ICALP Presentation]
  • Private Boosted Decision Trees via Smooth Re-Weighting [arXiv] [Journal version]
    Vahid R. Asadi, Marco L. Carmosino, Mohammadmahdi Jahanara, Akbar Rafiey and Bahar Salamatian
    Journal of Privacy and Confidentiality Vol. 13 (2023) & TPDP 2021

Personal

I’m a fan of Real Madrid CF and football in general. I also listen to Persian traditional music frequently. If you’re curious, here is a video of Maestro Mohammad Reza Shajarian, one of its most celebrated voices.