Quantum Speed-Ups for Solving Semidefinite Programs
暂无分享,去创建一个
[1] Sanjeev Arora,et al. A combinatorial, primal-dual approach to semidefinite programs , 2007, STOC '07.
[2] Lov K. Grover. Quantum Mechanics Helps in Searching for a Needle in a Haystack , 1997, quant-ph/9706033.
[3] E. Jaynes. Information Theory and Statistical Mechanics , 1957 .
[4] Andrew M. Childs,et al. Limitations on the simulation of non-sparse Hamiltonians , 2009, Quantum Inf. Comput..
[5] 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.
[6] Peter W. Shor,et al. Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer , 1995, SIAM Rev..
[7] F. Verstraete,et al. Quantum Metropolis sampling , 2009, Nature.
[8] Anton van den Hengel,et al. Semidefinite Programming , 2014, Computer Vision, A Reference Guide.
[9] Fernando G. S. L. Brandão,et al. Finite Correlation Length Implies Efficient Preparation of Quantum Thermal States , 2016, Communications in Mathematical Physics.
[10] Rudolf Ahlswede,et al. Strong converse for identification via quantum channels , 2000, IEEE Trans. Inf. Theory.
[11] Yin Tat Lee,et al. A Faster Cutting Plane Method and its Implications for Combinatorial and Convex Optimization , 2015, 2015 IEEE 56th Annual Symposium on Foundations of Computer Science.
[12] Joel A. Tropp,et al. User-Friendly Tail Bounds for Sums of Random Matrices , 2010, Found. Comput. Math..
[13] Fernando G. S. L. Brandão,et al. Quantum Gibbs Samplers: The Commuting Case , 2014, Communications in Mathematical Physics.
[14] G. Brassard,et al. Quantum Amplitude Amplification and Estimation , 2000, quant-ph/0005055.
[15] Sanjeev Arora,et al. The Multiplicative Weights Update Method: a Meta-Algorithm and Applications , 2012, Theory Comput..
[16] Stephen P. Boyd,et al. Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.
[17] Michel X. Goemans,et al. Semideenite Programming in Combinatorial Optimization , 1999 .
[18] D. Poulin,et al. Sampling from the thermal quantum Gibbs state and evaluating partition functions with a quantum computer. , 2009, Physical review letters.
[19] Rolando D. Somma,et al. Quantum algorithms for Gibbs sampling and hitting-time estimation , 2016, Quantum Inf. Comput..
[20] J. Rosenthal,et al. Markov Chain Monte Carlo , 2018 .
[21] Sanjeev Arora,et al. Fast algorithms for approximate semidefinite programming using the multiplicative weights update method , 2005, 46th Annual IEEE Symposium on Foundations of Computer Science (FOCS'05).
[22] Prasad Raghavendra,et al. Lower Bounds on the Size of Semidefinite Programming Relaxations , 2014, STOC.
[23] David P. Williamson,et al. Improved approximation algorithms for maximum cut and satisfiability problems using semidefinite programming , 1995, JACM.
[24] Anmer Daskin. Quantum Principal Component Analysis , 2015 .
[25] Rudolf Ahlswede,et al. Addendum to "Strong converse for identification via quantum channels" , 2003, IEEE Trans. Inf. Theory.