Quantum Algorithms for Matrix Operations of Row Addition, Row Swapping, Trace Calculation and Transpose

Yu-Hang Liu; Yuan-Hong Tao; Jing-Run Lan; Shao-Ming Fei

doi:10.2478/qic-2025-0031

Abstract

Quantum algorithms of matrix operations are of great significance in many fields in science and technology. In this paper, by leveraging multi-qubit Toffoli gates and basic single-qubit operations, the quantum algorithms of matrix operations of row addition, row swapping, trace calculation and transpose are obtained. In particular, the complexities of these quantum algorithms are presented, too.

References

Benioff P (1980). The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines. J. Stat. Phys., 22(5): 563591.
Search in Google Scholar Back to article
Manin Y I (1980). Computable and noncomputable (in Russian). Sov. Radio, 13–15.
Search in Google Scholar Back to article
Deutsch D (1985). Quantum theory, the Church -Turing principle and the universal quantum computer. Proc. R. Soc. Lond. A, 400(1818): 97117.
Search in Google Scholar Back to article
Shor P W (1994). Algorithms for quantum computation: discrete logarithms and factoring. Proceedings 35th Annual Symposium on Foundations of Computer Science. IEEE: 124134.
Search in Google Scholar Back to article
Shor P W (1999). Polynomial time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev., 41(2): 303332.
Search in Google Scholar Back to article
Grover L K (1996). A fast quantum mechanical algorithm for database search. Proceedings of the 28th Annual ACM Symposium on Theory of Computing. 212219.
Search in Google Scholar Back to article
Harrow A W, Hassidim A and Lloyd S (2009). Quantum algorithm for linear systems of equations. Phys. Rev. Lett., 103(15): 150502.
Search in Google Scholar Back to article
Clader B D, Jacobs B C and Sprouse C R (2013). Preconditioned quantum linear system algorithm. Phys. Rev. Lett., 110(25): 250504.
Search in Google Scholar Back to article
Coppersmith D and Winograd S (1990). Matrix multiplication via arithmetic progressions. J. Symb. Comput., 9(3): 251–280.
Search in Google Scholar Back to article
Weinstein Y S, Pravia M A, Fortunato E M, et al. (2001). Implementation of the quantum Fourier transform. Phys. Rev. Lett., 86(9): 1889.
Search in Google Scholar Back to article
Nielsen M A, Chuang I (2000). Quantum Computation and Quantum Information. Cambridge: Cambridge University Press.
Search in Google Scholar Back to article
Wang H, Wu L, Liu Y, et al. (2010). Measurement based quantum phase estimation algorithm for finding eigenvalues of nonunitary matrices. Phys. Rev. A, 82(6):062303.
Search in Google Scholar Back to article
Motta M, Ye E, McClean J R, et al. (2021). Low rank representations for quantum simulation of electronic structure. Npj Quantum Inf., 7: 83.
Search in Google Scholar Back to article
Kockum A F, Soro A and García-Álvarez L, et al. Lecture Notes on Quantum Computing. arXiv: 2311.08445 [quant-ph].
Search in Google Scholar Back to article
Prakash A (2014). Quantum algorithms for linear algebra and machine learning. Ph.D. Thesis, UC Berkeley.
Search in Google Scholar Back to article
Trotter H F (1959). On the product of semi-groups of operators. P. Am. Math. Soc., 10(4): 545-551.
Search in Google Scholar Back to article
Zhao Z, Fitzsimons J K and Fitzsimons J F (2019). Quantumassisted Gaussian process regression. Phys. Rev. A, 99(5): 052331.
Search in Google Scholar Back to article
Stolze J, Zenchuk A I (2019). Computing scalar products via a twoterminal quantum transmission line. Phys. Lett. A, 383(34): 125978.
Search in Google Scholar Back to article
Wentao Q, Alexander I Z, Asutosh K and Junde W (2024). Quantum algorithms for matrix operations and linear systems of equations. Commun. Theor. Phys., 76: 035103.
Search in Google Scholar Back to article
Alexander I Z, Wentao Q, Asutosh K and Junde W (2004). Matrix manipulations via unitary transformations and ancilla state measurements. Quantum Inf. Comput., 24(13): 1099-1109.
Search in Google Scholar Back to article
Alexander I Z, Georgii A B, Wentao Q, Asutosh K and Junde W (2025). Quantum Algorithms for Calculating Determinant and Inverse of Matrix and Solving Linear Algebraic Systems. Quantum Inf. Comput., 25(2): 195-215.
Search in Google Scholar Back to article
Alexander I Z, Wentao Q and Junde W (2025). Matrix encoding method in variational quantum singular value decomposition. Quantum Inf. Comput., 25(4): 356-368.
Search in Google Scholar Back to article
Edward B F, Alexander I Z, Wentao Q and Junde W, Controlled measurement, Hermitian conjugation and normalization in matrix-manipulation algorithms. arXiv:2504.00015 [quant-ph].
Search in Google Scholar Back to article
Kitaev A Y, Shen A H and Vyalyi M N (2002). Classical and Quantum Computation, Graduate Studies in Mathematics, V.47, American Mathematical Society, Providence, Rhode Island.
Search in Google Scholar Back to article

Quantum Algorithms for Matrix Operations of Row Addition, Row Swapping, Trace Calculation and Transpose

Abstract

Paradigm

My account