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