Biography

Since September 2024, I have been a senior researcher at the School of Informatics, University of Edinburgh, United Kingdom, and in the Quantum Software Lab led by Prof. Elham Kashefi.

From September 2022 to September 2024, I was a designated assistant professor (特任助教) at the Graduate School of Mathematics (大学院多元数理科学研究科), Nagoya University (名古屋大学), Japan, and was in the QLEAP theory group led by Prof. François Le Gall.

I received my B.Sc. degree and Ph.D. degree from the Department of Computer Science and Technology (计算机科学与技术系), Tsinghua University (清华大学), Beijing, China, in 2017 and 2022, respectively, under the supervision of Prof. Mingsheng Ying (应明生).

Research Interests

• Quantum Computing
• Algorithms and Complexity

News

• 2024/11/07: Our paper “Quantum Algorithm for Sparse Online Learning with Truncated Gradient Descent” was on arXiv.
• 2024/11/01: Our paper “Space-Bounded Quantum Interactive Proof Systems” was on arXiv.
• 2024/10/29: Our paper “Sample-Optimal Quantum Estimators for Pure-State Trace Distance and Fidelity via Samplizer” was on arXiv.
• 2024/10/04: Our paper “On Estimating the Trace of Quantum State Powers” was accepted by the 36th ACM-SIAM Symposium on Discrete Algorithms (SODA 2025).
• 2024/08/06: Our paper “Optimal Trace Distance and Fidelity Estimations for Pure Quantum States” was accepted by IEEE Transactions on Information Theory.
• 2024/07/17: Our paper “Quantum Büchi Automata” was accepted by Theoretical Computer Science.
• 2024/06/23: Our paper “Time-Efficient Quantum Entropy Estimator via Samplizer” was accepted by the 32nd Annual European Symposium on Algorithms (ESA 2024).
• 2024/06/04: Our paper “Tight Quantum Depth Lower Bound for Solving Systems of Linear Equations” was accepted by Physical Review A.
• 2024/05/02: Our paper “Quantum Algorithms for Matrix Geometric Means” was on arXiv.
• 2024/04/23: Our paper “New Quantum Algorithms for Computing Quantum Entropies and Distances” was accepted by IEEE Transactions on Information Theory.
• 2024/04/14: Our paper “Succinct Quantum Testers for Closeness and $k$-Wise Uniformity of Probability Distributions” was accepted by IEEE Transactions on Information Theory.
• 2024/04/09: Our paper “Local Test for Unitarily Invariant Properties of Bipartite Quantum States” was on arXiv.
• 2024/01/19: Our paper “Time-Efficient Quantum Entropy Estimator via Samplizer” was on arXiv.
• 2023/10/06: Our paper “Parallel Quantum Algorithm for Hamiltonian Simulation” was accepted by Quantum.
• 2023/09/22: Our paper “Logarithmic-Regret Quantum Learning Algorithms for Zero-Sum Games” was accepted by the 37th Conference on Neural Information Processing Systems (NeurIPS 2023).
• 2023/09/15: Our paper “Fast Quantum Algorithms for Trace Distance Estimation” was accepted by IEEE Transactions on Information Theory.
• 2023/09/05: I gave a talk about “Quantum Lower Bounds by Sample-to-Query Lifting” at Shenzhen–Nagoya Workshop on Quantum Science 2023.
• 2023/08/25: Our paper “Quantum Algorithm for Lexicographically Minimal String Rotation” was accepted by Theory of Computing Systems.
• 2023/08/10: Our paper “Space-Bounded Quantum State Testing via Space-Efficient Quantum Singular Value Transformation” was on arXiv.
• 2023/08/04: Our paper “Quantum Lower Bounds by Sample-to-Query Lifting” was on arXiv.