Associate Professor, Key Laboratory of Mathematics Mechanization, Chinese Academy of Sciences. (Prior to this, I was a research associate at the School of Mathematics, University of Bristol working with Ashley Montanaro and Noah Linden. I received my PhD at the University of Chinese Academy of Sciences.)
Research interests: quantum computation, quantum algorithms, quantum complexity theory and some relevant mathematics
My research aims to better understand the power of quantum computers. I am especially interested in quantum algorithms, quantum query, communication and circuit complexity. I am also interested in symbolic computation, where I use tools from Clifford algebra, computational algebraic geometry, and invariant theory to automated reasoning. Some other interesting research topics include the Kaczmarz method, and randomised numerical linear algebra.
"If you can't do great things, do small things in a great way. Don't wait for great opportunities. Seize common, everyday ones and make them great." --- Napoleon Hill
Google Scholar, arXiv, Some talks, A full list of publications, the following is a list of preprints
Quantum singular value transformation without block encodings: Near-optimal complexity with minimal ancilla
with Shantanav Chakraborty,
Soumyabrata Hazra, Tongyang Li,
Xinzhao Wang, Yuxin Zhang
arXiv:2504.02385.
Low-degree approximation of QAC0 circuits
with Ashley Montanaro,
Dominic Verdon
arXiv:2411.00976
There is a bug in the paper, that will take some time to fix.
Quantum spectral method for gradient and Hessian estimation
with Yuxin Zhang
arXiv:2407.03833
Testing quantum satisfiability
with Ashley Montanaro,
Dominic Verdon
QIP 2024
arXiv:2301.10699
Quantum speedup of leverage score sampling and its application
arXiv:2301.06107
Quantum algorithms for spectral sums
with Alessandro Luongo
arXiv:2011.06475