Classification of 2D Homological Stabilizer Codes

Channel:
Microsoft Research
Subscribers:
344,000
Published on ● Video Link: https://www.youtube.com/watch?v=P5H1L8dAgbk


Category:
Vlog
Duration: 1:23:27
388 views
5

The discovery of quantum error correction and fault-tolerance were major theoretical breakthroughs on the road towards building a full-fledged quantum computer. Since then thresholds have increased and geometric constraints on the underlying architecture have been added. Homological stabilizer codes provide a method for constructing stabilizer codes constrained to a 2D plane. In this talk I will define and proceed to classify all 2D homological stabilizer codes. I will show that Kitaev's toric code and the topological color codes arise naturally in this classification. I will finally show, up to a set of equivalence relations, that these are the only 2D homological stabilizer codes.



Other Videos By Microsoft Research


2016-08-11Compositional Inter-Language Relational Verification
2016-08-11User Expertise Discovery in Online Domains
2016-08-11OData Overview
2016-08-11Understanding Wireless Interference in the Unlicensed Band
2016-08-11Your Abstractions are Worth^H^H^H^H^HPowerless!
2016-08-11Sequential Decision Making in Experimental Design and Sustainability via Adaptive Submodularity
2016-08-11Algebraic Foundations to Effect-Dependent Optimisations
2016-08-11Trains of Thought: Generating Information Maps
2016-08-11ORCHID: Human-agent collectives for disaster response and the smart grid
2016-08-11FestSchrift Session 5: Rick Rashid - Renaissance Man
2016-08-11Classification of 2D Homological Stabilizer Codes
2016-08-11FestSchrift Session 4: More Microsoft Research
2016-08-11PACNW Workshop - USER CASE-STUDIES Part 2 and Summing Up/Next Steps
2016-08-11FestSchrift Session 1: CMU Faculty and Staff
2016-08-11FestSchrift Session 3: Founding Microsoft Research
2016-08-11PACNW Workshop - USER CASE-STUDIES Part 1
2016-08-11Efficient Range Querying in Distributed Games
2016-08-11IOOS/NANOOS Event
2016-08-11MSR Vision Faculty Summit - Machine Learning for Visual Recognition
2016-08-11FestSchrift Session 2: CMU Students
2016-08-11MSR Vision Faculty Summit - Artistic Stylization of Consumer Media Collections


Tags:
microsoft research