Changpeng Shao

According to our database, Changpeng Shao authored at least 30 papers between 2014 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2026

DQC1-completeness of normalized trace estimation for functions of log-local Hamiltonians.

Zhengfeng Ji, Tongyang Li, Changpeng Shao, Xinzhao Wang, Yuxin Zhang

CoRR, April, 2026

Distinct effects of consumer innovativeness on willingness to pay a green premium when framing social norms information.

Changpeng Shao

Kybernetes, 2026

Quantum spectral method for gradient and Hessian estimation.

Yuxin Zhang, Changpeng Shao

J. Comput. Syst. Sci., 2026

Quantum Algorithms for Spectral Sums.

Alessandro Luongo, Changpeng Shao

Proceedings of the Fortieth AAAI Conference on Artificial Intelligence, 2026

2025

Randomized Quantum Singular Value Transformation.

Xinzhao Wang, Yuxin Zhang, Soumyabrata Hazra, Tongyang Li, Changpeng Shao, Shantanav Chakraborty

CoRR, October, 2025

Normalization of Quaternionic Polynomials in Coordinate-Free Quaternionic Variables in Conjugate-Alternating Order.

Hongbo Li, Zhengyang Wang, Yue Liu, Lei Huang, Changpeng Shao

CoRR, April, 2025

Quantum singular value transformation without block encodings: Near-optimal complexity with minimal ancilla.

Shantanav Chakraborty, Soumyabrata Hazra, Tongyang Li, Changpeng Shao, Xinzhao Wang, Yuxin Zhang

CoRR, April, 2025

Lower bounds for quantum-inspired classical algorithms via communication complexity.

Nikhil S. Mande, Changpeng Shao

Quantum, 2025

Normal Forms of Coordinate-Free Quaternionic Polynomials.

Hongbo Li, Zhengyang Wang, Yue Liu, Lei Huang, Changpeng Shao

Proceedings of the Empowering Novel Geometric Algebra for Graphics and Engineering, 2025

2024

Quantum Communication Complexity of Linear Regression.

Ashley Montanaro, Changpeng Shao

ACM Trans. Comput. Theory, March, 2024

Reflective block Kaczmarz algorithms for least squares.

Changpeng Shao

CoRR, 2024

Quantum and Classical Query Complexities of Functions of Matrices.

Ashley Montanaro, Changpeng Shao

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

2023

A Deterministic Kaczmarz Algorithm for Solving Linear Systems.

Changpeng Shao

SIAM J. Matrix Anal. Appl., March, 2023

An improved quantum algorithm for low-rank rigid linear regressions with vector solution outputs.

Changpeng Shao

CoRR, 2023

2022

Faster Quantum-inspired Algorithms for Solving Linear Systems.

Changpeng Shao, Ashley Montanaro

ACM Trans. Quantum Comput., December, 2022

Computing Eigenvalues of Diagonalizable Matrices on a Quantum Computer.

Changpeng Shao

ACM Trans. Quantum Comput., December, 2022

Quantum Algorithms for Learning a Hidden Graph.

Ashley Montanaro, Changpeng Shao

Proceedings of the 17th Conference on the Theory of Quantum Computation, 2022

2021

Quantum-accelerated multilevel Monte Carlo methods for stochastic differential equations in mathematical finance.

Dong An, Noah Linden, Jin-Peng Liu, Ashley Montanaro, Changpeng Shao, Jiasu Wang

Quantum, 2021

2020

Quantum regularized least squares solver with parameter estimate.

Changpeng Shao, Hua Xiang

Quantum Inf. Process., 2020

A quantum model of feed-forward neural networks with unitary learning algorithms.

Changpeng Shao

Quantum Inf. Process., 2020

Quantum algorithms for learning graphs and beyond.

Ashley Montanaro, Changpeng Shao

CoRR, 2020

Quantum algorithms for the polynomial eigenvalue problems.

Changpeng Shao, Jin-Peng Liu

CoRR, 2020

2019

Quantum speedup of training radial basis function networks.

Changpeng Shao

Quantum Inf. Comput., 2019

Quantum Algorithm Design: Techniques and Applications.

Changpeng Shao, Yang Li, Hongbo Li

J. Syst. Sci. Complex., 2019

Computing eigenvalues of matrices in a quantum computer.

Changpeng Shao

CoRR, 2019

A simple approach to design quantum neural networks and its applications to kernel-learning methods.

Changpeng Shao

CoRR, 2019

2018

Fast Straightening Algorithm for Bracket Polynomials Based on Tableau Manipulations.

Changpeng Shao, Hongbo Li

Proceedings of the 2018 ACM on International Symposium on Symbolic and Algebraic Computation, 2018

2016

Challenging Theorem Provers with Mathematical Olympiad Problems in Solid Geometry.

Changpeng Shao, Hongbo Li, Lei Huang

Math. Comput. Sci., 2016

2015

Three-Dimensional Projective Geometry with Geometric Algebra.

Hongbo Li, Lei Huang, Changpeng Shao, Lei Dong

CoRR, 2015

2014

Reduction among bracket polynomials.

Hongbo Li, Changpeng Shao, Lei Huang, Yue Liu

Proceedings of the International Symposium on Symbolic and Algebraic Computation, 2014