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, 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.