Near-term quantum algorithms for linear systems of equations
@article{Huang2019NeartermQA, title={Near-term quantum algorithms for linear systems of equations}, author={H. Huang and Kishor Bharti and P. Rebentrost}, journal={ArXiv}, year={2019}, volume={abs/1909.07344} }
Solving linear systems of equations is essential for many problems in science and technology, including problems in machine learning. Existing quantum algorithms have demonstrated the potential for large speedups, but the required quantum resources are not immediately available on near-term quantum devices. In this work, we study near-term quantum algorithms for linear systems of equations of the form $Ax = b$. We investigate the use of variational algorithms and analyze their optimization… CONTINUE READING
16 Citations
Quantum inverse iteration algorithm for programmable quantum simulators
- Computer Science, Physics
- 2019
- 13
- PDF
Quantum simulation via randomized product formulas: Low gate complexity with accuracy guarantees
- Mathematics, Physics
- 2020
- 5
- PDF
Variational quantum Gibbs state preparation with a truncated Taylor series
- Physics, Computer Science
- ArXiv
- 2020
- 10
- PDF
References
SHOWING 1-10 OF 34 REFERENCES
Physical Review Letters 122
- 060504
- 2019
SIAM Journal on Computing 46
- 1920
- 2017
and S
- Gutmann, arXiv preprint arXiv:1411.4028
- 2014
Quantum 3
- 163
- 2019
and P
- J. Coles, arXiv preprint arXiv:1909.05820
- 2019
and X
- Yuan, arXiv preprint arXiv:1909.03898
- 2019
npj Quantum Information 5
- 1
- 2019
Nature communications 9
- 4812
- 2018