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• 76 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

Controllability of Quantum Walks on Graphs

Francesca Albertini, Domenico D’Alessandro

In this paper, we consider discrete time quantum walks on graphs with coin focusing on the decentralized model, where the coin operation is allowed to change with the vertex of the graph. When the coin operations can be modified at every time step, these systems can be looked at as control systems and techniques of geometric control theory can be applied. In particular, the set of states that one can achieve can be described by studying controllability. Extending previous results, we give a characterization of the set of reachable states in terms of an appropriate Lie algebra. We then prove general results and criteria relating controllability to the algebraic and topological properties of the walk. As a consequence of these results, we prove that if the degree of the underlying graph is larger than $\frac{N}{2}$, where $N$ is the number of nodes, the quantum walk is always completely controllable, i.e., it is possible to having it to evolve according to an arbitrary unitary evolution. Another result is that controllability for decentralized models only depends on the graph and not on the particular quantum walk defined on it. We also provide explicit algorithms for control and quantify the number of steps needed for an arbitrary state transfer. The results of the paper are of interest in quantum information theory where quantum walks are used and analyzed in the development of quantum algorithms.

arXiv:1006.2405•Jun 11, 2010•3 citations

The Lie algebra Structure and Nonlinear Controllability of Spin Systems

Francesca Albertini, Domenico D’Alessandro

In this paper, we study the controllability properties and the Lie algebra structure of networks of particles with spin immersed in an electro-magnetic field. We relate the Lie algebra structure to the properties of a graph whose nodes represent the particles and an edge connects two nodes if and only if the interaction between the two corresponding particles is active. For networks with different gyromagnetic ratios, we provide a necessary and sufficient condition of controllability in terms of the properties of the above mentioned graph and describe the Lie algebra structure in every case. For these systems all the controllability notions, including the possibility of driving the evolution operator and/or the state, are equivalent. For general networks (with possibly equal gyromagnetic ratios), we give a sufficient condition of controllability. A general form of interaction among the particles is assumed which includes both Ising and Heisenberg models as special cases. Assuming Heisenberg interaction we provide an analysis of low dimensional cases (number of particles less then or equal to three) which include necessary and sufficient controllability conditions as well as a study of their Lie algebra structure. This also, provides an example of quantum mechanical systems where controllability of the state is verified while controllability of the evolution operator is not.

arXiv:quant-ph/0106115•Jun 20, 2001•7 citations

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•404 citations

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.

IEEE Transactions on Automatic Control•Jul 19, 2012•19 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, Romano, Raffaele

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•Mar 5, 2012•0 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.
In this paper, we consider discrete time quantum walks on graphs with coin focusing on the decentralized model, where the coin operation is allowed to change with the vertex of the graph. When the coin operations can be modified at every time step, these systems can be looked at as control systems and techniques of geometric control theory can be applied. In particular, the set of states that one can achieve can be described by studying controllability. Extending previous results, we give a characterization of the set of reachable states in terms of an appropriate Lie algebra. We then prove general results and criteria relating controllability to the algebraic and topological properties of the walk. As a consequence of these results, we prove that if the degree of the underlying graph is larger than N2\frac{N}{2}2N​, where NNN is the number of nodes, the quantum walk is always completely controllable, i.e., it is possible to having it to evolve according to an arbitrary unitary evolution. Another result is that controllability for decentralized models only depends on the graph and not on the particular quantum walk defined on it. We also provide explicit algorithms for control and quantify the number of steps needed for an arbitrary state transfer. The results of the paper are of interest in quantum information theory where quantum walks are used and analyzed in the development of quantum algorithms.
In this paper, we study the controllability properties and the Lie algebra structure of networks of particles with spin immersed in an electro-magnetic field. We relate the Lie algebra structure to the properties of a graph whose nodes represent the particles and an edge connects two nodes if and only if the interaction between the two corresponding particles is active. For networks with different gyromagnetic ratios, we provide a necessary and sufficient condition of controllability in terms of the properties of the above mentioned graph and describe the Lie algebra structure in every case. For these systems all the controllability notions, including the possibility of driving the evolution operator and/or the state, are equivalent. For general networks (with possibly equal gyromagnetic ratios), we give a sufficient condition of controllability. A general form of interaction among the particles is assumed which includes both Ising and Heisenberg models as special cases. Assuming Heisenberg interaction we provide an analysis of low dimensional cases (number of particles less then or equal to three) which include necessary and sufficient controllability conditions as well as a study of their Lie algebra structure. This also, provides an example of quantum mechanical systems where controllability of the state is verified while controllability of the evolution operator is not.
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.
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 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.