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.

Computation of Time Optimal Control Problems Governed by Linear Ordinary Differential Equations

Optimal Guaranteed Cost Control for a Class of Linear Uncertain Time-Delay Systems

Numerical Method for the Time Optimal Control Problem Governed by the Benjamin-Bona-Mahony Equation

Optimal Control Problems with Incomplete and Different Integral Time Domains in the Objective and Constraints

Singular LQ Sub-Optimal Control Problem for a Class of Discrete-Time Singular Systems with Time-Delay

Optimal Control of Discrete-Time Nonlinear Systems

Numerical Computation for a Kind of Time Optimal Control Problem for the Tubular Reactor System

Time optimal control for a class of evolutionary equations with applications

Semidiscrete finite element approximation of time optimal control problems for semilinear heat equations with nonsmooth initial data.

Near-Optimal Control for Time-Varying Linear Discrete Systems with Additive Nonlinearities and Random Gains

Time-optimality by distance-optimality for parabolic control systems

Numerical solution of free final time fractional optimal control problems

Linear Quadratic Optimal Control for Systems Governed by First-Order Hyperbolic Partial Differential Equations

Optimal Control of Nonsmooth System Governed by Quasi-Linear Elliptic Equations

Numerical optimal control for distributed delay differential equations: A simultaneous approach based on linearization of the delayed variables

Time-inconsistent linear quadratic optimal control problem for forward–backward stochastic differential equations

Optimal Control for a Class of Infinite Dimensional Systems Involving an $L^\infty$-term in the Cost Functional

Numerical optimal control for delay differential equations: A simultaneous approach based on linearization of the delayed state

Efficient Optimal Control of Open Quantum Systems

Distributed Control for Non-Cooperative Systems Governed by Time-Fractional Hyperbolic Operators

Finite element method for an optimal control problem governed by a time fractional wave equation