Abstract:The optimal control problem for open quantum systems can be formulated as a time-dependent Lindbladian that is parameterized by a number of time-dependent control variables. Given an observable and an initial state, the goal is to tune the control variables so that the expected value of some observable with respect to the final state is maximized. In this paper, we present algorithms for solving this optimal control problem efficiently, i.e., having a poly-logarithmic dependency on the system dimension, which is exponentially faster than best-known classical algorithms. Our algorithms are hybrid, consisting of both quantum and classical components. The quantum procedure simulates time-dependent Lindblad evolution that drives the initial state to the final state, and it also provides access to the gradients of the objective function via quantum gradient estimation. The classical procedure uses the gradient information to update the control variables. At the technical level, we provide the first (to the best of our knowledge) simulation algorithm for time-dependent Lindbladians with an $\ell_1$-norm dependence. As an alternative, we also present a simulation algorithm in the interaction picture to improve the algorithm for the cases where the time-independent component of a Lindbladian dominates the time-dependent part. On the classical side, we heavily adapt the state-of-the-art classical optimization analysis to interface with the quantum part of our algorithms. Both the quantum simulation techniques and the classical optimization analyses might be of independent interest.

Interpolation of positive matrices by quantum‐inspired optimal control

Time Scaling Transformation In Quantum Optimal Control Computation

Unifying methods for optimal control in non-Markovian quantum systems via process tensors

Quantum Imaginary-Time Control for Accelerating the Ground-State Preparation

Quantum positive matrix-positive matrix multiplication algorithm

Quantum State Transfer Optimization: Balancing Fidelity and Energy Consumption using Pontryagin Maximum Principle

Efficient Optimal Control of Open Quantum Systems

High-Dimensional Multi-fidelity Bayesian Optimization for Quantum Control

Gradient-based optimal control of open quantum systems using quantum trajectories and automatic differentiation

Optimal Control Protocols Can Be Exponentially Accelerated by Quantum Algorithms

Quantum control without quantum states

Optimal Control of Mixed-state Quantum Systems Based on Lyapunov Method.

Time optimal control of quantum systems:a homotopic algorithm approach

A quantum approach for optimal control

Nonadiabatic Holonomic Quantum Computation and Its Optimal Control

Optimal control of population transfer in Markovian open quantum systems

Quantics Tensor Cross Interpolation for High-Resolution Parsimonious Representations of Multivariate Functions

Optimized Quantum Parameter Estimation in Open Quantum Systems

Efficient Quantum Algorithms for Quantum Optimal Control

A joint optimization approach of parameterized quantum circuits with a tensor network