Back to the Future

Channel:
United States Simons Institute for the Theory of Computing
Subscribers:
68,700
Published on ● Video Link: https://www.youtube.com/watch?v=uAQg57IuepQ


Duration: 50:19
116 views
1

Robert Calderbank (Duke University)
https://simons.berkeley.edu/talks/robert-calderbank-2024-02-12
Advances in Quantum Coding Theory

Abstract: This talk tells the history of coding theory through the lens of Reed Muller codes. In the beginning, there were no computers, and coding theory was the mathematics of sphere packing. This was a golden time for algebraic coding, with the discovery of Reed Muller and Reed Solomon codes. As everyday computers became more powerful coding theory changed character and focused on iterative algorithms. Today with quantum computers on the horizon, Reed Muller codes are back in fashion.



Other Videos By Simons Institute for the Theory of Computing


2024-03-29Error Correction with Hybrid-Fusions
2024-03-29Bosonic (And Other) Codes With Interesting Logical Gate Sets
2024-03-29Tutorial on Bosonic Codes
2024-03-29Panel Discussion on Neutral Atoms
2024-03-29QEC in Neutral Atom Quantum Computers
2024-03-29Scalable Surface-Code Decoders with Parallelization in Time.
2024-03-29Logical Gates in qLDPC
2024-03-29Constructions and Performance of Hyperbolic and Semi-Hyperbolic Floquet Codes
2024-03-29Logical Operations in Floquet Codes
2024-03-29A Tutorial on Floquet Codes
2024-03-29Back to the Future
2024-03-29Bounds on qLDPC Code Parameters
2024-03-29Decoders for Good Quantum LDPC Codes
2024-03-29Viderman's Algorithm for Quantum LDPC Codes
2024-03-29Homological Quantum Rotor Codes: Logical Qubits from Torsion
2024-03-29Fault Tolerance of Stabilizer Channels
2024-03-29What is Your Logical Qubit?
2024-03-29Low-Overhead Fault Tolerance in Two Dimensions
2024-03-29Layer Codes
2024-03-29High-Threshold and Low-Overhead Fault-Tolerant Quantum Memory
2024-03-29Decoding Quantum Low Density Parity Check Codes


Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Advances in Quantum Coding Theory
Robert Calderbank