Polynomial-depth quantum algorithm for computing matrix determinant
Abstract
We propose an algorithm for calculating the determinant of a square matrix, and construct the quantum circuit realizing it, using multiqubit control gates (representable in terms of Toffoli gates, CNOTs and SWAPs), Hadamard transformations and $Z$-operators. Each row of the matrix is encoded as a pure state of some quantum system. The admitted matrix is therefore arbitrary up to the normalization of quantum states of those systems. The depth of the proposed algorithm is $O(N^3\log \, N)$ for the $N\times N$ matrix.
- Publication:
-
arXiv e-prints
- Pub Date:
- January 2024
- DOI:
- 10.48550/arXiv.2401.16619
- arXiv:
- arXiv:2401.16619
- Bibcode:
- 2024arXiv240116619Z
- Keywords:
-
- Quantum Physics
- E-Print:
- 8 pages, 3 figures, minor change in presentation