Globally optimal control of quantum dynamics
Denys I. Bondar, Llorenc Balada Gaggioli, Georgios Korpas, Jakub Marecek, Jiri Vala, Kurt Jacobs
TL;DR
The paper tackles the difficulty of constrained quantum-control problems with dense local extrema by introducing QCPOP, a framework that recasts control optimization as a global polynomial problem. By combining a truncated Magnus expansion, Chebyshev interpolation, and a finite control expansion, QCPOP converts the objective into a polynomial in a small set of coefficients, enabling global solutions via SOS hierarchies or homotopy continuation. Empirical results show QCPOP finds true global optima in single runs and outperforms gradient-based methods on challenging tasks, while also enabling Hamiltonian identification and offering a computability perspective on quantum control within analog computation models. The approach substantially expands the tractable regime for quantum-control design and suggests broad utility for quantum technologies and beyond.
Abstract
Optimization of constrained quantum control problems powers quantum technologies. This task becomes very difficult when these control problems are nonconvex and plagued with dense local extrema. For such problems current optimization methods must be repeated many times to find good solutions, each time requiring many simulations of the system. Here, we present quantum control via polynomial optimization (QCPOP), a method that eliminates this problem by directly finding globally optimal solutions. The resulting increase in speed, which can be a thousandfold or more, makes it possible to solve problems that were previously intractable. This remarkable advance is due to global optimization methods recently developed for polynomial functions. We demonstrate the power of this method by showing that it obtains an optimal solution in a single run for a problem in which local extrema are so dense that gradient methods require thousands of runs to reach a similar fidelity. Since QCPOP is able to find the global optimum for quantum control, we expect that it will not only enhance the utility of quantum control by making it much easier to find the necessary protocols, but also provide a key tool for understanding the precise limits of quantum technologies. Finally, we note that the ability to cast quantum control as polynomial optimization resolves an open question regarding the computability of exact solutions to quantum control problems.
