Quantum Algorithm for Matrix Logarithm by Integral Formula

DOI10.1007/S11128-022-03824-YMaRDI QIDQ6383262arXivFDO

Authors Yatian Wang, Hua Xiang, Songling Zhang

Publication date 17 November 2021

Mathematics Subject Classification ID

Quantum computation (81P68) Numerical computation of matrix exponential and similar matrix functions (65F60)

Abstract: The matrix logarithm is one of the important matrix functions. Recently, a quantum algorithm that computes the state $|fangle$ corresponding to matrix-vector product $f(A)b$ is proposed in [Takahira, et al. Quantum algorithm for matrix functions by Cauchy's integral formula, QIC, Vol.20, No.1&2, pp.14-36, 2020]. However, it can not be applied to matrix logarithm. In this paper, we propose a quantum algorithm, which uses LCU method and block-encoding technique as subroutines, to compute the state $|fangle=log(A)|bangle/|log(A)|bangle|$ corresponding to $log(A)b$ via the integral representation of $log(A)$ and the Gauss-Legendre quadrature rule.

This page was built for publication: Quantum Algorithm for Matrix Logarithm by Integral Formula

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6383262)