Anti-symmetrization is cheap and useful
quant-ph
Submitted: 2026-10-05
Updated: 2026-10-05
Sources
- Less is More: On Copy Complexity in Quantum Cryptography
- Commitments are equivalent to statistically-verifiable one-way state generators
- Unitary Schur Sampling of Qudits via Random SWAP Tests: Hunt for Antisymmetry
- On the computational hardness needed for quantum cryptography
- High-dimensional quantum Schur transforms
- Weak Schur sampling with logarithmic quantum memory
- The power of a single Haar random state: constructing and separating quantum pseudorandomness
- Optimal tomography of bosonic and fermionic Gaussian states
- Random Stinespring superchannel: converting channel queries into dilation isometry queries
- Streaming quantum state purification for general mixed states
- $\mathsf{QAC}^0$ Contains $\mathsf{TC}^0$ (with Many Copies of the Input)
- Hopf Algebras in Combinatorics
- The Church of the Symmetric Subspace
- Optimal Quantum Purity Amplification
- Quantum Purity Amplification for Arbitrary Eigenstates and Multiple Outputs
- No Universal Purification in Quantum Mechanics
- Optimal learning of quantum channels in diamond distance
- Mixed state tomography reduces to pure state tomography
- Conjugate queries can help
- EFI Pairs Without One-Way Puzzles: Oracle Separations from Communication Complexity
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