Yupan Liu

profile.jpg

My name is Yupan Liu (ๅˆ˜ๅฎ‡ๆ”€ in Simplified Chinese). I am a postdoctoral researcher (designated assistant professor), supervised by Prof. Franรงois Le Gall, at 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.


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.