Showing 2024Show all
2 papers · 1 filter
cs.IT2024
List Decodable Quantum LDPC Codes
Thiago Bergamaschi, Fernando Granha Jeronimo, Tushant Mittal +2
We give a construction of Quantum Low-Density Parity Check (QLDPC) codes with near-optimal rate-distance tradeoff and efficient list decoding up to the Johnson bound in polynomial…
cs.CC2024
Derandomized Non-Abelian Homomorphism Testing in Low Soundness Regime
Tushant Mittal, Sourya Roy
We give a randomness-efficient homomorphism test in the low soundness regime for functions, , from an arbitrary finite group to unitary matric…