Abstract:Adaptive protocols enable the construction of more efficient state preparation circuits in variational quantum algorithms (VQAs) by utilizing data obtained from the quantum processor during the execution of the algorithm. This idea originated with ADAPT-VQE, an algorithm that iteratively grows the state preparation circuit operator by operator, with each new operator accompanied by a new variational parameter, and where all parameters acquired thus far are optimized in each iteration. In ADAPT-VQE and other adaptive VQAs that followed it, it has been shown that initializing parameters to their optimal values from the previous iteration speeds up convergence and avoids shallow local traps in the parameter landscape. However, no other data from the optimization performed at one iteration is carried over to the next. In this work, we propose an improved quasi-Newton optimization protocol specifically tailored to adaptive VQAs. The distinctive feature in our proposal is that approximate second derivatives of the cost function are recycled across iterations in addition to parameter values. We implement a quasi-Newton optimizer where an approximation to the inverse Hessian matrix is continuously built and grown across the iterations of an adaptive VQA. The resulting algorithm has the flavor of a continuous optimization where the dimension of the search space is augmented when the gradient norm falls below a given threshold. We show that this inter-optimization exchange of second-order information leads the Hessian in the state of the optimizer to better approximate the exact Hessian. As a result, our method achieves a superlinear convergence rate even in situations where the typical quasi-Newton optimizer converges only linearly. Our protocol decreases the measurement costs in implementing adaptive VQAs on quantum hardware as well as the runtime of their classical simulation.

Reducing Memory Requirements of Quantum Optimal Control

Optimal control of large quantum systems: assessing memory and runtime performance of GRAPE

Time Scaling Transformation In Quantum Optimal Control Computation

Accelerating Quantum Optimal Control Through Iterative Gradient-Ascent Pulse Engineering

Recommender System Expedited Quantum Control Optimization

Iterative Gradient Ascent Pulse Engineering algorithm for quantum optimal control

Efficient Quantum Algorithms for Quantum Optimal Control

Direct Collocation for Quantum Optimal Control

GRAPE optimization for open quantum systems with time-dependent decoherence rates driven by coherent and incoherent controls

Modified Newton-Raphson GRAPE methods for optimal control of spin systems

Data-driven Gradient Algorithm for High-Precision Quantum Control

Hybrid Quantum-Classical Approach to Quantum Optimal Control.

Robust Optimization for Quantum Reinforcement Learning Control Using Partial Observations

Optimal control in large open quantum systems: the case of transmon readout and reset

A time-parallel multiple-shooting method for large-scale quantum optimal control

Subsystem-based Approach to Scalable Quantum Optimal Control

Orthogonal measurement-assisted quantum control

Reducing measurement costs by recycling the Hessian in adaptive variational quantum algorithms

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

Adaptive optimal control of entangled qubits

Quantum control without quantum states