Cellular-Automaton Decoders with Provable Thresholds for Topological Codes
نویسندگان
چکیده
منابع مشابه
Cellular-Automaton Decoders for Topological Quantum Memories
Decoders are one of the necessary building blocks for robust local quantum memories, basic primitives that must arguably be part of any functioning topological quantum computer. While surface codes have raised the prospects for scalability and performance of quantum storage devices, the task of decoding resorts to complicated classical algorithms. Such decoding algorithms are typically designed...
متن کاملFast decoders for qudit topological codes
Qudit toric codes are a natural higher-dimensional generalization of the wellstudied qubit toric code. However, standard methods for error correction of the qubit toric code are not applicable to them. Novel decoders are needed. In this paper we introduce two renormalization group decoders for qudit codes and analyse their error correction thresholds and efficiency. The first decoder is a gener...
متن کاملFast decoders for topological quantum codes.
We present a family of algorithms, combining real-space renormalization methods and belief propagation, to estimate the free energy of a topologically ordered system in the presence of defects. Such an algorithm is needed to preserve the quantum information stored in the ground space of a topologically ordered system and to decode topological error-correcting codes. For a system of linear size ...
متن کاملThresholds for topological codes in the presence of loss.
Many proposals for quantum information processing are subject to detectable loss errors. In this Letter, we show that topological error correcting codes, which protect against computational errors, are also extremely robust against losses. We present analytical results showing that the maximum tolerable loss rate is 50%, which is determined by the square-lattice bond percolation threshold. This...
متن کاملA Cellular Automaton Based Algorithm for Mobile Sensor Gathering
In this paper we proposed a Cellular Automaton based local algorithm to solve the autonomously sensor gathering problem in Mobile Wireless Sensor Networks (MWSN). In this problem initially the connected mobile sensors deployed in the network and goal is gather all sensors into one location. The sensors decide to move only based on their local information. Cellular Automaton (CA) as dynamical sy...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Physical Review Letters
سال: 2019
ISSN: 0031-9007,1079-7114
DOI: 10.1103/physrevlett.123.020501