Constructions and noise threshold of topological subsystem codes

DOI10.1088/1751-8113/44/15/155301zbMATH Open1213.81111arXiv1012.0425OpenAlexW2054426168WikidataQ62168075 ScholiaQ62168075MaRDI QIDQ2999482FDOQ2999482

Authors: Martin Suchara, Sergey Bravyi, Barbara M. Terhal 

Publication date: 13 May 2011

Published in: Journal of Physics A: Mathematical and Theoretical (Search for Journal in Brave)

Abstract: Topological subsystem codes proposed recently by Bombin are quantum error correcting codes defined on a two-dimensional grid of qubits that permit reliable quantum information storage with a constant error threshold. These codes require only the measurement of two-qubit nearest-neighbor operators for error correction. In this paper we demonstrate that topological subsystem codes (TSCs) can be viewed as generalizations of Kitaev's honeycomb model to trivalent hypergraphs. This new connection provides a systematic way of constructing TSCs and analyzing their properties. We also derive a necessary and sufficient condition under which a syndrome measurement in a subsystem code can be reduced to measurements of the gauge group generators. Furthermore, we propose and implement some candidate decoding algorithms for one particular TSC assuming perfect error correction. Our Monte Carlo simulations indicate that this code, which we call the five-squares code, has a threshold against depolarizing noise of at least 2%.

Full work available at URL: https://arxiv.org/abs/1012.0425

Recommendations

• Topological quantum memory
• Constructions of subsystem codes over finite fields
• scientific article
• scientific article
• On subsystem codes beating the quantum Hamming or Singleton bound

Mathematics Subject Classification ID

Quantum coding (general) (81P70) Other types of codes (94B60)

Cited In (11)

• Toric codes and quantum doubles from two-body Hamiltonians
• Topological quantum memory
• Topological quantum error correction in the Kitaev honeycomb model
• Structure of 2D topological stabilizer codes
• Multi-qubit parity measurement in circuit quantum electrodynamics
• Quantum memories and error correction
• Generalized toric codes coupled to thermal baths
• Homological quantum rotor codes: logical qubits from torsion
• On subsystem codes beating the quantum Hamming or Singleton bound
• Cellular automaton decoders of topological quantum memories in the fault tolerant setting
• Hexagonal matching codes with two-body measurements

This page was built for publication: Constructions and noise threshold of topological subsystem codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2999482)