Quantum Telescoping Part IV: Measurement-Efficient Verification of Telescoping Order
Abstract
This paper addresses the problem of verifying telescoping order in quantum simulation usinglimited measurements. Building on the telescoping framework and lower bounds developed inParts I–III, we study how increment decay rates can be certified without full process tomography.We show that power-law and exponential telescoping can be distinguished via a witness-familyseparation test using Ntotal = O((log n - log (d^2/δ))/ε^2)measurements for d2 Pauli witness observables,n telescoping levels, error tolerance ε, and confidence 1−δ, where d = 2m is the dimension for mqubits. We further analyze three structural barriers: (i) the refinement cost axiom underlyingquery lower bounds, (ii) the apparent obstruction to exponential telescoping in open quantumsystems, and (iii) intrinsic limits imposed by time-dependent Hamiltonians. Our results clarifywhich aspects of telescoping behavior are observable, which are algorithmic, and which reflectfundamental physical constraints.
Fields of Study & Subjects
Quantum Computing Algorithms and Architecture
Quantum many-body systems
Quantum Information and Cryptography
Publication details
- Journal / source
- Zenodo (CERN European Organization for Nuclear Research)
- Publication date
- 2 February 2026
- Language
- EN
- Document type
- Preprint