End-To-End Resource Analysis for Quantum Interior-Point Methods and Portfolio Optimization
Alexander M. Dalzell, B. D. Clader, Grant Salton, Mario Berta, Cedric Yen-Yu Lin, David A. Bader, Nikitas Stamatopoulos, Martin J. A. Schuetz, Fernando G. S. L. Brandão, Helmut G. Katzgraber, William J. Zeng
Abstract
A detailed resource analysis of an established quantum algorithm for convex optimization reveals that the practical run times implied by this quantum solution are impractical for problems of interest in finance.
Topics & Concepts
QuantumInterior point methodPoint (geometry)Computer scienceResource (disambiguation)Mathematical optimizationPortfolioPortfolio optimizationMathematicsAlgorithmEconomicsPhysicsFinancial economicsQuantum mechanicsGeometryComputer networkQuantum Computing Algorithms and ArchitectureQuantum Information and CryptographyQuantum Mechanics and Applications