Gradient flows for optimization in quantum information and quantum dynamics: Foundations and applications

Thomas Schulte-Herbrüggen, Steffen J. Glaser, Gunther Dirr, Uwe Helmke

Research output: Contribution to journalArticlepeer-review

32 Scopus citations

Abstract

Many challenges in quantum information and quantum control root in constrained optimization problems on finite-dimensional quantum systems. The constraints often arise from two facts: (i) quantum dynamic state spaces are naturally smooth manifolds (orbits of the respective initial states) rather than being Hilbert spaces; (ii) the dynamics of the respective quantum system may be restricted to a proper subset of the entire state space. Mathematically, either case can be treated by constrained optimization over the reachable set of an underlying control system. Thus, whenever the reachable set takes the form a smooth manifold, Riemannian optimization methods apply. Here, we give a comprehensive account on the foundations of gradient flows on Riemannian manifolds including new applications in quantum information and quantum dynamics. Yet, we do not pursue the problem of designing explicit controls for the underlying control systems. The framework is sufficiently general for setting up gradient flows on (sub)manifolds, Lie (sub)groups, and (reductive) homogeneous spaces. Relevant convergence conditions are discussed, in particular for gradient flows on compact and analytic manifolds. This is meant to serve as foundation for new achievements and further research. Illustrative examples and new applications are given: we extend former results on unitary groups to closed subgroups with tensor-product structure, where the finest product partitioning relates to SUloc(2n) := SU(2) ⊗ ⋯ ⊗ SU(2) known as (qubit-wise) local unitary operations. Such applications include, e.g., optimizing figures of merit on SU loc(2n) relating to distance measures of pure-state entanglement as well as to best rank-1 approximations of higher-order tensors. In quantum information, our gradient flows provide a numerically favorable alternative to standard tensor-SVD techniques.

Original languageEnglish
Pages (from-to)597-667
Number of pages71
JournalReviews in Mathematical Physics
Volume22
Issue number6
DOIs
StatePublished - Jul 2010

Keywords

  • Constrained optimization in quantum systems
  • Riemannian gradient flows and algorithms
  • Riemannian optimization
  • double-bracket flows
  • low-rank approximation of tensors
  • quantum control
  • tensor SVD

Fingerprint

Dive into the research topics of 'Gradient flows for optimization in quantum information and quantum dynamics: Foundations and applications'. Together they form a unique fingerprint.

Cite this