Improvements to Quantum Interior Point Method for Linear Optimization

Quantum linear system algorithms (QLSA) have the potential to speed up Interior Point Methods (IPM). However, a major bottleneck is the inexactness of quantum Tomography to extract classical solutions from quantum states. In addition, QLSAs are sensitive to the condition number, and this sensitivity...

Full description

Bibliographic Details
Main Authors: Mohammadisiahroudi, Mohammadhossein, Wu, Zeguan, Augustino, Brandon, Carr, Arielle, Terlaky, Tam?s
Other Authors: Sloan School of Management
Format: Article
Language:English
Published: ACM 2024
Online Access:https://hdl.handle.net/1721.1/157545