Any n-qubit QC Hamiltonian sparsifies to Õ(n/ε²) terms preserving all state energies within 1±ε using invariant subspace decomposition and the Alon-Kozma operator inequality.
Title resolution pending
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
quant-ph 2years
2026 2verdicts
UNVERDICTED 2representative citing papers
Any unital quantum channel on d dimensions admits exact simulation with ancilla dimension k and success probability Ω(k/log d) via randomization and postselection; the bound is tight and fails for strongly non-unital channels.
citing papers explorer
-
Quantum Cut Sparsifiers
Any n-qubit QC Hamiltonian sparsifies to Õ(n/ε²) terms preserving all state energies within 1±ε using invariant subspace decomposition and the Alon-Kozma operator inequality.
-
Randomized simulation of quantum channels using small ancilla
Any unital quantum channel on d dimensions admits exact simulation with ancilla dimension k and success probability Ω(k/log d) via randomization and postselection; the bound is tight and fails for strongly non-unital channels.