Uneingeschränkter Zugang

Quantum Algorithms for Calculating Determinant and Inverse of Matrix and Solving Linear Algebraic Systems

Alexander I. Zenchuk

Alexander I. Zenchuk

Federal Research Center of Problems of Chemical Physics and Medicinal Chemistry RASChernogolovka, Russia
Suche nach diesem Autor auf
Sciendo|Google Scholar
Zenchuk, Alexander I.
, 
Georgii A. Bochkin

Georgii A. Bochkin

Federal Research Center of Problems of Chemical Physics and Medicinal Chemistry RASChernogolovka, Russia
Suche nach diesem Autor auf
Sciendo|Google Scholar
Bochkin, Georgii A.
, 
Wentao Qi

Wentao Qi

Institute of Quantum Computing and Computer Theory, School of Computer Science and Engineering, Sun Yat-sen UniversityGuangzhou, China
Suche nach diesem Autor auf
Sciendo|Google Scholar
Qi, Wentao
, 
Asutosh Kumar

Asutosh Kumar

  • Department of Physics, KSS CollegeLakhisarai, India
  • P.G. Department of Physics, Munger UniversityMunger, India
Suche nach diesem Autor auf
Sciendo|Google Scholar
Kumar, Asutosh
 und 
Junde Wu

Junde Wu

School of Mathematical Sciences, Zhejiang UniversityHangzhou, China
Suche nach diesem Autor auf
Sciendo|Google Scholar
Wu, Junde
  
26. Mai 2025
Quantum Algorithms for Calculating Determinant and Inverse of Matrix and Solving Linear Algebraic Systems's Cover Image
Über diesen Artikel
Vorheriger Artikel
Nächster Artikel
Zitieren
COVER HERUNTERLADEN
Artikel-Kategorie: Article
Online veröffentlicht: 26. Mai 2025
Seitenbereich: 195 - 215
Eingereicht: 29. Dez. 2024
Akzeptiert: 02. Apr. 2025
DOI: https://doi.org/10.2478/qic-2025-0010
Schlüsselwörter
© 2025 Alexander I. Zenchuk et al., published by Sciendo
This work is licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Figure 1.

V and U operators for (a) the general case and (b) the 4 × 4-matrix case. In the latter case, ñ0 = ñ1 = 2, ñ2 = 1, ñk < n. Hence, A1 is a two-qubit ancilla.
V and U operators for (a) the general case and (b) the 4 × 4-matrix case. In the latter case, ñ0 = ñ1 = 2, ñ2 = 1, ñk < n. Hence, A1 is a two-qubit ancilla.

Figure 2.

Quantum circuit illustrating computation of determinant of a 4 × 4 matrix, see notations in Figure 1. We omit superscript (D) in |Φk〉(k = 1, …,4) and |Ψout〉 for brevity. Operators HA and XS can be applied in parallel since they affect different qubits. The lower circuit is the notation for multi-qubit controlled σ(x) operation.
Quantum circuit illustrating computation of determinant of a 4 × 4 matrix, see notations in Figure 1. We omit superscript (D) in |Φk〉(k = 1, …,4) and |Ψout〉 for brevity. Operators HA and XS can be applied in parallel since they affect different qubits. The lower circuit is the notation for multi-qubit controlled σ(x) operation.

Figure 3.

(Color online) (a) Structure of quantum circuit for matrix inversion (ancillae are shown in green). (b) The structure of the block P.
(Color online) (a) Structure of quantum circuit for matrix inversion (ancillae are shown in green). (b) The structure of the block P.

Figure 4.

(Color online) (a) Structure of quantum circuit for solving a system of linear algebraic equations. Both blocks share the same ancillae (not shown in figure). (b) Circuit for quantum algorithm solving a system of linear algebraic equations Ax = b. Circuit of matrix inversion (up to the operator WSAB(2) ) is denoted by a block A−1. All input qubits of the matrix-inversion algorithm (system S) become ancillae qubits. The output of the matrix-inversion algorithm (systems R and C) together with system b encoding the vector b becomes the input of the matrix-multiplication block. The output of the whole algorithm is encoded in the state |x〉R of the system R. All ancillae qubits are shown in green color. We omit the superscript (L) in |Φk〉(k = 5,6,7) and |Ψout〉 for brevity.
(Color online) (a) Structure of quantum circuit for solving a system of linear algebraic equations. Both blocks share the same ancillae (not shown in figure). (b) Circuit for quantum algorithm solving a system of linear algebraic equations Ax = b. Circuit of matrix inversion (up to the operator WSAB(2) ) is denoted by a block A−1. All input qubits of the matrix-inversion algorithm (system S) become ancillae qubits. The output of the matrix-inversion algorithm (systems R and C) together with system b encoding the vector b becomes the input of the matrix-multiplication block. The output of the whole algorithm is encoded in the state |x〉R of the system R. All ancillae qubits are shown in green color. We omit the superscript (L) in |Φk〉(k = 5,6,7) and |Ψout〉 for brevity.

Figure 5.

(Color online) Replacement of ordinary measurement of ancilla state (left circuit) with the subroutine of controlled measurement (right circuit).
(Color online) Replacement of ordinary measurement of ancilla state (left circuit) with the subroutine of controlled measurement (right circuit).

Figure A1.

(a) Circuit for the matrix multiplication algorithm. We omit superscript (m) in |Φk〉 (k = 0, …, 4) and |Ψout for brevity. (b) Notation for multiqubit CNOT.
(a) Circuit for the matrix multiplication algorithm. We omit superscript (m) in |Φk〉 (k = 0, …, 4) and |Ψout for brevity. (b) Notation for multiqubit CNOT.
Sprache:
Englisch
Zeitrahmen der Veröffentlichung:
1 Hefte pro Jahr
Fachgebiete der Zeitschrift:
Physik, Quantenphysik
Zeitschrift RSS Feed