2 papers
quant-ph2025
Approximate Quantum Fourier Transform in Logarithmic Depth on a Line
Elisa Bäumer, David Sutter, Stefan Woerner
The approximate quantum Fourier transform (AQFT) on qubits can be implemented in logarithmic depth using qubits with all-to-all connectivity, as shown in [Hales, PhD Thesi…
stat.ML2025
A Two-Scale Complexity Measure for Deep Learning Models
Massimiliano Datres, Gian Paolo Leonardi, Alessio Figalli +1
We introduce a novel capacity measure 2sED for statistical models based on the effective dimension. The new quantity provably bounds the generalization error under mild assumptions…