Quantum algorithms for matrix operations and linear systems of equations
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2022
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866914707678429184 |
|---|---|
| author | Qi, Wentao Zenchuk, Alexandr I. Kumar, Asutosh Wu, Junde |
| author_facet | Qi, Wentao Zenchuk, Alexandr I. Kumar, Asutosh Wu, Junde |
| contents | Fundamental matrix operations and solving linear systems of equations are ubiquitous in scientific investigations. Using the "Sender-Receiver" model, we propose quantum algorithms for matrix operations such as matrix-vector product, matrix-matrix product, the sum of two matrices, and calculation of determinant and inverse of a matrix. We encode the matrix entries into the probability amplitudes of pure initial states of senders. After applying a proper unitary transformation to the complete quantum system, the desired result can be found in certain blocks of the receiver's density matrix. These quantum protocols can be used as subroutines in other quantum schemes. Furthermore, we present an alternative quantum algorithm for solving linear systems of equations. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2202_04888 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Quantum algorithms for matrix operations and linear systems of equations Qi, Wentao Zenchuk, Alexandr I. Kumar, Asutosh Wu, Junde Quantum Physics Fundamental matrix operations and solving linear systems of equations are ubiquitous in scientific investigations. Using the "Sender-Receiver" model, we propose quantum algorithms for matrix operations such as matrix-vector product, matrix-matrix product, the sum of two matrices, and calculation of determinant and inverse of a matrix. We encode the matrix entries into the probability amplitudes of pure initial states of senders. After applying a proper unitary transformation to the complete quantum system, the desired result can be found in certain blocks of the receiver's density matrix. These quantum protocols can be used as subroutines in other quantum schemes. Furthermore, we present an alternative quantum algorithm for solving linear systems of equations. |
| title | Quantum algorithms for matrix operations and linear systems of equations |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2202.04888 |