Optimizing quantum optimization algorithms via faster quantum gradient computation
暂无分享,去创建一个
Srinivasan Arunachalam | Nathan Wiebe | András Gilyén | N. Wiebe | Srinivasan Arunachalam | A. Gilyén
[1] Manuel Blum,et al. Time Bounds for Selection , 1973, J. Comput. Syst. Sci..
[2] G. Brassard,et al. Quantum Amplitude Amplification and Estimation , 2000, quant-ph/0005055.
[3] Robert Spalek,et al. Lower Bounds on Quantum Query Complexity , 2005, Bull. EATCS.
[4] Shengyu Zhang,et al. Every NAND formula of size N can be evaluated in time N^{1/2+o(1)} on a quantum computer , 2007 .
[5] M. Sipser,et al. Quantum Computation by Adiabatic Evolution , 2000, quant-ph/0001106.
[6] Ronald de Wolf,et al. Quantum SDP-Solvers: Better Upper and Lower Bounds , 2017, 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS).
[7] Krysta Marie Svore,et al. Quantum Speed-Ups for Solving Semidefinite Programs , 2017, 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS).
[8] Shouvanik Chakrabarti,et al. Quantum algorithms and lower bounds for convex optimization , 2018, Quantum.
[9] Ashish Kapoor,et al. Quantum Perceptron Models , 2016, NIPS.
[10] A. Montanaro. Quantum speedup of Monte Carlo methods , 2015, Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences.
[11] A. Harrow,et al. Quantum algorithm for linear systems of equations. , 2008, Physical review letters.
[12] Arvid J. Bessen. Lower bound for quantum phase estimation , 2005 .
[13] John Watrous,et al. The Theory of Quantum Information , 2018 .
[14] Ashish Kapoor,et al. Quantum Nearest-Neighbor Algorithms for Machine Learning , 2014, 1401.2142.
[15] H. Nishimori,et al. Quantum annealing in the transverse Ising model , 1998, cond-mat/9804280.
[16] Aleksandrs Belovs. Variations on Quantum Adversary , 2015 .
[17] Pierre Baldi,et al. Autoencoders, Unsupervised Learning, and Deep Architectures , 2011, ICML Unsupervised and Transfer Learning.
[18] Alán Aspuru-Guzik,et al. A variational eigenvalue solver on a photonic quantum processor , 2013, Nature Communications.
[19] Scott Aaronson,et al. Quantum Copy-Protection and Quantum Money , 2009, 2009 24th Annual IEEE Conference on Computational Complexity.
[20] Troy Lee,et al. Quantum Query Complexity of State Conversion , 2010, 2011 IEEE 52nd Annual Symposium on Foundations of Computer Science.
[21] M. Hastings,et al. Progress towards practical quantum variational algorithms , 2015, 1507.08969.
[22] Andrew M. Childs,et al. Quantum Algorithm for Systems of Linear Equations with Exponentially Improved Dependence on Precision , 2015, SIAM J. Comput..
[23] Christoph Dürr,et al. A Quantum Algorithm for Finding the Minimum , 1996, ArXiv.
[24] András Gilyén,et al. Improvements in Quantum SDP-Solving with Applications , 2018, ICALP.
[25] Andris Ambainis,et al. Variable time amplitude amplification and quantum algorithms for linear algebra problems , 2012, STACS.
[26] Carlile Lavor,et al. A new hybrid classical-quantum algorithm for continuous global optimization problems , 2014, J. Glob. Optim..
[27] Peter W. Shor,et al. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..
[28] Ronald de Wolf,et al. Quantum lower bounds by polynomials , 2001, JACM.
[29] Andrew M. Childs,et al. Quantum linear systems algorithm with exponentially improved dependence on precision , 2015 .
[30] Gilles Brassard,et al. Strengths and Weaknesses of Quantum Computing , 1997, SIAM J. Comput..
[31] Andreas Griewank,et al. Evaluating derivatives - principles and techniques of algorithmic differentiation, Second Edition , 2000, Frontiers in applied mathematics.
[32] David W. Bulger. Quantum basin hopping with gradient-based local optimisation , 2005, quant-ph/0507193.
[33] Prateek Jain,et al. Accelerating Stochastic Gradient Descent , 2017, ArXiv.
[34] M. Schuld,et al. Circuit-centric quantum classifiers , 2018, Physical Review A.
[35] Rolando D. Somma,et al. Quantum algorithms for Gibbs sampling and hitting-time estimation , 2016, Quantum Inf. Comput..
[36] Thierry Paul,et al. Quantum computation and quantum information , 2007, Mathematical Structures in Computer Science.
[37] Alán Aspuru-Guzik,et al. Quantum autoencoders for efficient compression of quantum data , 2016, 1612.02806.
[38] Nathan Wiebe,et al. Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics , 2018, STOC.
[39] Andrew M. Childs,et al. Simulating Hamiltonian dynamics with a truncated Taylor series. , 2014, Physical review letters.
[40] Felix Wu,et al. The quantum query complexity of approximating the median and related statistics , 1998, STOC '99.
[41] S. Jordan. Fast quantum algorithm for numerical gradient estimation. , 2004, Physical review letters.
[42] Michael Brooks,et al. The Fundamentals of Quantum Information , 1999 .
[43] Robert Gardner,et al. Quantum generalisation of feedforward neural networks , 2016, npj Quantum Information.
[44] Troy Lee,et al. Negative weights make adversaries stronger , 2007, STOC '07.
[45] Andrew M. Childs,et al. Hamiltonian Simulation with Nearly Optimal Dependence on all Parameters , 2015, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science.
[46] Robin Kothari,et al. Efficient algorithms in quantum query complexity , 2014 .
[47] Lov K. Grover. A fast quantum mechanical algorithm for database search , 1996, STOC '96.
[48] Marco Tomamichel,et al. Duality Between Smooth Min- and Max-Entropies , 2009, IEEE Transactions on Information Theory.
[49] Y. Nesterov. A method for solving the convex programming problem with convergence rate O(1/k^2) , 1983 .
[50] Daniel A. Spielman,et al. Exponential algorithmic speedup by a quantum walk , 2002, STOC '03.
[51] S. Lloyd,et al. Quantum gradient descent and Newton’s method for constrained polynomial optimization , 2016, New Journal of Physics.
[52] W. Marsden. I and J , 2012 .
[53] Frédéric Magniez,et al. Quantum Chebyshev's Inequality and Applications , 2018, ICALP.
[54] A. Prakash,et al. Quantum gradient descent for linear systems and least squares , 2017, Physical Review A.
[55] Xiaodi Wu,et al. Quantum Query Complexity of Entropy Estimation , 2017, IEEE Transactions on Information Theory.
[56] M. Keyl. Fundamentals of quantum information theory , 2002, quant-ph/0202122.
[57] Michele Mosca,et al. Efficient discrete-time simulations of continuous-time quantum query algorithms , 2008, STOC '09.
[58] Geoffrey E. Hinton,et al. Learning internal representations by error propagation , 1986 .
[59] Arjan Cornelissen,et al. Quantum gradient estimation and its application to quantum reinforcement learning , 2018 .
[60] Stephen P. Jordan,et al. Quantum computation beyond the circuit model , 2008, 0809.2307.
[61] Mehdi Mhalla,et al. Quantum Query Complexity of Some Graph Problems , 2004, SIAM J. Comput..
[62] Andrew M. Childs,et al. ANY AND-OR FORMULA OF SIZE N CAN BE EVALUATED IN TIME N1/2+o(1) ON A QUANTUM COMPUTER , 2010 .
[63] Hartmut Neven,et al. Classification with Quantum Neural Networks on Near Term Processors , 2018, 1802.06002.
[64] Sebastian Ruder,et al. An overview of gradient descent optimization algorithms , 2016, Vestnik komp'iuternykh i informatsionnykh tekhnologii.
[65] Andris Ambainis,et al. Quantum lower bounds by quantum arguments , 2000, STOC '00.
[66] E. Michael Azoff,et al. Neural Network Time Series: Forecasting of Financial Markets , 1994 .
[67] Jianping Li. General explicit difference formulas for numerical differentiation , 2005 .
[68] Stéphan Thomassé,et al. On the complexity of partial derivatives , 2016, STACS.
[69] I. Chuang,et al. Hamiltonian Simulation by Qubitization , 2016, Quantum.
[70] Xiaodi Wu,et al. Exponential Quantum Speed-ups for Semidefinite Programming with Applications to Quantum Learning , 2017, ArXiv.
[71] Marc Teboulle,et al. A Fast Iterative Shrinkage-Thresholding Algorithm for Linear Inverse Problems , 2009, SIAM J. Imaging Sci..
[72] Krysta Marie Svore,et al. Quantum Speed-ups for Semidefinite Programming , 2016, ArXiv.
[73] Seth Lloyd,et al. Quantum algorithm for data fitting. , 2012, Physical review letters.
[74] Xiaodi Wu,et al. Quantum SDP Solvers: Large Speed-Ups, Optimality, and Applications to Quantum Learning , 2017, ICALP.
[75] E. Farhi,et al. A Quantum Approximate Optimization Algorithm , 2014, 1411.4028.
[76] Srinivasan Arunachalam. Quantum Speed-ups for Boolean Satisfiability and Derivative-Free Optimization , 2014 .
[77] Raja Giryes,et al. Autoencoders , 2020, ArXiv.