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:2609.02084

A Quantum Algorithm for the Radical of a Lie Algebra: Kernel Projection and Conditioning

Yibin Wang

quant-phSubmitted Sep 2, 2026• Announced Sep 3, 2026• 0 citations
arXivHTMLPDF

Abstract

Every finite-dimensional real or complex Lie algebra has a largest solvable ideal, its radical. In the compact dynamical Lie algebra (DLA) of a closed quantum system, this radical is the center; projecting onto it isolates directions that commute with the supplied algebra. With sparse Lie-bracket data and a known spectral gap, we construct a quantum circuit that approximately encodes this coefficient-space projector. The general construction combines the derived-algebra map with the Killing form, whereas compactness makes the Killing form alone sufficient. This distinction matters for numerical sensitivity, and our main theorem gives its exact law under an invariant-orthonormal basis adapted to the center and semisimple part. In a compact real algebra with a nonzero semisimple part, the condition number of the general operator is the three-halves power of the Killing-form condition number on that part. The compact projector in turn yields a bounded-error test for whether the center is trivial, provided that any nonzero center has at least a stated minimum dimension. This gives a controlled test for internal conserved directions in compact quantum dynamics.

Related papers

A Dynamical Lie-Algebraic Framework for Hamiltonian Engineering and Quantum Control

Yanying Liang, Ruibin Xu, Mao-Sheng Li +2 more

Determining the unitary dynamics accessible from finite Hamiltonian resources is a central problem in Hamiltonian engineering and quantum control. Dynamical Lie algebras (DLAs) connect available control Hamiltonians with the reachable dynamics, but their use as a design tool for modifying Hamiltonian generator sets remains less developed. In this work, we develop a finite-dimensional DLA framework for three generator-set operations: composition, invariance, and reduction. For composition, we construct direct sums of component DLAs using spectral projectors on an auxiliary register. For invariance, we analyze when modifications of Pauli-string generating sets preserve the generated Lie algebra, and introduce algebraic diagnostics for added generators. For reduction, we consider compact reductive DLAs and show how projection onto selected simple ideals gives reduced generating sets whose Lie closures are the corresponding ideal sums. We illustrate these results with finite-dimensional examples and numerical checks, including direct-sum dimension addition, central-spin invariance diagnostics, and DLA-based ansatz reduction for block-local Hamiltonians. The results show how DLA structure can be used to diagnose controllability and guide Hamiltonian generator design under explicit algebraic assumptions.

quant-pharXiv:2603.04916•New Journal of Physics•Mar 6, 2026•0 citations

Circuit Synthesis for Variational Quantum Algorithms: The Depth of Algebra and Geometry

Boris Tsvelikhovskiy

The analysis of Hamiltonian Variational Ansätze centers on three fundamental questions: which states are exactly reachable from a given initial state, what native control depth suffices for local and global synthesis, and whether a bounded circuit extension can expose a direction of decreasing cost at a suboptimal output. We address these challenges by leveraging the dynamical Lie algebras (DLAs) associated with the circuits and the geometry of the initial state's orbit under the action of the corresponding dynamical Lie group $G$. We show that an initial state has a closed projective orbit whenever it is a nondegenerate eigenstate of a control Hamiltonian. Combined with asymptotic QAOA convergence, this guarantees exact, finite depth ground state preparation for architectures employing diagonal problem Hamiltonians and irreducible stoquastic mixers. We bound the number of native control exponentials required for local unitary synthesis and state preparation using DLA commutator filtration growth alongside reachable orbit dimensions. Complementing these local results, we construct global frameworks on invariant sectors equipped with full unitary or special unitary dynamical Lie algebras. These constructions yield explicit applications to Pauli-generated systems and constrained maximum independent set multi-angle QAOA circuits; specifically, we show that their native control costs are directly determined by commutator filtration depth and independent-set toggle-group geometry, respectively. Finally, if the dynamical Lie group is compact, the observable $H_P$ generates an admissible evolution ($iH_P \in \mathfrak{g}$, where $\mathfrak{g}$ is the DLA), and the projective orbit of the initial state contains a ground state ray of $H_P$, then a bounded depth, identity-initialized circuit extension exhibits either first-order descent or negative curvature at every suboptimal circuit output.

quant-pharXiv:2610.22689•Oct 19, 2026•0 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

Spin-Adapted Fermionic Unitaries: From Lie Algebras to Compact Quantum Circuits

Ilias Magoulas, Francesco A. Evangelista

Conservation of symmetries is crucial for reliable quantum simulations of molecular systems, yet compact circuit implementations of fully symmetry-adapted fermionic unitaries have remained elusive beyond the simplest excitation classes. Here we address this issue for the set of singlet spin-adapted generalized singles and doubles operators (saGSD). Using the Wei--Norman approach, we derive exact product formulas that express spin-adapted fermionic unitaries as products of elementary spin-orbital unitaries. To obtain closed-form parameters in the more challenging 28- and 84-dimensional dynamical Lie algebras, we develop a computational discovery-and-verification protocol combining numerical optimization, parameter-structure identification, closed-form inference, and exact validation against reduced Wei--Norman equations. We also introduce an algorithm for constructing closed-form fermionic unitary transformations on Krylov subspaces and extend the fermionic-excitation-based circuit formalism to generators consisting of an anti-Hermitian fermionic string multiplied by arbitrary linear combinations of number-operator products. Together, these developments yield the most compact circuits to date for exact implementation of saGSD unitaries. Finally, for non fully spin-polarized systems, we identify a compact universal symmetry-adapted subset of saGSD that further reduces the quantum resources required for chemically relevant simulations.

