quantum-witness-expansion

name

quantum-witness-expansion

description

Witness Expansion framework for unified quantum resource detection. Constructs nonlinear criteria for detecting quantum resources (coherence, entanglement, magic, non-Gaussianity) associated with a group of free unitaries. Applies to both pure and mixed states via polynomial functions estimable from multiple state copies. Use when: detecting quantum resources, constructing entanglement witnesses, benchmarking quantum devices, analyzing stabilizer entropy, fermionic non-Gaussianity, or mixed-state resource detection. Trigger words: witness expansion, quantum resource detection, stabilizer entropy, magic state detection, fermionic non-Gaussianity, partial transpose moments, coherence detection, nonlinear witness, mixed-state entanglement.

Witness Expansion Framework

arXiv: 2606.27105 | Tang, Zhu, Zhang, Eisert, Liu, Roth, Gühne, Wang, Liu (2026)

Core Concept

Witness expansion provides a unified framework for constructing nonlinear criteria for detecting quantum resources associated with a well-defined group of free unitaries.

Key Results

Recovered Existing Structures

• l₂ norm of coherence — from polynomial witness functions
• Partial-transpose moments — for entanglement detection
• Stabilizer entropy — for nonstabilizerness (quantum magic) detection
• Fermionic antiflatness — for fermionic non-Gaussianity

New Criteria

• Qubit/qudit magic state detection with enhanced witness capability
• First analytical criterion for mixed-state fermionic non-Gaussianity w.r.t. convex hull of pure Gaussian states, nontrivial for arbitrary qubit counts

Framework Components

1. Free unitaries group G: Define the set of free operations for the resource
2. Polynomial witness functions: Construct from state copies
3. Measurable criteria: Estimate experimentally via multiple copies
4. Analytical evaluation: Compute in physical models

Usage

When analyzing quantum resource detection problems:

1. Identify the relevant free unitary group
2. Apply witness expansion to construct polynomial criteria
3. Choose measurement strategy (multi-copy estimation or analytical)
4. Derive detection thresholds

Activation Keywords

witness expansion, quantum resource detection, stabilizer entropy, magic state detection, fermionic non-Gaussianity, partial transpose moments, coherence l2 norm, nonlinear witness