Litcius/Paper detail

Approximate dynamics leading to more optimal control: Efficient exact derivatives

Jesper Hasseriis Mohr Jensen, Frederik Møller, Jens Jakob Sørensen, Jacob Sherson

2021Physical review. A/Physical review, A18 citationsDOIOpen Access PDF

Abstract

Accurate derivatives are important for locally traversing and converging efficiently in quantum optimization landscapes. By deriving analytically exact control derivatives (gradient and Hessian) for unitary control tasks, we show here that the computational feasibility of meeting this accuracy requirement depends on the choice of propagation scheme and problem representation. Even when exact propagation is sufficiently cheap it is, perhaps surprisingly, much more efficient to optimize the (appropriately) approximate propagators: Approximations in the dynamics are traded off for significant complexity reductions in the exact derivative calculations. Importantly, past the initial analytical considerations, only standard numerical techniques are explicitly required with straightforward application to realistic systems. These results are numerically verified for two concrete problems of increasing Hilbert space dimensionality. The best schemes obtain unit fidelity to machine precision, whereas the results for other schemes are separated consistently by orders of magnitude in computation time and in worst-case ten orders of magnitude in achievable fidelity. Since these gaps continually increase with system size and complexity, this methodology allows numerically efficient optimization of very high-dimensional dynamics, e.g., in many-body contexts, operating in the high-fidelity regime.

Topics & Concepts

Curse of dimensionalityHessian matrixTraversePropagatorHilbert spaceComputationComputer scienceOptimal controlFidelityMathematical optimizationApplied mathematicsRepresentation (politics)Optimization problemUnitary stateMathematicsAlgorithmMathematical analysisGeographyLawGeodesyMachine learningMathematical physicsPoliticsTelecommunicationsPolitical scienceQuantum Computing Algorithms and ArchitectureQuantum Information and CryptographyAdvanced Thermodynamics and Statistical Mechanics
Approximate dynamics leading to more optimal control: Efficient exact derivatives | Litcius