Implementing smooth functions of a Hermitian matrix on a quantum computer
Abstract
We consider methods for implementing smooth functions f(A) of a sparse Hermitian matrix A on a quantum computer, and analyse a further combination of these techniques which has advantages of simplicity and resource consumption in some cases. Our construction uses the linear combination of unitaries method with Chebyshev polynomial approximations. The query complexity we obtain is {O }≤ft(mathrm{log}(C)/(epsilon )right) log C ɛ where ɛ is the approximation precision, and C > 0 is an upper bound on the magnitudes of the derivatives of the function f over the domain of interest. The success probability depends on the 1-norm of the Taylor series coefficients of f, the sparsity d of the matrix, and inversely on the smallest singular value of the target matrix f(A).
- Publication:
-
Journal of Physics Communications
- Pub Date:
- June 2019
- DOI:
- 10.1088/2399-6528/ab25a2
- arXiv:
- arXiv:1806.06885
- Bibcode:
- 2019JPhCo...3f5002S
- Keywords:
-
- quantum algorithms;
- quantum computing;
- matrix functions;
- Quantum Physics
- E-Print:
- 16 pages