Also known as Lie algebra rank condition · reachability · dynamical Lie algebra · Lie closure · universality · universal control
Before asking how to steer a quantum system, one can ask whether it can be steered at all. Controllability
asks which states or operations are reachable with the available controls. For finite-dimensional systems the
answer is algebraic. The reachable set is determined by the dynamical Lie algebra generated by the drift and
control Hamiltonians. This is one of the cleanest results of the field, and the starting point for gate design,
for the analysis of control landscapes and, more recently, for understanding variational quantum
algorithms.
The setting
A closed system with controls entering linearly — a bilinear control system — evolves as
with real control functions \(u_k(t)\). The question is which unitaries \(U(T)\) (or which states
\(U(T)|\psi_0\rangle\)) can be reached for some choice of controls and some time \(T\).
The Lie-algebra rank condition
Switching quickly between different Hamiltonians generates their commutators: to second order,
\(e^{-iA\tau}e^{-iB\tau}e^{iA\tau}e^{iB\tau} \approx e^{-[A,B]\tau^2}\). Repeating the argument, the directions in
which the system can move are those of the dynamical Lie algebra
$$\mathfrak L = \mathrm{Lie}\big\{-iH_0,\,-iH_1,\,\dots,\,-iH_K\big\},$$
the smallest real vector space of anti-Hermitian matrices that contains the generators and is closed under
commutators. For finite-dimensional systems, the set of reachable unitaries is the connected Lie group
\(e^{\mathfrak L}\) generated by this algebra. This rests on the theory of control systems on Lie groups
[1], and on the fact that unitary groups are compact, so the drift cannot push the system
irreversibly in one direction. In particular:
Complete (operator) controllability
A \(d\)-level system is completely controllable — every unitary can be reached, up to a global phase — if and
only if \(\mathfrak L = \mathfrak{su}(d)\) or \(\mathfrak u(d)\) [2].
Computing \(\mathfrak L\) is mechanical. One takes nested commutators of the generators and keeps the linearly
independent ones until the dimension stops growing; for full controllability it must reach \(d^2-1\) (or \(d^2\)).
For specific classes of systems, sufficient conditions can be read from the structure of the coupling. For example,
a single control field driving several transitions at once can still give complete controllability of Morse- and
oscillator-like ladders [3].
Operator (complete) controllability — every unitary is reachable: \(\mathfrak L \supseteq \mathfrak{su}(d)\).
This is what gate synthesis needs.
Pure-state controllability — every state can be reached from every other state. This is weaker: it also
holds when \(\mathfrak L\) is isomorphic to the symplectic algebra \(\mathfrak{sp}(d/2)\) (with or without
\(\mathfrak u(1)\)), which acts transitively on the sphere of states without containing all of \(\mathfrak{su}(d)\).
Density-matrix (kinematic) controllability — any two density matrices with the same spectrum are connected.
For closed systems it is equivalent to operator controllability.
Symmetries as obstructions
A conserved quantity blocks controllability. If an operator \(S\) commutes with \(H_0\) and with every \(H_k\), then the
dynamics never mixes the eigenspaces of \(S\) — for example, total spin or particle number in a symmetric system. The
converse is subtler: absence of symmetry gives a convenient necessary condition that is much easier to check than
the full Lie-algebra computation. A complete classification of the relevant subalgebras even yields a single
necessary and sufficient symmetry criterion [5].
Beyond finite, closed systems
Infinite dimensions. For the Schrödinger equation in infinite-dimensional spaces (oscillators, particles
in potentials), exact controllability generally fails for bilinear systems [6]. The relevant notion is
then approximate controllability — reaching any target to arbitrary precision — studied since the earliest work on
quantum controllability [7]. See Bosonic & continuous-variable control.
Computability. Whether a given task can be achieved with digitized controls is, in general, an undecidable
question for a Turing machine [9]; see QCPOP & polynomial optimization.
Why it matters in practice
Universality. In quantum computing, controllability of a multi-qubit system is universality: almost any
entangling two-qubit interaction combined with local controls suffices [10].
Landscapes. Controllability is one of the assumptions under which control landscapes are free of traps; see
Control landscapes.
Variational algorithms. The dynamical Lie algebra of a variational ansatz determines the scaling of its
gradients, and therefore whether it suffers from barren plateaus [11]; see
Variational algorithms & QAOA as control.
Key papers
Garng M. Huang, T. J. Tarn and John W. ClarkOn the controllability of quantum-mechanical systemsJournal of Mathematical Physics24, 2608-2618 (1983)doi
The first systematic study of controllability for quantum-mechanical systems, including infinite-dimensional ones.
Viswanath Ramakrishna, Murti V. Salapaka, Mohammed Dahleh, Herschel Rabitz and Anthony PeirceControllability of molecular systemsPhys. Rev. A51, 960-966 (1995)doi
The Lie-algebra criterion for complete controllability of finite-dimensional molecular systems.
F. Albertini and D. D'AlessandroNotions of controllability for bilinear multilevel quantum systemsIEEE Trans. Automat. Contr.48, 1399-1403 (2003)doi
Distinguishes the different notions — operator, pure-state, density-matrix controllability — and how they are related.
Robert Zeier and Thomas Schulte-HerbrüggenSymmetry principles in quantum systems theoryJournal of Mathematical Physics52, 113510 (2011)doi
Controllability through symmetry. Absence of symmetry gives an easy necessary condition, and the paper derives a single necessary and sufficient symmetry criterion.
Domenico D'AlessandroIntroduction to Quantum Control and DynamicsChapman and Hall/CRC (2021)doi
The standard textbook on the mathematics of quantum control, with controllability at its core.
References
Velimir Jurdjevic and Héctor J SussmannControl systems on Lie groupsJournal of Differential Equations12, 313-329 (1972)doi
Viswanath Ramakrishna, Murti V. Salapaka, Mohammed Dahleh, Herschel Rabitz and Anthony PeirceControllability of molecular systemsPhys. Rev. A51, 960-966 (1995)doi
S. G. Schirmer, H. Fu and A. I. SolomonComplete controllability of quantum systemsPhys. Rev. A63, 063410 (2001)doi
F. Albertini and D. D'AlessandroNotions of controllability for bilinear multilevel quantum systemsIEEE Trans. Automat. Contr.48, 1399-1403 (2003)doi
Robert Zeier and Thomas Schulte-HerbrüggenSymmetry principles in quantum systems theoryJournal of Mathematical Physics52, 113510 (2011)doi
J. M. Ball, J. E. Marsden and M. SlemrodControllability for Distributed Bilinear SystemsSIAM J. Control Optim.20, 575-597 (1982)doi
Garng M. Huang, T. J. Tarn and John W. ClarkOn the controllability of quantum-mechanical systemsJournal of Mathematical Physics24, 2608-2618 (1983)doi
C. Altafini and F. TicozziModeling and Control of Quantum Systems: An IntroductionIEEE Trans. Automat. Contr.57, 1898-1917 (2012)doi
Denys I. Bondar and Alexander N. PechenUncomputability and complexity of quantum controlSci Rep10, 1195 (2020)doi · arXiv:1907.10082
Seth LloydAlmost Any Quantum Logic Gate is UniversalPhys. Rev. Lett.75, 346-349 (1995)doi
Martin Larocca, Piotr Czarnik, Kunal Sharma, Gopikrishnan Muraleedharan, Patrick J. Coles and M. CerezoDiagnosing Barren Plateaus with Tools from Quantum Optimal ControlQuantum6, 824 (2022)doi
In this work, we study operator controllability of finite-dimensional closed quantum systems driven by a single coherent control. Two general Lie-algebraic results on controllability of such systems are proved. The first gives sufficient conditions under which controllability of the system is preserved when controlled energy-level shifts are added. The second gives a sufficient basis-element condition under which the dynamical Lie algebra contains $\mathfrak{su}(N)$ and the system is therefore operator controllable. These results, together with known controllability conditions, are applied to obtain a complete classification of operator controllability of all three-level quantum systems in terms of their free and interaction Hamiltonian matrix elements. This classification covers all combinations of energy-level and level-spacing degeneracies, two or three allowed transitions, as well as the presence or absence of controlled energy-level shifts, and gives necessary and sufficient conditions for operator controllability in each case.
Variational hybrid quantum models are a common paradigm for realising machine learning on quantum hardware. Nonetheless, they are challenging to train due to several problems intrinsic to the loss landscapes formed by variational quantum circuits. To mitigate these issues, researchers have extended the idea of subspace controllability leading to an increase in the success rate of variational models in finding the global minimum for quantum-based tasks. However, it remains unknown whether these results extend to classical-based tasks, and if any advantages are realised over a hyperparameter search. We begin to address this question by employing controllable circuits in a multi- classification task using MNIST-1D. Our results show that over a hyperparameter search, the majority of quantum models that achieve the lowest training and validation losses are subspace controllable. These results indicate that the hyperparameter search can be restricted to such models, in turn reducing computational cost and time.
Analog quantum computers provides direct access to continuous many-body dynamics, but their native control Hamiltonians generate only a restricted operator space. Consequently, the fidelity with which they can reproduce a target Hamiltonian's dynamics depends not only on spectral agreement but on whether the physical controls can actually generate the required evolution. We introduce a geometry-independent framework for diagnosing and optimizing this compatibility between the spectral algebra generated by a target Hamiltonian $H$ and a Krylov-type operator space generated from the device's independently tunable control Hamiltonians and a fixed initial state. The encoding problem can be formulated as an optimization over the unitary orbit of the target Hamiltonian. We maximize a smooth subspace-overlap functional using Riemannian gradient descent on $U(d)$, thereby selecting a spectrally equivalent representation whose target algebra is better aligned with the native controls. We apply this framework to the deuteron Hamiltonian encoded on a Rydberg-atom analog processor. The standard binary encoding is strongly misaligned with this space for small system sizes, while principal-angle optimization substantially improves the algebraic compatibility of the encoding. Moreover, using a single geometry-independent optimized encoding substantially reduces the sensitivity of state-preparation fidelity to the atomic geometry. These results establish algebraic reachability as a useful preprocessing criterion for analog encoding design: it identifies representation-level incompatibilities before device-specific geometry and pulse optimization, while the distinction between algebra-level and state-level reachability clarifies when full encoding optimization is necessary and when geometry-dependent control resources can compensate for incomplete algebraic alignment.
The dynamical Lie algebra (DLA) governs the controllability, expressibility, and simulation complexity of a quantum system. Explicitly computing it has been a major computational bottleneck: brute-force Lie closure scales exponentially in the number of qubits $n$. Many applications, however, consult only the isomorphism type of the DLA. We introduce PauLie, an open-source framework that decides this isomorphism type for DLAs generated by arbitrary Pauli strings, building on the anticommutation-graph reduction of Aguilar et al. PauLie runs in $O(n|\mathcal{G}|\max(n,|\mathcal{G}|))$ time, where $|\mathcal{G}|$ is the number of generators, turning DLA classification into a routine preprocessing step. We demonstrate its use as a structural oracle for routing Lie-algebraic simulation and Cartan decomposition, diagnosing barren plateaus in variational quantum algorithms, and engineering universal Pauli string generator sets with optimal generation rate.
We analytically determine the ultimate limits of state preparation in two-level open quantum systems driven by coherent control. For a dissipative qubit governed by a GKSL master equation, we give an exact characterization of the reachable set in the Bloch ball. Dissipation excludes a region of states in the Bloch ball which cannot be approached even under arbitrarily strong coherent driving, and we prove that this region has a nontrivial geometry whose boundary is a surface of revolution around the $x$-axis which is analytic except for two conical singularities. We derive a closed-form control protocol for moving on this boundary, and construct an explicit protocol that steers the system arbitrarily close to any prescribed boundary state. These results provide a complete geometric constructive description of reachable qubit states in the standard dissipative environment, establishing fundamental bounds on controllability and state-preparation fidelity for open two-level quantum systems.