Agnostic Tomography of Stabilizer Product States
Abstract
We define a quantum learning task called agnostic tomography , where given copies of an arbitrary state ρ and a class of quantum states C , the goal is to output a succinct description of a state that approximates ρ at least as well as any state in C (up to some small error ε ). This task generalizes ordinary quantum tomography of states in C and is more challenging because the learning algorithm must be robust to perturbations of ρ .We give an efficient agnostic tomography algorithm for the class C of n -qubit stabilizer product states. Assuming ρ has fidelity at least τ with a stabilizer product state, the algorithm runs in time n O ( log ( 2 / τ ) ) / ε 2 , which is p o l y ( n / ε ) for any constant τ .
Fields of Study & Subjects
Advanced X-ray and CT Imaging
Engineering Diagnostics and Reliability
Publication details
- Journal / source
- Quantum
- Publisher
- Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften
- Volume
- 10
- Pages
- 2027–2027
- Publication date
- 13 March 2026
- Language
- EN