Vahid R. Asadi
My name is Vahid Reza Asadi, and I am a JSPS Postdoctoral Fellow at the National Institute of
Informatics (NII) in Tokyo, where I am fortunate to be hosted by Shuichi Hirahara. Previously, I obtained my Ph.D. at the Cheriton School
of Computer Science and the Institute for Quantum Computing at the University of Waterloo, where
I was advised by Richard Cleve and
Mohammad Hajiabadi.
Before that, I received my M.Sc. in Computer Science from Simon Fraser University, where I was
supervised by Igor Shinkar, and
my B.Sc. in Computer Engineering from the University of Tehran.
I was a visiting researcher at Nagoya University in the summer of 2025 hosted by François Le Gall, and a visiting
Ph.D. student at EPFL in the summer of 2023 hosted by Alessandro Chiesa.
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
Selected Publications
- 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]
Other Publications
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.