Yupan Liu
My name is Yupan Liu (ๅๅฎๆ in Simplified Chinese). I am a postdoctoral researcher (designated assistant professor), supervised by Prof. Franรงois Le Gall, in the Graduate School of Mathematics at Nagoya University.
Previously, I received my bachelorโs degree in Computer Science from Zhejiang University in July 2017. Afterward, I earned my M.Sc. degree in Computer Science from the Hebrew University of Jerusalem in March 2020. More recently, I obtained my Ph.D. degree in Mathematics, advised by Prof. Franรงois Le Gall, from Nagoya University in March 2025.
Starting in October 2025, I will be a postdoctoral researcher, supervised by Prof. Thomas Vidick, at the School of Computer and Communication Sciences of the รcole Polytechnique Fรฉdรฉrale de Lausanne.
Research Interests
My research interests lie in theoretical computer science, with a focus on quantum complexity theory and quantum algorithms. My work centers on two main themes:
-
The interplay between quantum property testing and complexity theory, including various settings of quantum state testing (both computational hardness and algorithmic aspects), the computational power of the classes ๐ฐ๐ฒ๐น๐ช and ๐ก๐ฐ๐ซ, and the design of new quantum algorithms that are efficient in terms of time or space.
-
Quantum computation with limited resources, especially the role of randomness. Specifically, the impact of intermediate measurements in different contexts related to quantum logspace (e.g., space-bounded quantum interactive proofs), and the computational power of the class ๐ฒ๐๐๐๐ฌ๐ , with connections to derandomization and PCP.