quant-pharXiv:2511.13485•Nov 18, 2025•0 citations

The Geometry of Dissipative Complexity: A Levi-Type Decomposition Theorem for Markovian Quantum Dynamics via Lie Wedges and Invariant Cones

Yibin Wang, Dhara Thakkar

Lie algebras describe how control Hamiltonians combine in closed quantum systems. In open Markovian systems, however, dissipation introduces irreversible directions that the Lie algebra alone does not retain. A dynamical Lie wedge preserves this information as a convex cone of locally admissible generators. The classical Levi decomposition separates a finite-dimensional Lie algebra into semisimple and solvable parts. In this work, we prove a corresponding decomposition and reconstruction theorem for dynamical Lie wedges. The theorem decomposes the wedge into semisimple and solvable data, records how these components are coupled, and provides a converse reconstruction of the wedge. The framework yields four structural types of the generated algebra. We further prove that the total dissipation strength of every admissible generator depends only on its coordinate in the solvable radical. In particular, if the generated Lie algebra is semisimple, every admissible generator is Hamiltonian. Together, these results extend Lie-algebraic structural methods to irreversible Markovian control and clarify how dissipation is encoded in the generator geometry.

quant-pharXiv:2608.27330•Aug 28, 2026•0 citations

On the dynamical Lie algebras of quantum approximate optimization algorithms

Jonathan Allcock, Miklós Sántha, Yuan Pei +1 more

Dynamical Lie algebras (DLAs) have emerged as a valuable tool in the study of parameterized quantum circuits, helping to characterize both their expressiveness and trainability. In particular, the absence or presence of barren plateaus (BPs) – flat regions in parameter space that prevent the efficient training of variational quantum algorithms – has recently been shown to be intimately related to quantities derived from the associated DLA.In this work, we investigate DLAs for the quantum approximate optimization algorithm (QAOA), one of the most studied variational quantum algorithms for solving graph MaxCut and other combinatorial optimization problems. While DLAs for QAOA circuits have been studied before, existing results have either been based on numerical evidence, or else correspond to DLA generators specifically chosen to be universal for quantum computation on a subspace of states. We initiate an analytical study of barren plateaus and other statistics of QAOA algorithms, and give bounds on the dimensions of the corresponding DLAs and their centers for general graphs. We then focus on the n -vertex cycle and complete graphs. For the cycle graph we give an explicit basis, identify its decomposition into the direct sum of a 2 -dimensional center and a semisimple component isomorphic to n − 1 copies of s u ( 2 ) . We give an explicit basis for this isomorphism, and a closed-form expression for the variance of the cost function, proving the absence of BPs. For the complete graph we prove that the dimension of the DLA is O ( n 3 ) and give an explicit basis for the DLA.

