Single-shot error correction with the gauge color code

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



Duration: 1:23:46
273 views
6


The gauge color code is a quantum error-correcting code with local syndrome measurements that, remarkably, admits a universal transversal gate set without the need for resource-intensive magic state distillation. A result of recent interest, proposed by Bombin, shows that the subsystem structure of the gauge color code admits an error-correction protocol that achieves tolerance to noisy measurements without the need for repeated measurements, so called single-shot error correction. This offers many exciting advantages over standard methods of error correction. For instance, it will decrease the depth of quantum circuits, and it will in turn reduce computational overheads. Here, we demonstrate further benefits single-shot error correction by designing a decoding algorithm to investigate its threshold error rates. We estimate a threshold error rate of ~0.31% for a phenomenological noise model using a simple decoding algorithm which, surprisingly, lies within an order of magnitude of other leading methods of realising fault-tolerant quantum computation.




Other Videos By Microsoft Research


2016-06-13System and Toolchain Support for Reliable Intermittent Computing
2016-06-13Gates Foundation Presents: Crucial Areas of Fintech Innovation for the Bottom of the Pyramid
2016-06-13Social Computing Symposium 2016: Harassment, Threats, Trolling Online, Diversity in Gaming is Vital
2016-06-13Bringing Harmony Through AI and Economics
2016-06-13Approximating Integer Programming Problems by Partial Resampling
2016-06-13A Lasserre-Based (1+epsilon)-Approximation for Makespan Scheduling with Precedence Constraints
2016-06-13Towards Understandable Neural Networks for High Level AI Tasks - Part 7
2016-06-13Verasco, a formally verified C static analyzer
2016-06-13Future Microprocessors Driven by Dataflow Principles
2016-06-13Theory and Experiments on the Spontaneous Evolution of Culture
2016-06-13Single-shot error correction with the gauge color code
2016-06-13Robust Spectral Inference for Joint Stochastic Matrix Factorization and Topic Modeling
2016-06-13How Much Information Does a Human Translator Add to the Original and Multi-Source Neural Translation
2016-06-13Opportunities and Challenges in Global Network Cameras
2016-06-13Nature in the City: Changes in Bangalore over Time and Space
2016-06-13Making Small Spaces Feel Large: Practical Illusions in Virtual Reality
2016-06-13Machine Learning as Creative Tool for Designing Real-Time Expressive Interactions
2016-06-13Recent Developments in Combinatorial Optimization
2016-06-13Computational Limits in Statistical Inference: Hidden Cliques and Sum of Squares
2016-06-13Coloring the Universe: An Insider's Look at Making Spectacular Images of Space
2016-06-13Towards Understandable Neural Networks for High Level AI Tasks - Part 6



Tags:
quantum computing
hardware and devices
gauge color code
program languages and software engineering