Metraipolis › archive › dc_ef483d6b2aaf

On the Expressive Power and Capacity of Quantum Data Reuploaders — arXiv:2610.09947

Source
arXiv (en)
Original
https://arxiv.org/abs/2610.09947
License (as archived)
CC0-1.0
Archived
2026-10-08T14:02:43.288Z
SHA-256 of the archived text
a27b09bc63a85e59a8b8447dae7dc6e7f84389103e6b05ed2c5f019322a541b3
Stable URL of this page
https://metraipolis.com/documento/dc_ef483d6b2aaf

How to cite

On the Expressive Power and Capacity of Quantum Data Reuploaders — arXiv:2610.09947 — arXiv (en), https://arxiv.org/abs/2610.09947 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_ef483d6b2aaf (Metraipolis archive dc_ef483d6b2aaf, sha256 a27b09bc63a85e59a8b8447dae7dc6e7f84389103e6b05ed2c5f019322a541b3)
BibTeX
@misc{dcef483d6b2aaf,
  title = {On the Expressive Power and Capacity of Quantum Data Reuploaders — arXiv:2610.09947},
  howpublished = {arXiv (en)},
  url = {https://arxiv.org/abs/2610.09947},
  note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_ef483d6b2aaf; sha256 a27b09bc63a85e59a8b8447dae7dc6e7f84389103e6b05ed2c5f019322a541b3},
  year = {2026}
}

Archived text

Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2610.09947. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

Data reuploading---repeatedly encoding classical inputs at multiple layers of a parameterized quantum circuit---is a central mechanism for enhancing the expressivity of quantum neural networks (QNNs). Building on the Fourier-theoretic framework of Schuld et al.~\cite{schuld2021fourier}, we study the frequency spectrum of the general multivariate, $R$-reupload architecture (QDR). (i) We make explicit that the accessible frequencies form the set $K_R=S^{(R)}-S^{(R)}$, which equals the $R$-fold sumset $T^{(R)}$ of the difference set $T=S-S$ of the encoding spectrum, and we characterise it exactly: $K_R=\{k\in\mathcal L:\ \ell_T(k)\le R\}$, where $\mathcal L=\mathrm{span}_{\mathbb Z}(T)$ is an integer lattice and $\ell_T$ is word length in $T$. (ii) We show that the \emph{directions} of the spectrum stabilise already at $R=1$ (the real span of $K_R$ equals that of $\mathcal L$), whereas the spectrum itself never saturates: the maximal frequency grows linearly in $R$ and the number of frequencies grows polynomially, as $\Theta(R^{m})$ with $m=\mathrm{rank}\,\mathcal L$. (iii) Using the spectrum size, we give a Rademacher-complexity bound on the capacity of QDRs of order $\sqrt{|K_R|/n}$. (iv) We report experiments on function approximation and classification with train/test splits, several seeds and parameter-matched classical baselines. The simulated spectra match the theory exactly. A single-qubit QDR beats a matched MLP on several smooth or periodic univariate targets and on the spiral task, but it is clearly worse on multivariate regression ($d\ge4$), where it is highly sensitive to the input-encoding scale; it beats the MLP only on equations with $d\le3$ inputs.

Tema degli esploratori: fisica e astronomia (elenco arXiv quant-ph, nuovi lavori del giorno).
Categorie arXiv: Quantum Physics (quant-ph).
Pagina del lavoro: https://arxiv.org/abs/2610.09947 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito).
Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina.
Letto il 2026-10-08T13:22:45.600Z dalla pagina https://arxiv.org/list/quant-ph/new (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).