Changpeng Shao (邵长鹏)

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

Papers

Google Scholar, arXiv, Some talks, A full list of publications, the following is a list of preprints

1. 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.
   

2. Reflective block Kaczmarz algorithms for least squares
   Linear Algebra and Its Applications, 703, 584-618, 2024.
   arXiv:2407.19226

3. Quantum spectral method for gradient and Hessian estimation
   with Yuxin Zhang
   arXiv:2407.03833

4. Lower bounds for quantum-inspired classical algorithms via communication complexity
   with Nikhil S. Mande
   Quantum 9, 1593, 2025

5. Quantum and classical query complexities of functions of matrices
   with Ashley Montanaro
   QIP 2024
   STOC 2024
   arXiv:2311.06999

6. Testing quantum satisfiability
   with Ashley Montanaro, Dominic Verdon
   QIP 2024
   arXiv:2301.10699

7. Quantum speedup of leverage score sampling and its application
   arXiv:2301.06107
   

8. Quantum algorithms for spectral sums
   with Alessandro Luongo
   arXiv:2011.06475
   

Quantum and beyond

• Glad to be a PC of QIP 2025
• Phasecraft is an amazing quantum algorithms company founded by Toby Cubitt, Ashley Montanaro, and John Morton.
• If you want to learn quantum computing, the book "Quantum Computation and Quantum Information" by Nielsen and Chuang is definitely the one you need to read. Note that there is a Chinese translation now. For beginners, this book might be too heavy. There are also some very nice lecture notes that you can use to study quantum computing. I would like to recommend:
  • Quantum Computing: Lecture Notes by Ronald de Wolf.
  • Lecture Notes on Quantum Algorithms by Andrew M. Childs.
• If you are interested in quantum macnhine learning, HERE is a place to go. Have fun.
• Nick Higham's "What is" blog about matrices.
• Terence Tao's "What's new" blog about mathematics.