The Cost of Removing Tunability in Quantum Data Re-Uploading
📄 arXiv:2606.25598 · 📥 PDF · 2026-06-24 · quant-ph
Authors: Anthony Yuezhang Liu [arXiv · scholar] , Lirandë Pira [arXiv · scholar]
🕰 Orloj analysis
Tato práce zkoumá náklady na odstranění laditelnosti v kvantových obvodech pro opětovné nahrávání dat, kvantifikuje škálování hloubky obvodu s chybou pro aproximaci laditelných obvodů pevnými a zlepšuje dříve známé polynomiální závislosti na polylogaritmické. Dále identifikuje strukturální mechanismy a stanovuje logaritmické dolní meze pro aproximaci.
💡 Práce přináší významné teoretické zlepšení v chápání složitosti kvantových obvodů pro zpracování signálu, s potenciálním dopadem na efektivnější design kvantových algoritmů a širší rámec pro studium aproximační složitosti.
✓ falsifiable, modest_claims
📄 Abstract
Fixed encoding data re-uploading quantum circuits provide a striking example of universality emerging from a highly constrained architecture. However, universality alone is insufficient for assessing the theoretical and practical value of fixed and tunable upload circuits. The resource cost of removing tunability remains poorly understood. In this work, we establish quantitative depth-error scaling for approximating tunable upload circuits with fixed upload circuits. We show that a tunable upload circuit can be approximated by a fixed upload circuit using depth \( D = O_σ\!\left[(\log(1/\varepsilon))^σ\right] \) for every \(σ>1\), with a target dependent constant overhead, thereby improving the previously known polynomial dependence on \(1/\varepsilon\) with the same overhead. Our proof is based on an auxiliary extension approximation mechanism that combines Gevrey class construction, Jackson's theorem and generalized quantum signal processing theorem. Thus, the expressive power lost by removing tunability can be recovered using only polylogarithmic growth in circuit depth with a target dependent constant overhead. We further identify a periodic mismatch obstruction intrinsic to fixed upload approximations and use Turán-Nazarov inequalities to prove logarithmic lower bounds \( D = Ω(\log(1/\varepsilon)) \) for the approximation of mismatch class target tunable upload circuits. Conceptually, our analysis reveals two structural mechanisms underlying approximation in fixed upload architectures: auxiliary extensions and mismatch obstructions. These results provide a quantitative understanding of how expressivity is transferred from tunable frequencies into circuit depth, and suggest a broader framework for studying approximation complexity in quantum signal processing and related quantum learning models.