CS-1

Changpeng Shao (邵长鹏)

506 Siyuan Building, NO 55 Zhongguancun East Road, Beijing China changpeng.shao@amss.ac.cn
北京市,中关村东路55号,中科院数学院,思源楼-506

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
    arXiv:2402.15686

  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