Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1111.1475 · IEEE Transactions on Automatic Control

Zero Forcing, Linear and Quantum Controllability for Systems Evolving on Networks

Daniel Klaus Burgarth, Domenico D’Alessandro, Leslie Hogben, Simone Severini B, Michael Young

Published Aug 15, 2013• 82 citations
arXivHTMLPDF

Abstract

We study the dynamics of systems on networks from a linear algebraic perspective. The control theoretic concept of controllability describes the set of states that can be reached for these systems. Our main result says that controllability in the quantum sense, expressed by the Lie algebra rank condition, and controllability in the sense of linear systems, expressed by the controllability matrix rank condition, are equivalent conditions. We also investigate how the graph theoretic concept of a zero forcing set impacts the controllability property; if a set of vertices is a zero forcing set, the associated dynamical system is controllable. These results open up the possibility of further exploiting the analogy between networks, linear control systems theory, and quantum systems Lie algebraic theory. This study is motivated by several quantum systems currently under study, including continuous quantum walks modeling transport phenomena.

DOI
10.1109/tac.2013.2250075

Related papers

On the controllability of quantum-mechanical systems

Garng M. Huang, TZYH JONG TARN, John W. Clark

The systems-theoretic concept of controllability is elaborated for quantum-mechanical systems, sufficient conditions being sought under which the state vector ψ can be guided in time to a chosen point in the Hilbert space ℋ of the system. The Schrödinger equation for a quantum object influenced by adjustable external fields provides a state-evolution equation which is linear in ψ and linear in the external controls (thus a bilinear control system). For such systems the existence of a dense analytic domain 𝒟ω in the sense of Nelson, together with the assumption that the Lie algebra associated with the system dynamics gives rise to a tangent space of constant finite dimension, permits the adaptation of the geometric approach developed for finite-dimensional bilinear and nonlinear control systems. Conditions are derived for global controllability on the intersection of 𝒟ω with a suitably defined finite-dimensional submanifold of the unit sphere Sℋ in ℋ. Several soluble examples are presented to illuminate the general theoretical results.

Journal of Mathematical Physics•Nov 1, 1983•395 citations

CONTROLLABILITY OF OPEN QUANTUM SYSTEMS

Andreea Grigoriu, HERSCHEL A. RABITZ, Gabriel Turinici

The problem of controllability of open quantum systems (i.e., quantum systems interacting with an environment), whose dynamics is described by a non-Markowian master equation is addressed. The manipulations of the dynamics is realized with both a laser eld and a tailored nonequilibrium, and generally time-dependent, state of the surrounding environment. Lie algebra theory is used to characterize the structures of the reachable states sets and to prove controllability. The theoretical results are supported by examples.

•May 11, 2012•1 citation

Indirect Controllability of Quantum Systems; A Study of Two Interacting Quantum Bits

Domenico D’Alessandro, R. Romano

A quantum mechanical system S is indirectly controlled when the control affects an ancillary system A and the evolution of S is modified through the interaction with A only. A study of indirect controllability gives a description of the set of states that can be obtained for S with this scheme. In this paper, we study the indirect controllability of quantum systems in the finite dimensional case. After discussing the relevant definitions, we give a general necessary condition for controllability in Lie algebraic terms. We present a detailed treatment of the case where both systems, S and A, are two-dimensional (qubits). In particular, we characterize the dynamical Lie algebra associated with S + A, extending previous results, and prove that complete controllability of S + A and an appropriate notion of indirect controllability are equivalent properties for this system. We also prove several further indirect controllability properties for the system of two qubits, and illustrate the role of the Lie algebraic analysis in the study of reachable states.

arXiv:1203.0887•IEEE Transactions on Automatic Control•Jul 19, 2012•18 citations

Control by quantum dynamics on graphs

Chris D. Godsil, Simone Severini B

We address the study of controllability of a closed quantum system whose dynamical Lie algebra is generated by adjacency matrices of graphs. We characterize a large family of graphs that renders a system controllable. The key property is a graph-theoretic feature consisting of a particularly disordered cycle structure. Disregarding efficiency of control functions, but choosing subfamilies of sparse graphs, the results translate into continuous-time quantum walks for universal computation.

arXiv:0910.5397•Physical Review A•May 14, 2010•46 citations

Quantifying State Space Accessibility through Operator Commutation Relations

Revista, Zen, PHYSICS, 10

The ability to navigate and control the state space of a quantum system is fundamental to quantum computing, quantum information processing, and advanced spectroscopy. This paper explores a rigorous mathematical framework for quantifying state space accessibility by leveraging the theory of operator commutation relations, particularly within the context of Lie algebras. We demonstrate that the span of iterated commutators of system Hamiltonians and control operators forms a dynamical Lie algebra, whose dimension and structure directly dictate the reachable states and unitary transformations. For closed quantum systems, the Lie algebra rank condition provides a powerful criterion for complete controllability, asserting that if the dynamical Lie algebra spans the entire space of anti-Hermitian operators, then any state can be reached from any other, and any unitary operation can be implemented. For open quantum systems, while environmental interactions introduce decoherence and dissipation, the Lie algebraic approach can still offer insights into the attainable subspaces and the limits of control, often involving Lie semigroups and Lie wedges. We present methods to analyze the accessibility of both pure and mixed states, illustrating how the algebraic properties encoded in commutation relations provide a precise measure of the manipulability of quantum systems. The implications extend to the design of robust quantum control protocols, optimized state preparation, and the development of error-resilient quantum technologies.

