Quantum algorithm for the gradient of a logarithm-determinant
Jan 16, 2025Citations per year
0 Citations
Abstract: (arXiv)
The logarithm-determinant is a common quantity in many areas of physics and computer science. Derivatives of the logarithm-determinant compute physically relevant quantities in statistical physics models, quantum field theories, as well as the inverses of matrices. A multi-variable version of the quantum gradient algorithm is developed here to evaluate the derivative of the logarithm-determinant. From this, the inverse of a sparse-rank input operator may be determined efficiently. Measuring an expectation value of the quantum state--instead of all elements of the input operator--can be accomplished in time in the idealized case for relevant eigenvectors of the input matrix. A factor or depends on the version of the quantum Fourier transform used for a precision . Practical implementation of the required operator will likely need overhead, giving an overall complexity of . The method applies widely and converges super-linearly in when the condition number is high. For non-sparse-rank inputs, the algorithm can be evaluated provided that an equal superposition of eigenstates is provided. The output is given in queries of oracle, which is given explicitly here and only relies on time-evolution operators that can be implemented with arbitrarily small error. The algorithm is envisioned for fully error-corrected quantum computers but may be implementable on near-term machines. We discuss how this algorithm can be used for kernel-based quantum machine-learning.Note:
- 20 pages, 3 figures, 2 circuit diagrams, 1 table
References(98)
Figures(3)
- [1]
- [2]
- [2]
- [3]
- [4]
- [5]
- [6]
- [7]
- [8]
- [9]
- [10]
- [11]
- [12]
- [13]
- [14]
- [15]
- [16]
- [17]
- [18]
- [19]
- [20]
- [21]
- [22]
- [23]
- [24]