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.
Research Interests
I am broadly interested in theoretical computer science, with a primary focus on average-case complexity and quantum computation.
Publications and Preprints
Google Scholar Profile and DBLP
Selected Publications
- Improved Quantum Random Self-Reduction for Linear Problems [arXiv]
Vahid R. Asadi, Shuichi Hirahara, and Nobutaka Shimizu
SODA 2027 (To Appear) - 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.