6–11 Dec 2026
Stellenbosch University
Africa/Johannesburg timezone

Algebraic and Topological Limits of Unitary-Input Data Re-Uploading

Not scheduled
20m
Jan Mouton Learning Centre (Stellenbosch University)

Jan Mouton Learning Centre

Stellenbosch University

Poster

Speaker

Mahtab Yaghubi rad (Leiden University)

Description

Data re-uploading circuits are usually analyzed for scalar data encoded through commuting generators, where the model output is a truncated Fourier series. We study the non-Abelian counterpart in which the uploaded datum is an unknown unitary matrix U ∈ U(N), queried repeatedly between trainable unitary layers and read out through a Born probability.

We formulate the correct center-invariant target space, introduce a balanced degree filtration for polynomial functions on the unitary domain, and prove three obstructions. First, every positive-depth output has genuine balanced degree equal to the number of uploads. Second, at fixed depth the reachable coefficient image is semi-algebraic and nowhere dense in the ambient finite-dimensional coefficient space. Third, even unbounded depth is not uniformly universal: a topological range-pinning obstruction separates the full raw model from valid [0,1]-valued center-invariant targets.

As a showcase of the semi-algebraic image-geometry tools developed here, we also obtain a rigorous non-universality statement for Boson Sampling Born Machines. Overall, the work provides a new geometric framework for studying reachable model images in PQC expressivity theory.

Topic Theoretical foundations of quantum learning

Author

Mahtab Yaghubi rad (Leiden University)

Co-author

Vedran Dunjko (Leiden University)

Presentation materials