4 papers
Reed--Muller Codes Achieve the Symmetric Capacity on Finite-State Channels
Henry D. Pfister, Navin Kashyap, Jean-Francois Chamberland +1
We study reliable communication over finite-state channels (FSCs) using Reed--Muller (RM) codes. Building on recent symmetry-based analyses for memoryless channels, we show that a…
Optimal Qubit Purification and Unitary Schur Sampling via Random SWAP Tests
Shrigyan Brahmachari, Austin Hulse, Henry D. Pfister +1
The goal of qubit purification is to combine multiple noisy copies of an unknown pure quantum state to obtain one or more copies that are closer to the pure state. We show that a s…
Information-Theoretic Proofs for Diffusion Sampling
Galen Reeves, Henry D. Pfister
This paper provides an elementary, self-contained analysis of diffusion-based sampling methods for generative modeling. In contrast to existing approaches that rely on continuous-t…
Capacity on BMS Channels via Code Symmetry and Nesting
Henry D. Pfister, Galen Reeves
The past decade has seen notable advances in our understanding of structured error-correcting codes, particularly binary Reed--Muller (RM) codes. While initial breakthroughs were f…