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.

Hybrid Quantum-Classical Approach to Quantum Optimal Control.

Time Scaling Transformation In Quantum Optimal Control Computation

Efficient Quantum Algorithms for Quantum Optimal Control

The Optimization Landscape of Hybrid Quantum-Classical Algorithms: from Quantum Control to NISQ Applications

Optimal Control Protocols Can Be Exponentially Accelerated by Quantum Algorithms

Trainability of a quantum-classical machine in the NISQ era

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

Subsystem-based Approach to Scalable Quantum Optimal Control

Integrating Quantum Computing into Optimal Control for Optimality and Stability in Microgrids

On Hybrid Quantum and Classical Computing Algorithms for Mixed-Integer Programming

Integrating quantum processor device and control optimization in a gradient-based framework

Solving non-native combinatorial optimization problems using hybrid quantum-classical algorithms

Efficient Optimal Control of Open Quantum Systems

Learning in Quantum Control: High-Dimensional Global Optimization for Noisy Quantum Dynamics

Quantum Optimal Control Using Phase-Modulated Driving Fields

Quantum optimal control of superconducting qubits based on machine-learning characterization

Pulse based Variational Quantum Optimal Control for hybrid quantum computing

Stochastic optimization algorithms for quantum applications

Quantum Computing based Hybrid Solution Strategies for Large-scale Discrete-Continuous Optimization Problems

Time optimal control of quantum systems:a homotopic algorithm approach

Resource-Efficient Hybrid Quantum-Classical Simulation Algorithm