Yupan Liu
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 of the ร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:
- Quantum computation and proof systems under resource constraints, including โdequantizingโ short unentangled proofs for ๐ญ๐ฏ via ๐ฒ๐๐๐๐ฌ๐ (๐ค), the distinct roles of intermediate measurements in space-bounded quantum interactive proofs, and achieving perfect completeness for ๐ฐ๐ฌ๐ and ๐ฐ๐จ๐ฏ(๐ค).
- The interplay between quantum property testing and complexity theory, including computational phase transitions in quantum state testing for generalized information-theoretic measures, the design of new time- or space-efficient quantum algorithms, and the computational power of ๐ฐ๐ฒ๐น๐ช and ๐ฐ๐จ๐ฏ(๐ค).
Across these directions, I seek to uncover novel computational phenomena and explore connections linking complexity-theoretic tools to ideas and phenomena from quantum physics and other fields.