Quantum gradient descent for linear systems and least squares.

@inproceedings{Kerenidis2017QuantumGD,
  title={Quantum gradient descent for linear systems and least squares.},
  author={Iordanis Kerenidis and Anupam Prakash},
  year={2017}
}
  • Iordanis Kerenidis, Anupam Prakash
  • Published 2017
  • Physics, Mathematics
  • Quantum machine learning and optimization are exciting new areas that have been brought forward by the breakthrough quantum algorithm of Harrow, Hassidim and Lloyd for solving systems of linear equations. The utility of {classical} linear system solvers extends beyond linear algebra as they can be leveraged to solve optimization problems using iterative methods like gradient descent. In this work, we provide the first quantum method for performing gradient descent when the gradient is an affine… CONTINUE READING

    Create an AI-powered research feed to stay up to date with new papers like this posted to ArXiv

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 33 CITATIONS

    QUANTUM ALGORITHMS FOR DEEP CONVOLUTIONAL NEURAL NETWORK CONFERENCE SUBMISSIONS

    • 2019
    VIEW 8 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Quantum Algorithms for Deep Convolutional Neural Networks

    VIEW 4 EXCERPTS
    CITES BACKGROUND & METHODS

    Quantum Arnoldi and conjugate gradient iteration algorithm

    VIEW 5 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    QUANTUM EXPECTATION MAXIMIZATION FOR GAUSSIAN MIX-

    • 2019
    VIEW 2 EXCERPTS
    CITES BACKGROUND
    HIGHLY INFLUENCED

    A Quantum Interior Point Method for LPs and SDPs

    VIEW 10 EXCERPTS
    CITES METHODS

    From linear combination of quantum states to Grover's searching algorithm.

    VIEW 4 EXCERPTS
    CITES BACKGROUND & METHODS
    HIGHLY INFLUENCED

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 33 REFERENCES

    Quantum Recommendation Systems

    VIEW 9 EXCERPTS

    and R

    • A. M. Childs, R. Kothari
    • D. Somma, “Quantum linear systems algorithm with exponentially improved dependence on precision,” arXiv preprint arXiv:1511.02306
    • 2015
    VIEW 6 EXCERPTS
    HIGHLY INFLUENTIAL

    and S

    • A. W. Harrow, A. Hassidim
    • Lloyd, “Quantum algorithm for linear systems of equations,” Physical review letters, vol. 103, no. 15, p. 150502
    • 2009
    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    and A

    • L. Wossnig, Z. Zhao
    • Prakash, “A quantum linear system algorithm for dense matrices.” Arxiv preprint:1704.06174
    • 2017
    VIEW 1 EXCERPT

    Quantum Speed-ups for Semidefinite Programming

    VIEW 1 EXCERPT

    and S

    • P. Rebentrost, M. Schuld, F. Petruccione
    • Lloyd, “Quantum gradient descent and newton’s method for constrained polynomial optimization,” arXiv preprint arXiv:1612.01789
    • 2016
    VIEW 1 EXCERPT