Optimal control is one of the most popular and efficient control strategies that have been widely used in both classical and quantum systems. Inspired by the recent progresses of quantum algorithms, we find that optimal control protocols can be exponentially accelerated by embedding a quantum controller in the control loop instead of the classical controller. This is the first time to our knowledge that a quantum controller has been shown to exponentially improve the efficiency of control compared with classical controller. Our method opens up new perspectives in various fields, especially those related to the synthesis of large-scale complex systems.
Optimal control is one of the most popular and efficient control strategies that have been widely used in both classical and quantum systems. Inspired by the recent progresses of quantum algorithms, we find that optimal control protocols can be exponentially accelerated by embedding a quantum controller in the control loop instead of the classical controller. This is the first time to our knowledge that a quantum controller has been shown to exponentially improve the efficiency of control compared with classical controller. Our method opens up new perspectives in various fields, especially those related to the synthesis of large-scale complex systems.
In this paper, we present efficient quantum algorithms that are exponentially faster than classical algorithms for solving the quantum optimal control problem. This problem involves finding the control variable that maximizes a physical quantity at time T, where the system is governed by a time-dependent Schrödinger equation. This type of control problem also has an intricate relation with machine learning. Our algorithms are based on a time-dependent Hamiltonian simulation method and a fast gradient-estimation algorithm. We also provide a comprehensive error analysis to quantify the total error from various steps, such as the finite-dimensional representation of the control function, the discretization of the Schrödinger equation, the numerical quadrature, and optimization. Our quantum algorithms require fault-tolerant quantum computers.
We present a time-parallelization method that enables one to accelerate the computation of quantum optimal control algorithms. We show that this approach is approximately fully efficient when based on a gradient method as optimization solver: the computational time is approximately divided by the number of available processors. The control of spin systems, molecular orientation, and Bose-Einstein condensates are used as illustrative examples to highlight the wide range of applications of this numerical scheme.
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 ℓ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.
In this paper, we analyze classical and quantum physical systems from an optimal control perspective. Specifically, we explore whether their associated dynamics can correspond to an open or closed-loop feedback evolution of a control problem. Firstly, for the classical regime, when it is viewed in terms of the theory of canonical transformations, we find that it can be described by a closed-loop feedback problem. Secondly, for a quantum physical system, if one realizes that the Heisenberg commutation relations themselves can be thought of as constraints in a non-commutative space, then the momentum must be dependent on the position for any generic wave function. This implies the existence of a closed-loop strategy for the quantum case. Thus, closed-loop feedback is a natural phenomenon in the physical world. For the sake of exposition, we give a short review of control theory, and some familiar examples at the classical and quantum levels are analyzed.
We present an open-source software package, VAN-DAMME (Versatile Approaches to Numerically Design, Accelerate, and Manipulate Magnetic Excitations), for massively-parallelized quantum optimal control (QOC) calculations of multi-qubit systems. To enable large QOC calculations, the VAN-DAMME software package utilizes symmetry-based techniques with custom GPU-enhanced algorithms. This combined approach allows for the simultaneous computation of hundreds of matrix exponential propagators that efficiently leverage the intra-GPU parallelism found in high-performance GPUs. In addition, to maximize the computational efficiency of the VAN-DAMME code, we carried out several extensive tests on data layout, computational complexity, memory requirements, and performance. These extensive analyses allowed us to develop computationally efficient approaches for evaluating complex-valued matrix exponential propagators based on Padé approximants. To assess the computational performance of our GPU-accelerated VAN-DAMME code, we carried out QOC calculations of systems containing 10 - 15 qubits, which showed that our GPU implementation is 18.4× faster than the corresponding CPU implementation. Our GPU-accelerated enhancements allow efficient calculations of multi-qubit systems, which can be used for the efficient implementation of QOC applications across multiple domains. Program summary Program Title: VAN-DAMME CPC Library link to program files:: https://doi.org/10.17632/zcgw2n5bjf.1 Licensing provisions: GNU General Public License 3 Programming language: C++ and CUDA Nature of problem: The VAN-DAMME software package utilizes GPU-accelerated routines and new algorithmic improvements to compute optimized time-dependent magnetic fields that can drive a system from a known initial qubit configuration to a specified target state with a large (≈1) transition probability . Solution method: Quantum control , GPU acceleration, analytic gradients, matrix exponential, and gradient ascent optimization.
This paper analyzes classical and quantum physical systems from an optimal control perspective. Specifically, we explore whether their associated dynamics can correspond to an open- or closed-loop feedback evolution of a control problem. Firstly, for the classical regime, when it is viewed in terms of the theory of canonical transformations, we find that a closed-loop feedback problem can describe it. Secondly, for a quantum physical system, if one realizes that the Heisenberg commutation relations themselves can be considered constraints in a non-commutative space, then the momentum must depend on the position of any generic wave function. That implies the existence of a closed-loop strategy for the quantum case. Thus, closed-loop feedback is a natural phenomenon in the physical world. By way of completeness, we briefly review control theory and the classical mechanics of constrained systems and analyze some examples at the classical and quantum levels.