Pauli-resolved virtual distillation
quant-ph
Submitted: 2026-09-21
Updated: 2026-09-21
Comments: 50 pages, 4 figures,
License: http://creativecommons.org/licenses/by/4.0/
The gist: Learning the full Pauli profile of the virtually distilled quantum state ρ m/tr(ρ m) has so far required exponentially many copies of ρ.
Terminology
Abstract
Learning the full Pauli profile of the virtually distilled quantum state ρ m/tr(ρ m) has so far required exponentially many copies of ρ. We show that all 4 n squared Pauli moments [tr(Pρ m)] squared can be learned to additive error epsilon with confidence 1-δ from one 2m-replica measurement setting using O(m[n+ (1/δ)]/epsilon 2) copies. This is an exponential speedup in the system size n over previous protocols. For m = 2, we propose the coherent Bell difference sampling circuit that realizes this measurement on current devices. The speedup originates from paired replicas that cancel the anticommutation signs of Pauli operators, collapsing the incompatibility of the Pauli family. We certify this collapse by introducing the quantum Bernstein norm, a computable incompatibility measure for nonlinear functionals. A further information-theoretic m-replica protocol recovers the signed moments tr(Pρ m) using O(m[n+ (1/δ)]/epsilon 4) copies. For fixed m in the stated lower-bound regime, it attains the optimal replica number, since any protocol with fewer replicas requires exponentially many copies.
Sources
- Learning stabilizer states by Bell sampling
- Exponential Advantage from One More Replica in Estimating Nonlinear Properties of Quantum States
- Injective norm of real and complex random tensors I: From spin glasses to geometric entanglement
- Quantum States with Maximal Magic
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- A quasiparticle-protected superconducting qubit
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians