Fetching the paper…
Reading the bibliography…
We present a quantum algorithm to solve dynamic programming problems with convex value functions.
Quantum algorithms for solving dynamic programming problems, 2019
P. Ronagh · 1906
Earlier work this paper cites.
On the complexity of nonlinear mixed-integer optimization
M. Köppe · 1927
Earlier work this paper cites.
Convex Analysis
T. R. Rockafellar · 1970
Earlier work this paper cites.
Convex Analysis and Minimization Algorithms II
J.-B. Hiriart-Urruty and C. Lemarechal · 1993
Earlier work this paper cites.
Dynamic Programming and Optimal Control
D. P. Bertsekas · 1995
Earlier work this paper cites.
Neuro-Dynamic Programming
D. Bertsekas and J. Tsitsiklis · 1996
Earlier work this paper cites.
A fast quantum mechanical algorithm for database search
L. K. Grover · 1996
Earlier work this paper cites.
Strengths and weaknesses of quantum computing
C. H. Bennett, E. Bernstein, G. Brassard, and U. Vazirani · 1997
Earlier work this paper cites.
Quantum complexity theory
E. Bernstein and U. Vazirani · 1997
Earlier work this paper cites.
M-convex function on generalized polymatroid
K. Murota and A. Shioura · 1999
Earlier work this paper cites.
Grover’s quantum searching algorithm is optimal
C. Zalka · 1999
Earlier work this paper cites.
Quantum Computation and Quantum Information
M. A. Nielsen and I. L. Chuang · 2000
Cited alongside, same era.
Discrete Convex Analysis
K. Murota · 2003
Cited alongside, same era.
Convex Optimization
S. Boyd and L. Vandenberghe · 2004
Cited alongside, same era.
Introductory Lectures on Convex Optimization: A Basic Course
Y. Nesterov · 2004
Cited alongside, same era.
Quantum speed-up of Markov chain based algorithms
M. Szegedy · 2004
Cited alongside, same era.
Quantum Legendre-Fenchel transform, 2020
D. Sutter, G. Nannicini, T. Sutter, and S. Woerner · 2006
Cited alongside, same era.
Dynamic Programming and Optimal Control
D. P. Bertsekas · 2012
Later among the works it cites.
Fixed-dimensional stochastic dynamic programs: An approximation scheme and an inventory application
W. Chen, M. Dawande, and G. Janakiraman · 2013
Later among the works it cites.
Fully polynomial time approximation schemes for stochastic dynamic programs
N. Halman, D. Klabjan, C.-L. Li, J. Orlin, and D. Simchi-Levi · 2014
Later among the works it cites.
L-natural-convexity and its applications in operations, 2015
X. Chen · 2015
Later among the works it cites.
Fully polynomial time ( Σ \Sigma , Π \Pi )-approximation schemes for continuous nonlinear newsvendor and continuous stochastic dynamic programs, 2016
N. Halman and G. Nannicini · 2016
Later among the works it cites.
On the complexity of energy storage problems
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
W. B. Powell · 2007
Cited alongside, same era.
Fast approximate dynamic programming for input-affine dynamics, 2020
M. A. S. Kolarijani and P. Mohajerin Esfahani · 2008
Cited alongside, same era.
A polynomial quantum algorithm for approximating the Jones polynomial
D. Aharonov, V. Jones, and Z. Landau · 2009
Cited alongside, same era.
A fully polynomial-time approximation scheme for single-item stochastic inventory control with discrete demand
N. Halman, D. Klabjan, M. Mostagir, J. Orlin, and D. Simchi-Levi · 2009
Cited alongside, same era.
Dynamic Programming
R. Bellman · 2010
Cited alongside, same era.
N. Halman, G. Nannicini, and J. Orlin · 2017
Later among the works it cites.
Beating the curse of dimensionality in options pricing and optimal stopping, 2018
D. A. Goldberg and Y. Chen · 2018
Later among the works it cites.
Quantum speedups for exponential-time dynamic programming algorithms
A. Ambainis, K. Balodis, J. Iraids, M. Kokainis, K. Prūsis, and J. Vihrovs · 2019
Later among the works it cites.
Toward breaking the curse of dimensionality: an FPTAS for stochastic dynamic programs with multidimensional actions and scalar states
N. Halman and G. Nannicini · 2019
Later among the works it cites.
Quantum analog-digital conversion
K. Mitarai, M. Kitagawa, and K. Fujii · 2019
Later among the works it cites.
A survey of fundamental operations on discrete convex functions of various kinds
K. Murota · 2019
Later among the works it cites.