Advanced Topics in Theory of Computing; Classical and Quantum Codes (CMSC858Q/PHYS889C, Spring 2022)

The course will cover topics in classical and quantum coding theory from the unified perspective of protecting information in classical communication and supporting fault-tolerant computations in quantum computers. Topics in classical codes include: Reed-Solomon codes, codes on algebraic curves, Reed-Muller codes, polar codes, rank metric codes. Topics in quantum codes include: stabilizer codes, CSS codes, GKP codes, polynomial codes, toric code.