•Nov 28, 2025•0 citations

Quantum control in infinite dimensions and Banach-Lie algebras

Michael Keyl

In finite dimensions, controllability of bilinear quantum control systems can be decided quite easily in terms of the "Lie algebra rank condition" (LARC), such that only the systems Lie algebra has to be determined from a set of generators. In this paper we study how this idea can be lifted to infinite dimensions. To this end we look at control systems on an infinite dimensional Hilbert space which are given by an unbounded drift Hamiltonian H0and bounded control Hamiltonians H1,...,HN. The drift H0is assumed to have empty continuous spectrum. We use recurrence methods and the theory of Abelian von Neumann algebras to develop a scheme, which allows us to use an approximate version of LARC, in order to check approximate controllability of the control sysPtem in question.

IEEE Conference on Decision and Control (CDC)•Dec 1, 2019•2 citations
We study the dynamics of systems on networks from a linear algebraic perspective. The control theoretic concept of controllability describes the set of states that can be reached for these systems. Our main result says that controllability in the quantum sense, expressed by the Lie algebra rank condition, and controllability in the sense of linear systems, expressed by the controllability matrix rank condition, are equivalent conditions. We also investigate how the graph theoretic concept of a zero forcing set impacts the controllability property; if a set of vertices is a zero forcing set, the associated dynamical system is controllable. These results open up the possibility of further exploiting the analogy between networks, linear control systems theory, and quantum systems Lie algebraic theory. This study is motivated by several quantum systems currently under study, including continuous quantum walks modeling transport phenomena.
The systems-theoretic concept of controllability is elaborated for quantum-mechanical systems, sufficient conditions being sought under which the state vector ψ can be guided in time to a chosen point in the Hilbert space ℋ of the system. The Schrödinger equation for a quantum object influenced by adjustable external fields provides a state-evolution equation which is linear in ψ and linear in the external controls (thus a bilinear control system). For such systems the existence of a dense analytic domain 𝒟ω in the sense of Nelson, together with the assumption that the Lie algebra associated with the system dynamics gives rise to a tangent space of constant finite dimension, permits the adaptation of the geometric approach developed for finite-dimensional bilinear and nonlinear control systems. Conditions are derived for global controllability on the intersection of 𝒟ω with a suitably defined finite-dimensional submanifold of the unit sphere Sℋ in ℋ. Several soluble examples are presented to illuminate the general theoretical results.
The problem of controllability of open quantum systems (i.e., quantum systems interacting with an environment), whose dynamics is described by a non-Markowian master equation is addressed. The manipulations of the dynamics is realized with both a laser eld and a tailored nonequilibrium, and generally time-dependent, state of the surrounding environment. Lie algebra theory is used to characterize the structures of the reachable states sets and to prove controllability. The theoretical results are supported by examples.
A quantum mechanical system S is indirectly controlled when the control affects an ancillary system A and the evolution of S is modified through the interaction with A only. A study of indirect controllability gives a description of the set of states that can be obtained for S with this scheme. In this paper, we study the indirect controllability of quantum systems in the finite dimensional case. After discussing the relevant definitions, we give a general necessary condition for controllability in Lie algebraic terms. We present a detailed treatment of the case where both systems, S and A, are two-dimensional (qubits). In particular, we characterize the dynamical Lie algebra associated with S + A, extending previous results, and prove that complete controllability of S + A and an appropriate notion of indirect controllability are equivalent properties for this system. We also prove several further indirect controllability properties for the system of two qubits, and illustrate the role of the Lie algebraic analysis in the study of reachable states.
The ability to navigate and control the state space of a quantum system is fundamental to quantum computing, quantum information processing, and advanced spectroscopy. This paper explores a rigorous mathematical framework for quantifying state space accessibility by leveraging the theory of operator commutation relations, particularly within the context of Lie algebras. We demonstrate that the span of iterated commutators of system Hamiltonians and control operators forms a dynamical Lie algebra, whose dimension and structure directly dictate the reachable states and unitary transformations. For closed quantum systems, the Lie algebra rank condition provides a powerful criterion for complete controllability, asserting that if the dynamical Lie algebra spans the entire space of anti-Hermitian operators, then any state can be reached from any other, and any unitary operation can be implemented. For open quantum systems, while environmental interactions introduce decoherence and dissipation, the Lie algebraic approach can still offer insights into the attainable subspaces and the limits of control, often involving Lie semigroups and Lie wedges. We present methods to analyze the accessibility of both pure and mixed states, illustrating how the algebraic properties encoded in commutation relations provide a precise measure of the manipulability of quantum systems. The implications extend to the design of robust quantum control protocols, optimized state preparation, and the development of error-resilient quantum technologies.
In finite dimensions, controllability of bilinear quantum control systems can be decided quite easily in terms of the "Lie algebra rank condition" (LARC), such that only the systems Lie algebra has to be determined from a set of generators. In this paper we study how this idea can be lifted to infinite dimensions. To this end we look at control systems on an infinite dimensional Hilbert space which are given by an unbounded drift Hamiltonian H0and bounded control Hamiltonians H1,...,HN. The drift H0is assumed to have empty continuous spectrum. We use recurrence methods and the theory of Abelian von Neumann algebras to develop a scheme, which allows us to use an approximate version of LARC, in order to check approximate controllability of the control sysPtem in question.