Changpeng Shao
Scholar

Changpeng Shao

Google Scholar ID: LYR3CjUAAAAJ
Academy of Mathematics and Systems Science, Chinese Academy of Sciences
quantum computationsymbolic computation
Citations & Impact
All-time
Citations
670
 
H-index
13
 
i10-index
16
 
Publications
20
 
Co-authors
2
list available
Resume (English only)
Academic Achievements
  • - Papers:
  • - Randomized Quantum Singular Value Transformation (with Xinzhao Wang, Yuxin Zhang, Soumyabrata Hazra, Tongyang Li, Shantanav Chakraborty)
  • - Exponential Lindbladian Fast Forwarding and Exponential Amplification of Certain Gibbs State Properties (with Zhong-Xia Shang, Dong An)
  • - Quantum Singular Value Transformation Without Block Encodings: Near-Optimal Complexity with Minimal Ancilla (with Shantanav Chakraborty, Soumyabrata Hazra, Tongyang Li, Xinzhao Wang, Yuxin Zhang)
  • - Low-Degree Approximation of QAC0 Circuits (with Ashley Montanaro, Dominic Verdon, withdrawn)
  • - Quantum Spectral Method for Gradient and Hessian Estimation (with Yuxin Zhang)
  • - Quantum Speedup of Leverage Score Sampling and Its Application
  • - Quantum Algorithms for Spectral Sums (with Alessandro Luongo)
  • - Academic Activities: PC member of QIP 2025, AQIS 2025, AGACSE 2026
Research Experience
  • - Associate Professor at the Key Laboratory of Mathematics Mechanization, Chinese Academy of Sciences
  • - Research Associate at the School of Mathematics, University of Bristol, working with Ashley Montanaro and Noah Linden
Education
  • - PhD: University of Chinese Academy of Sciences
Background
  • - Research Interests: quantum computation, quantum algorithms, quantum complexity theory, and related mathematics
  • - Introduction: Aiming to better understand the power of quantum computers, with a particular interest in quantum algorithms, quantum query, communication, and circuit complexity. Also interested in symbolic computation, using tools from Clifford algebra, computational algebraic geometry, and invariant theory for automated reasoning. Other research topics include the Kaczmarz method and randomized numerical linear algebra.
Miscellany
  • - Admission Information: Welcomes applications for PhD students or postdoctoral positions, with a limit of one PhD student per year
  • - Recommended Books: 'Quantum Computation and Quantum Information' by Nielsen and Chuang, available in Chinese translation
  • - Recommended Lecture Notes: 'Quantum Computing: Lecture Notes' by Ronald de Wolf, 'Lecture Notes on Quantum Algorithms' by Andrew M. Childs
  • - Quantum Machine Learning Resources
  • - Visiting Scholars: Dominic Verdon (University of Cambridge), Joao F Doriguello (Alfréd Rényi Institute of Mathematics), Kewen Wu (UC Berkeley), Francisco Escudero Gutiérrez (Qusoft, CWI), Shantanav Chakraborty (IIIT Hyderabad)
Co-authors
2 total