Reinforcement Learning Decoders for Fault-Tolerant Quantum Computation

10/16/2018
by   Ryan Sweke, et al.
0

Topological error correcting codes, and particularly the surface code, currently provide the most feasible roadmap towards large-scale fault-tolerant quantum computation. As such, obtaining fast and flexible decoding algorithms for these codes, within the experimentally relevant context of faulty syndrome measurements, is of critical importance. In this work, we show that the problem of decoding such codes, in the full fault-tolerant setting, can be naturally reformulated as a process of repeated interactions between a decoding agent and a code environment, to which the machinery of reinforcement learning can be applied to obtain decoding agents. As a demonstration, by using deepQ learning, we obtain fast decoding agents for the surface code, for a variety of noise-models.

READ FULL TEXT

page 2

page 3

page 4

page 6

page 8

page 9

page 12

research
02/01/2023

Hardness of braided quantum circuit optimization in the surface code

Large-scale quantum information processing requires the use of quantum e...
research
01/28/2022

Finding fault-tolerant Clifford circuits using satisfiability modulo theories solvers and decoding merged color-surface codes

Universal fault-tolerant quantum computers will require the use of effic...
research
10/12/2021

A scalable and fast artificial neural network syndrome decoder for surface codes

Surface code error correction offers a highly promising pathway to achie...
research
02/18/2018

Deep neural decoders for near term fault-tolerant experiments

Finding efficient decoders for quantum error correcting codes adapted to...
research
12/22/2022

Decoding surface codes with deep reinforcement learning and probabilistic policy reuse

Quantum computing (QC) promises significant advantages on certain hard c...
research
12/20/2018

Optimizing Quantum Error Correction Codes with Reinforcement Learning

Quantum error correction is widely thought to be the key to fault-tolera...
research
01/05/2023

Applying Quantum Error-correcting Codes for Fault-tolerant Blind Quantum Cloud Computation

Blind Quantum Computation (BQC) is a delegation computing protocol that ...

Please sign up or login with your details

Forgot password? Click here to reset