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...
Hauptverfasser: | , , , |
---|---|
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/ |