A mixed-precision quantum-classical algorithm for solving linear systems
Fuente:
arXiv
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866914407445954560 |
|---|---|
| author | Koska, Océane Baboulin, Marc Gazda, Arnaud |
| author_facet | Koska, Océane Baboulin, Marc Gazda, Arnaud |
| contents | We address the problem of solving a system of linear equations via the Quantum Singular Value Transformation (QSVT). One drawback of the QSVT algorithm is that it requires huge quantum resources if we want to achieve an acceptable accuracy. To reduce the quantum cost, we propose a hybrid quantum-classical algorithm that improves the accuracy and reduces the cost of the QSVT by adding iterative refinement in mixed-precision A first quantum solution is computed using the QSVT, in low precision, and then refined in higher precision until we get a satisfactory accuracy. For this solver, we present an error and complexity analysis, and first experiments using the quantum software stack myQLM. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2502_02212 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | A mixed-precision quantum-classical algorithm for solving linear systems Koska, Océane Baboulin, Marc Gazda, Arnaud Quantum Physics We address the problem of solving a system of linear equations via the Quantum Singular Value Transformation (QSVT). One drawback of the QSVT algorithm is that it requires huge quantum resources if we want to achieve an acceptable accuracy. To reduce the quantum cost, we propose a hybrid quantum-classical algorithm that improves the accuracy and reduces the cost of the QSVT by adding iterative refinement in mixed-precision A first quantum solution is computed using the QSVT, in low precision, and then refined in higher precision until we get a satisfactory accuracy. For this solver, we present an error and complexity analysis, and first experiments using the quantum software stack myQLM. |
| title | A mixed-precision quantum-classical algorithm for solving linear systems |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2502.02212 |