Saved in:
Bibliographic Details
Main Author: Ohno, Hiroshi
Format: Preprint
Published: 2026
Subjects:
Online Access:https://arxiv.org/abs/2602.16094
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911453882089472
author Ohno, Hiroshi
author_facet Ohno, Hiroshi
contents Lie algebras provide a useful framework for theoretical analysis in quantum machine learning, particularly in hybrid quantum-classical learning. From the viewpoint of function approximation, expectation values of parameterized quantum circuits can be viewed as trigonometric polynomials whose accessible Fourier modes are determined by the spectra of the generators. In this study, we describe: (1) a minimax lower bound on the $ L^{2} $-approximation error over a Sobolev ball when the circuit's effective frequency set is contained in a radius-$K$ ball, which yields a scaling law of the form $ Ω(K^{\frac{d}{2} - r}) $ for $ r > \frac{d}{2} $ (assuming the target function belongs to the Sobolev space $ W_2^{r}(\mathbb{T}^{d}) $), and we also derive a Jackson-type upper bound on the approximation error of quantum circuits under Sobolev regularity of the target function, expressed in terms of an effective bandwidth determined by generator spectral gaps; (2) a generator-selection rule motivated by enlarging the effective frequency set via non-commuting generators; and (3) a simple heuristic metric based on the trace component of generators, aimed at characterizing training behaviors related to barren plateaus. Simulation experiments on toy problems illustrate the practical implications of the frequency-spectrum perspective and the proposed heuristics.
format Preprint
id arxiv_https___arxiv_org_abs_2602_16094
institution arXiv
publishDate 2026
record_format arxiv
spellingShingle Lie-Algebraic Analysis of Generators: Approximation-Error Bounds and Barren-Plateau Heuristics
Ohno, Hiroshi
Quantum Physics
Lie algebras provide a useful framework for theoretical analysis in quantum machine learning, particularly in hybrid quantum-classical learning. From the viewpoint of function approximation, expectation values of parameterized quantum circuits can be viewed as trigonometric polynomials whose accessible Fourier modes are determined by the spectra of the generators. In this study, we describe: (1) a minimax lower bound on the $ L^{2} $-approximation error over a Sobolev ball when the circuit's effective frequency set is contained in a radius-$K$ ball, which yields a scaling law of the form $ Ω(K^{\frac{d}{2} - r}) $ for $ r > \frac{d}{2} $ (assuming the target function belongs to the Sobolev space $ W_2^{r}(\mathbb{T}^{d}) $), and we also derive a Jackson-type upper bound on the approximation error of quantum circuits under Sobolev regularity of the target function, expressed in terms of an effective bandwidth determined by generator spectral gaps; (2) a generator-selection rule motivated by enlarging the effective frequency set via non-commuting generators; and (3) a simple heuristic metric based on the trace component of generators, aimed at characterizing training behaviors related to barren plateaus. Simulation experiments on toy problems illustrate the practical implications of the frequency-spectrum perspective and the proposed heuristics.
title Lie-Algebraic Analysis of Generators: Approximation-Error Bounds and Barren-Plateau Heuristics
topic Quantum Physics
url https://arxiv.org/abs/2602.16094