Yupan Liu

profile.jpg

My name is Yupan Liu (ๅˆ˜ๅฎ‡ๆ”€ in Simplified Chinese). I am a PhD student, advised 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 in July 2017 from Zhejiang University. Afterward, I earned my M.Sc. Degree in Computer Science in March 2020 from the Hebrew University of Jerusalem.

I am looking for a postdoc position starting from Autumn 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.