Quantum-Assisted Barrier Sequential Quadratic Programming for Nonlinear Optimal Control
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866908604350595072 |
|---|---|
| author | Dehaghani, Nahid Binandeh Wisniewski, Rafal Aguiar, A. Pedro |
| author_facet | Dehaghani, Nahid Binandeh Wisniewski, Rafal Aguiar, A. Pedro |
| contents | We propose a quantum-assisted framework for solving constrained finite-horizon nonlinear optimal control problems using a barrier Sequential Quadratic Programming (SQP) approach. Within this framework, a quantum subroutine is incorporated to efficiently solve the Schur complement step using block-encoding and Quantum Singular Value Transformation (QSVT) techniques. We formally analyze the time complexity and convergence behavior under the cumulative effect of quantum errors, establishing local input-to-state stability and convergence to a neighborhood of the stationary point, with explicit error bounds in terms of the barrier parameter and quantum solver accuracy. The proposed framework enables computational complexity to scale polylogarithmically with the system dimension demonstrating the potential of quantum algorithms to enhance classical optimization routines in nonlinear control applications. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2510_18116 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Quantum-Assisted Barrier Sequential Quadratic Programming for Nonlinear Optimal Control Dehaghani, Nahid Binandeh Wisniewski, Rafal Aguiar, A. Pedro Quantum Physics We propose a quantum-assisted framework for solving constrained finite-horizon nonlinear optimal control problems using a barrier Sequential Quadratic Programming (SQP) approach. Within this framework, a quantum subroutine is incorporated to efficiently solve the Schur complement step using block-encoding and Quantum Singular Value Transformation (QSVT) techniques. We formally analyze the time complexity and convergence behavior under the cumulative effect of quantum errors, establishing local input-to-state stability and convergence to a neighborhood of the stationary point, with explicit error bounds in terms of the barrier parameter and quantum solver accuracy. The proposed framework enables computational complexity to scale polylogarithmically with the system dimension demonstrating the potential of quantum algorithms to enhance classical optimization routines in nonlinear control applications. |
| title | Quantum-Assisted Barrier Sequential Quadratic Programming for Nonlinear Optimal Control |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2510.18116 |