arXiv:2407.12587•Quantum•May 29, 2026•1 citation
Every finite-dimensional real or complex Lie algebra has a largest solvable ideal, its radical. In the compact dynamical Lie algebra (DLA) of a closed quantum system, this radical is the center; projecting onto it isolates directions that commute with the supplied algebra. With sparse Lie-bracket data and a known spectral gap, we construct a quantum circuit that approximately encodes this coefficient-space projector. The general construction combines the derived-algebra map with the Killing form, whereas compactness makes the Killing form alone sufficient. This distinction matters for numerical sensitivity, and our main theorem gives its exact law under an invariant-orthonormal basis adapted to the center and semisimple part. In a compact real algebra with a nonzero semisimple part, the condition number of the general operator is the three-halves power of the Killing-form condition number on that part. The compact projector in turn yields a bounded-error test for whether the center is trivial, provided that any nonzero center has at least a stated minimum dimension. This gives a controlled test for internal conserved directions in compact quantum dynamics.
Determining the unitary dynamics accessible from finite Hamiltonian resources is a central problem in Hamiltonian engineering and quantum control. Dynamical Lie algebras (DLAs) connect available control Hamiltonians with the reachable dynamics, but their use as a design tool for modifying Hamiltonian generator sets remains less developed. In this work, we develop a finite-dimensional DLA framework for three generator-set operations: composition, invariance, and reduction. For composition, we construct direct sums of component DLAs using spectral projectors on an auxiliary register. For invariance, we analyze when modifications of Pauli-string generating sets preserve the generated Lie algebra, and introduce algebraic diagnostics for added generators. For reduction, we consider compact reductive DLAs and show how projection onto selected simple ideals gives reduced generating sets whose Lie closures are the corresponding ideal sums. We illustrate these results with finite-dimensional examples and numerical checks, including direct-sum dimension addition, central-spin invariance diagnostics, and DLA-based ansatz reduction for block-local Hamiltonians. The results show how DLA structure can be used to diagnose controllability and guide Hamiltonian generator design under explicit algebraic assumptions.
The analysis of Hamiltonian Variational Ansätze centers on three fundamental questions: which states are exactly reachable from a given initial state, what native control depth suffices for local and global synthesis, and whether a bounded circuit extension can expose a direction of decreasing cost at a suboptimal output. We address these challenges by leveraging the dynamical Lie algebras (DLAs) associated with the circuits and the geometry of the initial state's orbit under the action of the corresponding dynamical Lie group GGG. We show that an initial state has a closed projective orbit whenever it is a nondegenerate eigenstate of a control Hamiltonian. Combined with asymptotic QAOA convergence, this guarantees exact, finite depth ground state preparation for architectures employing diagonal problem Hamiltonians and irreducible stoquastic mixers. We bound the number of native control exponentials required for local unitary synthesis and state preparation using DLA commutator filtration growth alongside reachable orbit dimensions. Complementing these local results, we construct global frameworks on invariant sectors equipped with full unitary or special unitary dynamical Lie algebras. These constructions yield explicit applications to Pauli-generated systems and constrained maximum independent set multi-angle QAOA circuits; specifically, we show that their native control costs are directly determined by commutator filtration depth and independent-set toggle-group geometry, respectively. Finally, if the dynamical Lie group is compact, the observable HPH_PHP​ generates an admissible evolution (iHP∈giH_P \in \mathfrak{g}iHP​∈g, where g\mathfrak{g}g is the DLA), and the projective orbit of the initial state contains a ground state ray of HPH_PHP​, then a bounded depth, identity-initialized circuit extension exhibits either first-order descent or negative curvature at every suboptimal circuit output.
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.
Conservation of symmetries is crucial for reliable quantum simulations of molecular systems, yet compact circuit implementations of fully symmetry-adapted fermionic unitaries have remained elusive beyond the simplest excitation classes. Here we address this issue for the set of singlet spin-adapted generalized singles and doubles operators (saGSD). Using the Wei--Norman approach, we derive exact product formulas that express spin-adapted fermionic unitaries as products of elementary spin-orbital unitaries. To obtain closed-form parameters in the more challenging 28- and 84-dimensional dynamical Lie algebras, we develop a computational discovery-and-verification protocol combining numerical optimization, parameter-structure identification, closed-form inference, and exact validation against reduced Wei--Norman equations. We also introduce an algorithm for constructing closed-form fermionic unitary transformations on Krylov subspaces and extend the fermionic-excitation-based circuit formalism to generators consisting of an anti-Hermitian fermionic string multiplied by arbitrary linear combinations of number-operator products. Together, these developments yield the most compact circuits to date for exact implementation of saGSD unitaries. Finally, for non fully spin-polarized systems, we identify a compact universal symmetry-adapted subset of saGSD that further reduces the quantum resources required for chemically relevant simulations.
Lie algebras describe how control Hamiltonians combine in closed quantum systems. In open Markovian systems, however, dissipation introduces irreversible directions that the Lie algebra alone does not retain. A dynamical Lie wedge preserves this information as a convex cone of locally admissible generators. The classical Levi decomposition separates a finite-dimensional Lie algebra into semisimple and solvable parts. In this work, we prove a corresponding decomposition and reconstruction theorem for dynamical Lie wedges. The theorem decomposes the wedge into semisimple and solvable data, records how these components are coupled, and provides a converse reconstruction of the wedge. The framework yields four structural types of the generated algebra. We further prove that the total dissipation strength of every admissible generator depends only on its coordinate in the solvable radical. In particular, if the generated Lie algebra is semisimple, every admissible generator is Hamiltonian. Together, these results extend Lie-algebraic structural methods to irreversible Markovian control and clarify how dissipation is encoded in the generator geometry.
Dynamical Lie algebras (DLAs) have emerged as a valuable tool in the study of parameterized quantum circuits, helping to characterize both their expressiveness and trainability. In particular, the absence or presence of barren plateaus (BPs) – flat regions in parameter space that prevent the efficient training of variational quantum algorithms – has recently been shown to be intimately related to quantities derived from the associated DLA.In this work, we investigate DLAs for the quantum approximate optimization algorithm (QAOA), one of the most studied variational quantum algorithms for solving graph MaxCut and other combinatorial optimization problems. While DLAs for QAOA circuits have been studied before, existing results have either been based on numerical evidence, or else correspond to DLA generators specifically chosen to be universal for quantum computation on a subspace of states. We initiate an analytical study of barren plateaus and other statistics of QAOA algorithms, and give bounds on the dimensions of the corresponding DLAs and their centers for general graphs. We then focus on the n -vertex cycle and complete graphs. For the cycle graph we give an explicit basis, identify its decomposition into the direct sum of a 2 -dimensional center and a semisimple component isomorphic to n − 1 copies of s u ( 2 ) . We give an explicit basis for this isomorphism, and a closed-form expression for the variance of the cost function, proving the absence of BPs. For the complete graph we prove that the dimension of the DLA is O ( n 3 ) and give an explicit basis for the DLA.