Quantum algorithm for matrix logarithm by integral formula
AI Breakdown
Get a structured breakdown of this paper — what it's about, the core idea, and key takeaways for the field.
Abstract
In scientific computing, one can find a wide application of the matrix-vector product f ( A ) b . Recently, a quantum algorithm that computes the state $$|f\rangle $$ | f ⟩ corresponding to f ( A ) b has been proposed in Takahira et al. (Quantum Inf Comput 20(1/2):14–36, 2020). However, this important algorithm can not be directly applied to the matrix logarithm, which is one of the significant matrix functions. In this paper, we propose an original quantum algorithm to compute the state $$|f\rangle = \log (A)|b\rangle / \Vert \log (A)|b\rangle \Vert $$ | f ⟩ = log ( A ) | b ⟩ / ‖ log ( A ) | b ⟩ ‖ , via the integral representation of $$\log (A)$$ log ( A ) and the Gauss–Legendre quadrature rule, using LCU method and block-encoding technique as subroutines.