Fetching the paper…
Reading the bibliography…
Industrially relevant constrained optimization problems, such as portfolio optimization and portfolio rebalancing, are often intractable or difficult to solve exactly.
J. Wishart, The generalised product moment distribution in samples from a normal multivariate population , Biometrika 20A
1928
Earlier work this paper cites.
W. Karush, Minima of functions of several variables with inequalities as side constraints , M. Sc. Dissertation. Dept. of Mathematics, Univ. of Chicago (1939)
1939
Earlier work this paper cites.
W. James and C. Stein, in Proceedings of the Berkeley Symposium on Mathematical Statistics and Probability (University of California Press, 1961), vol. 4.1, pp. 361–379
1961
Earlier work this paper cites.
V. A. Marčenko and L. A. Pastur, Distribution of Eigenvalues for Some Sets of Random Matrices , Sbornik: Mathematics 1
1967
Earlier work this paper cites.
C. Stein, Lectures on the theory of estimation of many parameters , Journal of Soviet Mathematics 34
1986
Earlier work this paper cites.
F. R. K. Chung, Spectral Graph Theory , no. 92 in CBMS Regional Conference Series in Mathematics (American Mathematical Society, Providence, RI, 1997)
1997
Earlier work this paper cites.
R. J. Vaessens, E. H. Aarts, and J. K. Lenstra, A local search template , Computers & Operations Research 25
1998
Earlier work this paper cites.
J. Clausen, Branch and bound algorithms-principles and examples , Department of computer science, University of Copenhagen pp. 1–30 (1999)
1999
Earlier work this paper cites.
L. K. Chan, J. Karceski, and J. Lakonishok, NBER Working Paper 7039, National Bureau of Economic Research (1999), jEL No. G11, G12, URL http://www.nber.org/papers/w7039
1999
Earlier work this paper cites.
T. Hogg and D. Portnov, Quantum optimization , Information Sciences 128
2000
Earlier work this paper cites.
L. Laloux, P. Cizeau, M. Potters, and J.-P. Bouchaud, Random matrix theory and financial correlations , International Journal of Theoretical and Applied Finance (IJTAF) 03
2000
Earlier work this paper cites.
J.-P. Bouchaud and M. Potters, Theory of Financial Risk and Derivative Pricing: From Statistical Physics to Risk Management (Cambridge University Press, 2003), 2nd ed
2003
Earlier work this paper cites.
O. Ledoit and M. Wolf, A well-conditioned estimator for large-dimensional covariance matrices , Journal of Multivariate Analysis 88
2004
Earlier work this paper cites.
J. Benders, Partitioning procedures for solving mixed-variables programming problems. , Computational Management Science 2
2005
Earlier work this paper cites.
G. Cornuejols and R. Tütüncü, Optimization Methods in Finance (Carnegie Mellon University, Pittsburgh, PA, 2006)
2006
Earlier work this paper cites.
M. E. J. Newman, Modularity and community structure in networks , Proceedings of the National Academy of Sciences 103
2006
Earlier work this paper cites.
2008
Earlier work this paper cites.
I. I. Cplex, V12. 1: User’s manual for cplex , International Business Machines Corporation 46
2009
Earlier work this paper cites.
A. W. Harrow, A. Hassidim, and S. Lloyd, Quantum algorithm for linear systems of equations , Physical Review Letters 103
2009
Earlier work this paper cites.
J. P. Bouchaud and M. Potters, Financial applications of random matrix theory: a short review (2009), eprint 0910.1205
2009
Earlier work this paper cites.
A. M. Childs and N. Wiebe, Hamiltonian Simulation using linear combinations of unitary operations , Quantum Information and Computation 12
2012
Earlier work this paper cites.
S. K. David Disatnik, Portfolio optimization using a block structure for the covariance matrix , Journal of Business Finance & Accounting 39
2012
Cited alongside, same era.
O. Ledoit and M. Wolf, Nonlinear shrinkage estimation of large-dimensional covariance matrices , Annals of Statistics 40
2012
Cited alongside, same era.
H. W. Kuhn and A. W. Tucker, Nonlinear programming , in Traces and emergence of nonlinear programming (Springer, 2013), pp. 247–258
2013
Cited alongside, same era.
2014
Cited alongside, same era.
W. Wang, J. Machta, and H. G. Katzgraber, Comparing monte carlo methods for finding ground states of ising spin glasses: Population annealing, simulated annealing, and parallel tempering , Phys. Rev. E 92
A. Montanaro, Quantum speedup of branch-and-bound algorithms , Phys. Rev. Res. 2
2020
Later among the works it cites.
B. S. Dees, L. Stanković, A. G. Constantinides, and D. P. Mandic, in ICASSP 2020 - 2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP) (2020), pp. 8454–8458
2020
Later among the works it cites.
O. Ledoit and M. Wolf, Analytical nonlinear shrinkage of large-dimensional covariance matrices , Annals of Statistics 48
2020
Later among the works it cites.
M. P. Harrigan, K. J. Sung, M. Neeley, K. J. Satzinger, F. Arute, K. Arya, J. Atalaya, J. C. Bardin, R. Barends, S. Boixo, et al., Quantum approximate optimization of non-planar graph problems on a planar superconducting processor , Nature Physics 17
2021
Later among the works it cites.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
2015
Cited alongside, same era.
M. MacMahon and D. Garlaschelli, Community detection for correlation matrices , Physical Review X 5
2015
Cited alongside, same era.
O. Ledoit and M. Wolf, Spectrum estimation: A unified framework for covariance matrix estimation and pca in large dimensions , Journal of Multivariate Analysis 139
2015
Cited alongside, same era.
J. Bun, J.-P. Bouchaud, and M. Potters, Cleaning large correlation matrices: Tools from random matrix theory , Physics Reports 666
2016
Cited alongside, same era.
C.-K. Tsung, H. Ho, S. Chou, J. Lin, and S. Lee, in 2016 International Computer Symposium (ICS) (2016), pp. 12–17
2016
Cited alongside, same era.
F. G. Brandao and K. M. Svore, in 2017 IEEE 58th Annual Symposium on Foundations of Computer Science (FOCS) (2017), pp. 415–426
2017
Cited alongside, same era.
D. León, A. Aragón, J. Sandoval, G. Hernández, A. Arévalo, and J. Niño, Clustering algorithms for risk-adjusted portfolio construction , Procedia Computer Science 108
2017
Cited alongside, same era.
R. Rahmaniani, T. G. Crainic, M. Gendreau, and W. Rei, The benders decomposition algorithm: A literature review , European Journal of Operational Research 259
2017
Cited alongside, same era.
2021
Later among the works it cites.
H. Ushijima-Mwesigwa, R. Shaydulin, C. F. A. Negre, S. M. Mniszewski, Y. Alexeev, and I. Safro, Multilevel combinatorial optimization across quantum architectures , ACM Transactions on Quantum Computing 2
2021
Later among the works it cites.
D. Herman, C. Googin, X. Liu, A. Galda, I. Safro, Y. Sun, M. Pistoia, and Y. Alexeev, A survey of quantum computing for finance (2022), eprint 2201.02773
2022
Later among the works it cites.
P. Niroula, R. Shaydulin, R. Yalovetzky, P. Minssen, D. Herman, S. Hu, and M. Pistoia, Constrained quantum optimization for extractive summarization on a trapped-ion quantum computer , Scientific Reports 12
2022
Later among the works it cites.
S. Chakrabarti, P. Minssen, R. Yalovetzky, and M. Pistoia, Universal quantum speedup for branch-and-bound, branch-and-cut, and tree-search algorithms (2022), eprint 2210.03210
2022
Later among the works it cites.
Gurobi Optimization, LLC, Gurobi Optimizer Reference Manual (2023), URL https://www.gurobi.com
2023
Later among the works it cites.
2023
Later among the works it cites.
G. Buonaiuto, F. Gargiulo, G. De Pietro, M. Esposito, and M. Pota, Best practices for portfolio optimization by quantum computing, experimented on real quantum devices , Scientific Reports 13
2023
Later among the works it cites.
Z. He, R. Shaydulin, S. Chakrabarti, D. Herman, C. Li, Y. Sun, and M. Pistoia, Alignment between initial state and mixer improves qaoa performance for constrained optimization , npj Quantum Information 9
2023
Later among the works it cites.
D. Herman, R. Shaydulin, Y. Sun, S. Chakrabarti, S. Hu, P. Minssen, A. Rattew, R. Yalovetzky, and M. Pistoia, Constrained optimization via quantum zeno dynamics , Communications Physics 6
2023
Later among the works it cites.
A. H. Land and A. G. Doig, An automatic method of solving discrete programming problems , Econometrica 28
2024
Closest in time.
Z. He, S. Chakrabarti, D. Herman, N. Kumar, C. Li, P. Minssen, P. Niroula, S. Ruslan, Y. Sun, S. H. Sureshbabu, et al., in accepted by 2024 61th ACM/IEEE Design Automation Conference (DAC) (IEEE, 2024), pp. 1–4
2024
Closest in time.
R. Shaydulin, C. Li, S. Chakrabarti, M. DeCross, D. Herman, N. Kumar, J. Larson, D. Lykov, P. Minssen, Y. Sun, et al., Evidence of scaling advantage for the quantum approximate optimization algorithm on a classically intractable problem , Science Advances 10
2024
Closest in time.
S. H. Sureshbabu, D. Herman, R. Shaydulin, J. Basso, S. Chakrabarti, Y. Sun, and M. Pistoia, Parameter setting in quantum approximate optimization of weighted problems , Quantum 8
2024
Closest in time.
R. Yalovetzky, P. Minssen, D. Herman, and M. Pistoia, Solving linear systems on quantum hardware with hybrid hhl++ , Nature Scientific Reports 14
2024
Closest in time.
E. Pelofske, A. Bärtschi, and S. Eidenbenz, Short-depth qaoa circuits and quantum annealing on higher-order ising models , npj Quantum Information 10
2056
Closest in time.
J. Lang, S. Zielinski, and S. Feld, Strategic portfolio optimization using simulated, digital, and quantum annealing , Applied Sciences 12
2076
Closest in time.