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:2504.09771 · Quantum Information Processing

Generalization analysis of quantum neural networks using dynamical Lie algebras

Hiroshi Ohno

Published Nov 10, 2025• 1 citation
arXivHTMLPDF
DOI
10.1007/s11128-025-04990-5

Related papers

Clifford Algebras, Quantum Neural Networks and Generalized Quantum Fourier Transform

Marco A. S. Trindade, Vinícius N. A. Lula-Rocha, Sérgio Floquet

arXiv:2206.01808•Advances in Applied Clifford Algebras•Jun 13, 2023•7 citations

Strong generalization in quantum neural networks

Jinzhe Jiang, Yaqian Zhao, Rengang Li +6 more

Quantum Information Processing•Dec 5, 2023•8 citations

An Agentic Formalization for Certified Quantum Neural Network Design

Mingrui Jing, Lei Zhang, Yusheng Zhao +2 more

A central model in quantum machine learning is the quantum neural network (QNN), whose design requires balancing expressivity and trainability. Technically, expressivity is studied through circuit-function analysis, such as quantum signal processing, while trainability is analyzed using dynamical-Lie-algebra (DLA) methods. To support certified QNN design, we formalize these major components of QNN theory in a connected lean 4 development checked by a proof kernel, where every analytic input is either proved or exposed as a named hypothesis. On the expressivity side, we prove exact if-and-only-if characterizations of single-qubit QNNs, a resource-counted quantum phase processing theorem, and an overparameterization ceiling that bounds the quantum Fisher information rank by the DLA dimension. On the trainability side, we derive the direct-sum loss-variance law through a de-circularized second-moment interface. A parameterized Casimir-uniqueness engine discharges the required inputs for fully controllable, orthogonal, and matchgate circuit families, while single-qubit and product-Clifford ensembles close the two-design assumptions directly. A capstone theorem pairs the conditional variance law with exact loss reconstruction in DLA coordinates. The development record identifies eight corrections and clarifications that were not explicit in the informal arguments. We expect this work to provide a machine-checkable foundation for QNN theory and a step toward AI-assisted or automated design of quantum machine learning algorithms.

quant-pharXiv:2607.12981•Jul 15, 2026•3 citations

Generalization in Data Re-uploading Quantum Neural Networks: A Dynamical Lie Algebraic and Harmonic Analysis Perspective

Ayad Alhusseiny

Commutation failure controls quantum generalization. When data encoding gates fail to commute with trainable parameter gates across consecutive re-uploading layers, the effective dynamical Lie algebra becomes data-dependent; this dependency invalidates the parameter-isolation assumption underpinning existing Lie-algebraic frameworks (Caro et al., 2022; Ohno, 2025). We resolve this structural gap by proving that the statistical generalization capacity of L-layer data re-uploading circuits is tightly bounded by the effective hypothesis dimension: d_eff(L) = min(L * p_layer, |Ω_L|) <= min(L * p_layer, (2L + 1)^d), where d is the input data dimension, p_layer the number of trainable parameters per layer, and |Ω_L| the cardinality of accessible Fourier frequencies generated through non-commuting Lie brackets in the joint dynamical Lie algebra g_joint = Lie_R{i H_j, i G_k}. Harmonic analysis combined with metric entropy chaining establishes matching upper and lower bounds; together, they settle the exact minimax estimation rate R*(F_L, M) = \tilde{\Theta}(\sqrt{d_eff(L)/M}). Two distinct orbit concepts govern learning. The point-wise adjoint orbit dimension dim(O_O) <= dim(g_joint) at fixed x quantifies single-point state variation, whereas the global function-space Fourier capacity |Ω_L| governs sample complexity across the full data domain; conflating these quantities yields vacuous bounds. An initial basis rotation unlocks harmonic modes up to k_max = L; without this rotation, eigenstate initialization constrains the cutoff to k_max = L - 1. Bandwidth dictates depth. For target functions with harmonic bandlimit k_target, the network underfits when L < k_target and achieves full expressivity convergence once L >= k_target. Permutation-equivariant data encoding compresses the joint DLA to an su(2) subalgebra of dimension 3. This algebraic confinement suppresses the 4^n - 1 dimensional explosion across arbitrary qubit counts and shields the circuit from the curse of dimensionality. Numerical benchmarks in PennyLane across L in {1, 2, 4, 8} and sample sizes M in [10, 200] corroborate this harmonic-algebraic scaling and its associated uniform convergence rates.

•Oct 21, 2026•0 citations

New directions in quantum neural networks research

Wei Cui, Shilu Yan

Control Theory and Technology•Nov 1, 2019•1 citation

Quantum Recurrent Embedding Neural Network

Mingrui Jing, Huang, Erdong, Shi, Xiao +2 more

