Succinct Infinite-Horizon Lyapunov and LQR Value Problems Are BQP-Complete
quant-ph, cs.CC, cs.SY, eess.SY, math.OC
Submitted: 2026-11-09
Updated: 2026-11-09
Terminology
Sources
- Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics
- Near-Optimal Quantum Algorithm and Complexity Analysis for Riccati Problems
- Quantum algorithms for optimal control: large-scale finite-horizon linear-quadratic regulation
- A Simple Proof that Toffoli and Hadamard are Quantum Universal
Related papers
- Computational regimes in matrix-product-state-based quantum trajectory simulations
- Toward chemically accurate quantum simulations on quantum hardware: A quantum-HPC hybrid approach
- Transversal surface-code game with reconfigurable qubits
- Fulqrum: a generalized framework for quantum subspace diagonalization
- Flux-Activated Resonant Control of a Bosonic Quantum Memory
- Machine learning the effects of many quantum measurements