Corpus ID: 202577805

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}
}
  • H. Huang, Kishor Bharti, P. Rebentrost
  • Published 2019
  • Mathematics, Physics, Computer Science
  • ArXiv
  • 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
    Variational Quantum Algorithms
    • 3
    • PDF
    Variational Quantum algorithm for Poisson equation
    • PDF
    A Non-Orthogonal Variational Quantum Eigensolver
    • 15
    • PDF
    Quantum inverse iteration algorithm for programmable quantum simulators
    • 13
    • PDF
    Variational quantum Gibbs state preparation with a truncated Taylor series
    • 10
    • PDF
    Variational Quantum Singular Value Decomposition
    • 2
    • PDF

    References

    SHOWING 1-10 OF 34 REFERENCES
    An Introduction to the Conjugate Gradient Method Without the Agonizing Pain
    • 2,331
    • PDF
    SIAM Journal on Optimization
    • 136
    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