English

An Improved Method for Quantum Matrix Multiplication

Quantum Physics 2023-12-06 v1

Abstract

Following the celebrated quantum algorithm for solving linear equations (so-called HHL algorithm), Childs, Kothari and Somma [SIAM Journal on Computing, {\bf 46}: 1920, (2017)] provided an approach to solve a linear system of equations with exponentially improved dependence on precision. In this note, we aim to complement such a result for applying a matrix to some quantum state, based upon their Chebyshev polynomial approach. A few examples that motivate this application are included and we further discuss an application of this improved matrix application algorithm explicitly with an efficient quantum procedure.

Keywords

Cite

@article{arxiv.2311.14044,
  title  = {An Improved Method for Quantum Matrix Multiplication},
  author = {Nhat A. Nghiem and Tzu-Chieh Wei},
  journal= {arXiv preprint arXiv:2311.14044},
  year   = {2023}
}