Preconditioning for a Variational Quantum Linear Solver
Fuente:
arXiv
Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2023
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909178604290048 |
|---|---|
| author | Hosaka, Aruto Yanagisawa, Koichi Koshikawa, Shota Kudo, Isamu Alifu, Xiafukaiti Yoshida, Tsuyoshi |
| author_facet | Hosaka, Aruto Yanagisawa, Koichi Koshikawa, Shota Kudo, Isamu Alifu, Xiafukaiti Yoshida, Tsuyoshi |
| contents | We apply preconditioning, which is widely used in classical solvers for linear systems $A\textbf{x}=\textbf{b}$, to the variational quantum linear solver. By utilizing incomplete LU factorization as a preconditioner for linear equations formed by $128\times128$ random sparse matrices, we numerically demonstrate a notable reduction in the required ansatz depth, demonstrating that preconditioning is useful for quantum algorithms. This reduction in circuit depth is crucial to improving the efficiency and accuracy of Noisy Intermediate-Scale Quantum (NISQ) algorithms. Our findings suggest that combining classical computing techniques, such as preconditioning, with quantum algorithms can significantly enhance the performance of NISQ algorithms. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2312_15657 |
| institution | arXiv |
| publishDate | 2023 |
| record_format | arxiv |
| spellingShingle | Preconditioning for a Variational Quantum Linear Solver Hosaka, Aruto Yanagisawa, Koichi Koshikawa, Shota Kudo, Isamu Alifu, Xiafukaiti Yoshida, Tsuyoshi Quantum Physics We apply preconditioning, which is widely used in classical solvers for linear systems $A\textbf{x}=\textbf{b}$, to the variational quantum linear solver. By utilizing incomplete LU factorization as a preconditioner for linear equations formed by $128\times128$ random sparse matrices, we numerically demonstrate a notable reduction in the required ansatz depth, demonstrating that preconditioning is useful for quantum algorithms. This reduction in circuit depth is crucial to improving the efficiency and accuracy of Noisy Intermediate-Scale Quantum (NISQ) algorithms. Our findings suggest that combining classical computing techniques, such as preconditioning, with quantum algorithms can significantly enhance the performance of NISQ algorithms. |
| title | Preconditioning for a Variational Quantum Linear Solver |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2312.15657 |