Quantum Interior Point Methods for Semidefinite Optimization

We present two quantum interior point methods for semidefinite optimization problems, building on recent advances in quantum linear system algorithms. The first scheme, more similar to a classical solution algorithm, computes an inexact search direction and is not guaranteed to explore only feasible...

Ausführliche Beschreibung

Bibliographische Detailangaben
Hauptverfasser: Brandon Augustino, Giacomo Nannicini, Tamás Terlaky, Luis F. Zuluaga
Format: Artikel
Sprache:English
Veröffentlicht: Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften 2023-09-01
Schriftenreihe:Quantum
Online Zugang:https://quantum-journal.org/papers/q-2023-09-11-1110/pdf/