Yupan Liu
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.