Quantum neural networks have emerged as promising quantum machine learning models, leveraging the properties of quantum systems and classical optimization to solve complex problems in physics and beyond. However, previous studies have demonstrated inevitable trainability issues that severely limit their capabilities in the large-scale regime. In this work, we propose a quantum recurrent embedding neural network (QRENN) inspired by fast-track information pathways in ResNet and general quantum circuit architectures in quantum information theory. By employing dynamical Lie algebras, we provide a rigorous proof of the trainability of QRENN circuits, demonstrating that this deep quantum neural network can avoid barren plateaus. Notably, the general QRENN architecture resists classical simulation as it encompasses powerful quantum circuits such as QSP, QSVT, and DQC1, which are widely believed to be classically intractable. Building on this theoretical foundation, we apply our QRENN to accurately classify quantum Hamiltonians and detect symmetry-protected topological phases, demonstrating its applicability in quantum supervised learning. Our results highlight the power of recurrent data embedding in quantum neural networks and the potential for scalable quantum supervised learning in predicting physical properties and solving complex problems.

arXiv:2506.13185•Jun 16, 2025•8 citations
A central model in quantum machine learning is the quantum neural network (QNN), whose design requires balancing expressivity and trainability. Technically, expressivity is studied through circuit-function analysis, such as quantum signal processing, while trainability is analyzed using dynamical-Lie-algebra (DLA) methods. To support certified QNN design, we formalize these major components of QNN theory in a connected lean 4 development checked by a proof kernel, where every analytic input is either proved or exposed as a named hypothesis. On the expressivity side, we prove exact if-and-only-if characterizations of single-qubit QNNs, a resource-counted quantum phase processing theorem, and an overparameterization ceiling that bounds the quantum Fisher information rank by the DLA dimension. On the trainability side, we derive the direct-sum loss-variance law through a de-circularized second-moment interface. A parameterized Casimir-uniqueness engine discharges the required inputs for fully controllable, orthogonal, and matchgate circuit families, while single-qubit and product-Clifford ensembles close the two-design assumptions directly. A capstone theorem pairs the conditional variance law with exact loss reconstruction in DLA coordinates. The development record identifies eight corrections and clarifications that were not explicit in the informal arguments. We expect this work to provide a machine-checkable foundation for QNN theory and a step toward AI-assisted or automated design of quantum machine learning algorithms.
Commutation failure controls quantum generalization. When data encoding gates fail to commute with trainable parameter gates across consecutive re-uploading layers, the effective dynamical Lie algebra becomes data-dependent; this dependency invalidates the parameter-isolation assumption underpinning existing Lie-algebraic frameworks (Caro et al., 2022; Ohno, 2025). We resolve this structural gap by proving that the statistical generalization capacity of L-layer data re-uploading circuits is tightly bounded by the effective hypothesis dimension: d_eff(L) = min(L * p_layer, |Ω_L|) <= min(L * p_layer, (2L + 1)^d), where d is the input data dimension, p_layer the number of trainable parameters per layer, and |Ω_L| the cardinality of accessible Fourier frequencies generated through non-commuting Lie brackets in the joint dynamical Lie algebra g_joint = Lie_R{i H_j, i G_k}. Harmonic analysis combined with metric entropy chaining establishes matching upper and lower bounds; together, they settle the exact minimax estimation rate R*(F_L, M) = \tilde{\Theta}(\sqrt{d_eff(L)/M}). Two distinct orbit concepts govern learning. The point-wise adjoint orbit dimension dim(O_O) <= dim(g_joint) at fixed x quantifies single-point state variation, whereas the global function-space Fourier capacity |Ω_L| governs sample complexity across the full data domain; conflating these quantities yields vacuous bounds. An initial basis rotation unlocks harmonic modes up to k_max = L; without this rotation, eigenstate initialization constrains the cutoff to k_max = L - 1. Bandwidth dictates depth. For target functions with harmonic bandlimit k_target, the network underfits when L < k_target and achieves full expressivity convergence once L >= k_target. Permutation-equivariant data encoding compresses the joint DLA to an su(2) subalgebra of dimension 3. This algebraic confinement suppresses the 4^n - 1 dimensional explosion across arbitrary qubit counts and shields the circuit from the curse of dimensionality. Numerical benchmarks in PennyLane across L in {1, 2, 4, 8} and sample sizes M in [10, 200] corroborate this harmonic-algebraic scaling and its associated uniform convergence rates.
Quantum neural networks have emerged as promising quantum machine learning models, leveraging the properties of quantum systems and classical optimization to solve complex problems in physics and beyond. However, previous studies have demonstrated inevitable trainability issues that severely limit their capabilities in the large-scale regime. In this work, we propose a quantum recurrent embedding neural network (QRENN) inspired by fast-track information pathways in ResNet and general quantum circuit architectures in quantum information theory. By employing dynamical Lie algebras, we provide a rigorous proof of the trainability of QRENN circuits, demonstrating that this deep quantum neural network can avoid barren plateaus. Notably, the general QRENN architecture resists classical simulation as it encompasses powerful quantum circuits such as QSP, QSVT, and DQC1, which are widely believed to be classically intractable. Building on this theoretical foundation, we apply our QRENN to accurately classify quantum Hamiltonians and detect symmetry-protected topological phases, demonstrating its applicability in quantum supervised learning. Our results highlight the power of recurrent data embedding in quantum neural networks and the potential for scalable quantum supervised learning in predicting physical properties and solving complex problems.