TY - JOUR
T1 - Gradient flows for optimization in quantum information and quantum dynamics
T2 - Foundations and applications
AU - Schulte-Herbrüggen, Thomas
AU - Glaser, Steffen J.
AU - Dirr, Gunther
AU - Helmke, Uwe
N1 - Funding Information:
Fruitful discussion with Jens Eisert on [36] is gratefully acknowledged. We wish to thank Otfried Gühne for drawing our attention to witness optimization and Ref. [55]. This work was supported in part by the integrated EU programmes QAP, Q-ESSENCE and the exchange with COQUIT, as well as by Deutsche Forschungs-gemeinschaft, DFG, in the incentives SPP 1078 and SFB 631. Support and exchange enabled by the two Bavarian PhD programmes of excellence Quantum Computing, Control, and Communication (QCCC) as well as Identification, Optimization and Control with Applications in Modern Technologies is gratefully acknowledged.
PY - 2010/7
Y1 - 2010/7
N2 - 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.
AB - 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.
KW - Constrained optimization in quantum systems
KW - Riemannian gradient flows and algorithms
KW - Riemannian optimization
KW - double-bracket flows
KW - low-rank approximation of tensors
KW - quantum control
KW - tensor SVD
UR - http://www.scopus.com/inward/record.url?scp=77954811176&partnerID=8YFLogxK
U2 - 10.1142/S0129055X10004053
DO - 10.1142/S0129055X10004053
M3 - Article
AN - SCOPUS:77954811176
SN - 0129-055X
VL - 22
SP - 597
EP - 667
JO - Reviews in Mathematical Physics
JF - Reviews in Mathematical Physics
IS - 6
ER -