Halving the cost of surface codes by running error correction at the logical level

Published on ● Video Link: https://www.youtube.com/watch?v=Ge7fEaXjvq4



Category:
Vlog
Duration: 34:42
201 views
0


Mike Newman (Google)
https://simons.berkeley.edu/talks/mike-newman-2024-04-22
Near-Term Quantum Computers: Fault Tolerance + Benchmarking + Quantum Advantage + Quantum Algorithms

We all love the surface code: high thresholds, efficient decoding, universal fault-tolerant logic, all while running on a 2D square grid. But it's also very expensive, requiring around a thousand physical qubits per logical qubit to realize large-scale algorithms. What if, instead, we make the surface codes 'just big enough' to run more simple and efficient error correction at the logical level? We call these 'yoked surface codes', and they can halve (and with added complexity, even third) the cost of a 2D quantum memory. Based on arXiv:2312.04522.




Other Videos By Simons Institute for the Theory of Computing


2024-04-30Hardware-efficient quantum computing using qudits
2024-04-30Probing the limits of classical computing with arbitrarily connected quantum circuits
2024-04-30Emergence of Universal Randomness in Quantum Many-body Dynamics
2024-04-30Exploring the quantum computing frontier with reconfigurable atom arrays
2024-04-30On Scrambling Times of Quantum Systems, Including Black Holes
2024-04-30From randomized benchmarking to cycle error reconstruction
2024-04-30How to fault-tolerantly realize any quantum circuit with local operations
2024-04-30Quantum Lego: Quantum Codes and their Enumerators from Tensor Networks
2024-04-30QEC demonstrations leveraging dynamic circuits
2024-04-30Scheduling syndrome measurement circuits
2024-04-30Halving the cost of surface codes by running error correction at the logical level
2024-04-30A NASA Perspective on Quantum Computing, with Emphasis on Recent Results in Distributed Computing
2024-04-30Quantum neural networks
2024-04-30Classical algorithm for simulating experimental Gaussian boson sampling
2024-04-30Dawn in the age of quantum fault tolerance
2024-04-25Near-Tight Bounds for 3-Query Locally Correctable Binary Linear Codes via Rainbow Cycles
2024-04-24Parameterized Inapproximability of the Minimum Distance Problem over all Fields...
2024-04-24List-decoding random codes ensembles
2024-04-24Tree codes
2024-04-24An Exponential Lower Bound for Linear 3-Query Locally Correctable Codes
2024-04-24Fast list-decoding of univariate multiplicity and folded Reed-Solomon codes



Tags:
Simons Institute
theoretical computer science
UC Berkeley
Computer Science
Theory of Computation
Theory of Computing
Near-Term Quantum Computers: Fault Tolerance + Benchmarking + Quantum Advantage + Quantum Algorithms
Mike Newman