Yupan Liu

profile.jpg

My name is Yupan Liu (ๅˆ˜ๅฎ‡ๆ”€ in Simplified Chinese). I am a postdoctoral researcher, supervised by Prof. Thomas Vidick, at the School of Computer and Communication Sciences, ร‰cole Polytechnique Fรฉdรฉrale de Lausanne.

Previously, I received my B.Eng. in Computer Science from Zhejiang University in July 2017. Afterward, I earned my M.Sc. in Computer Science from the Hebrew University of Jerusalem in March 2020. More recently, I obtained my Ph.D. in Mathematics from Nagoya University in March 2025, advised by Prof. Franรงois Le Gall, where I later continued as a postdoctoral researcher (designated assistant professor) until September 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.