Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1703.00612 · Quantum Information and Computation

Small Majorana fermion codes

Mathew B. Hastings

Published Nov 1, 2017• 15 citations
arXivHTMLPDF

Abstract

We consider Majorana fermion stabilizer codes with small number of modes and distance. We give an upper bound on the number of logical qubits for distance 4 codes, and we construct Majorana fermion codes similar to the classical Hamming code that saturate this bound. We perform numerical studies and find other distance 4 and 6 codes that we conjecture have the largest possible number of logical qubits for the given number of physical Majorana modes. Some of these codes have more logical qubits than any Majorana fermion code derived from a qubit stabilizer code.

DOI
10.26421/qic17.13-14-7

Related papers

Majorana fermion codes

Sergey B. Bravyi, Barbara M. Terhal, Bernhard Leemhuis

We initiate the study of Majorana fermion codes (MFCs). These codes can be viewed as extensions of Kitaev's one-dimensional (1D) model of unpaired Majorana fermions in quantum wires to higher spatial dimensions and interacting fermions. The purpose of MFCs is to protect quantum information against low-weight fermionic errors, that is, operators acting on sufficiently small subsets of fermionic modes. We examine to what extent MFCs can surpass qubit stabilizer codes in terms of their stability properties. A general construction of 2D MFCs is proposed that combines topological protection based on a macroscopic code distance with protection based on fermionic parity conservation. Finally, we use MFCs to show how to transform any qubit stabilizer code to a weakly self-dual CSS code.

arXiv:1004.3791•New Journal of Physics•Aug 17, 2010•109 citations

Practical gates by Majorana fermion motion

Yuri D. Lensky, Bryce Kobrin, Kostyantyn Kechedzhi +1 more

Quantum error correction protocols protect against local errors by storing logical information non-locally. This poses a challenge: how to design efficient logical gates on the non-local ``hidden'' logical information, and how to implement these gates using the local physical operations. We develop a general description of planar Pauli stabilizer codes and protocols for logical operations in terms of point-like particles called Majorana fermions. Information is stored in the pairwise fermion parities of spatially separated Majorana fermions. The description in terms of Majorana fermions captures not only large distance asymptotics, but also all scales down to the lattice constants. We exploit this locality to densely pack logical information in spacetime. The simplest application is to a static case: dense memory. More importantly, we implement fault-tolerant Majorana motion and leverage this primitive to design braiding-based logical gates. This approach reduces space overhead of logical operations resulting in an improved logical error rate given fixed number of physical qubits. We illustrate a practical use of our approach by designing and benchmarking of 2-qubit Clifford gates. We find numerically that our protocol outperforms lattice surgery in this setting for near-term error rates and realistic device constraints. More generally, introduction of compact motion of Majorana fermions as an efficient computational primitive opens a promising new route for the design of low overhead error correction protocols.

quant-pharXiv:2606.03916•Jun 3, 2026•1 citation

All the optimal stabilizer codes of distance 3

Sixia Yu, Ying Dong, Qing Chen

Abstract — Optimal quantum stabilizer codes of distance 3 are explicitly constructed for all lengths except for the following four families of lengths 8fm − {1, 2} and fm+2 − {2, 3} with fm = 4 m −1 3 and m ≥ 2 being integer, for which our codes are of the best parameters known and are only one logical qubit less than the quantum Hamming bound. The optimality of our codes is ensured by saturating either the quantum Hamming bound or a stronger bound for three families of lengths 8fm + {1, 2} and fm+2 − 1 with m ≥ 1 derived from the linear programming bound. For the lengths less than 128 three previously unknown codes [[36, 29, 3]], [[37, 30, 3]] and [[81, 73, 3]] have been found. Index Terms — quantum error correction, 1-error correcting stabilizer codes, quantum Hamming bound, linear programming bound, optimal codes I.

•Jan 14, 2009•3 citations

Quantum Error Correction for Complex and Majorana Fermion Qubits

Sagar Vijay, Liang Fu

We introduce error-correcting codes that can correct for fermion parity-violating (quasiparticle poisoning) and parity-conserving errors in systems of complex fermions and of Majorana fermions. After establishing properties of fermion codes, we introduce a generic construction of fermion codes from weakly self-dual classical, binary error-correcting codes. We use this method to construct (i) the shortest fermion code to correct for quasiparticle poisoning errors, (ii) translationally-invariant fermion codes and (iii) other codes that correct higher-weight errors. We conclude by discussing a possible physical realizations of one such code in mesoscopic superconductors hosting Majorana zero modes.

arXiv:1703.00459•Mar 1, 2017•34 citations

Low-weight high-distance error-correcting fermionic encodings

Fedor Šimkovic, Martin Leib, Francisco Revson F. Pereira

We perform an extended numerical search for practical fermion-to-qubit encodings with error-correcting properties. Ideally, encodings should strike a balance between a number of the seemingly incompatible attributes, such as having a high minimum distance, low-weight fermionic logical operators, a small qubit to fermionic mode ratio and a simple qubit connectivity graph including ancilla qubits for the measurement of stabilizers. Our strategy consists of a three-step procedure in which we: First generate encodings with code distances up to d ≤ 4 by a brute-force enumeration technique; subsequently, we use these encodings as starting points and apply Clifford deformations to them which allows us to identify higher-distance codes with d ≤ 7 ; finally, we optimize the hardware connectivity graphs of resulting encodings in terms of the graph thickness and the number of connections per qubit. We report multiple promising high-distance encodings which significantly improve the weights of stabilizers and logical operators compared to previously reported alternatives. Published by the American Physical Society 2024

arXiv:2402.15386•Physical Review Research•Nov 12, 2024•5 citations

Compact fermion to qubit mappings

Charles Derby, Joel Klassen, Johannes Bausch +1 more

Mappings between fermions and qubits are valuable constructions in physics. To date only a handful exist. In addition to revealing dualities between fermionic and spin systems, such mappings are indispensable in any quantum simulation of fermionic physics on quantum computers. The number of qubits required per fermionic mode, and the locality of mapped fermionic operators strongly impact the cost of such simulations. We present a fermion to qubit mapping that outperforms all previous local mappings in both the qubit to mode ratio and the locality of mapped operators. In addition to these practically useful features, the mapping bears an elegant relationship to the toric code, which we discuss. Finally, we consider the error mitigating properties of the mapping---which encodes fermionic states into the code space of a stabilizer code. Although there is an implicit tradeoff between low weight representations of local fermionic operators, and high distance code spaces, we argue that fermionic encodings with low-weight representations of local fermionic operators can still exhibit error mitigating properties which can serve a similar role to that played by high code distances. In particular, when undetectable errors correspond to ``natural'' fermionic noise. We illustrate this point explicitly both for this encoding and the Verstraete-Cirac encoding.

arXiv:2003.06939•Physical review. B./Physical review. B•Jul 8, 2021•141 citations
We consider Majorana fermion stabilizer codes with small number of modes and distance. We give an upper bound on the number of logical qubits for distance 4 codes, and we construct Majorana fermion codes similar to the classical Hamming code that saturate this bound. We perform numerical studies and find other distance 4 and 6 codes that we conjecture have the largest possible number of logical qubits for the given number of physical Majorana modes. Some of these codes have more logical qubits than any Majorana fermion code derived from a qubit stabilizer code.
We initiate the study of Majorana fermion codes (MFCs). These codes can be viewed as extensions of Kitaev's one-dimensional (1D) model of unpaired Majorana fermions in quantum wires to higher spatial dimensions and interacting fermions. The purpose of MFCs is to protect quantum information against low-weight fermionic errors, that is, operators acting on sufficiently small subsets of fermionic modes. We examine to what extent MFCs can surpass qubit stabilizer codes in terms of their stability properties. A general construction of 2D MFCs is proposed that combines topological protection based on a macroscopic code distance with protection based on fermionic parity conservation. Finally, we use MFCs to show how to transform any qubit stabilizer code to a weakly self-dual CSS code.
Quantum error correction protocols protect against local errors by storing logical information non-locally. This poses a challenge: how to design efficient logical gates on the non-local ``hidden'' logical information, and how to implement these gates using the local physical operations. We develop a general description of planar Pauli stabilizer codes and protocols for logical operations in terms of point-like particles called Majorana fermions. Information is stored in the pairwise fermion parities of spatially separated Majorana fermions. The description in terms of Majorana fermions captures not only large distance asymptotics, but also all scales down to the lattice constants. We exploit this locality to densely pack logical information in spacetime. The simplest application is to a static case: dense memory. More importantly, we implement fault-tolerant Majorana motion and leverage this primitive to design braiding-based logical gates. This approach reduces space overhead of logical operations resulting in an improved logical error rate given fixed number of physical qubits. We illustrate a practical use of our approach by designing and benchmarking of 2-qubit Clifford gates. We find numerically that our protocol outperforms lattice surgery in this setting for near-term error rates and realistic device constraints. More generally, introduction of compact motion of Majorana fermions as an efficient computational primitive opens a promising new route for the design of low overhead error correction protocols.
Abstract — Optimal quantum stabilizer codes of distance 3 are explicitly constructed for all lengths except for the following four families of lengths 8fm − {1, 2} and fm+2 − {2, 3} with fm = 4 m −1 3 and m ≥ 2 being integer, for which our codes are of the best parameters known and are only one logical qubit less than the quantum Hamming bound. The optimality of our codes is ensured by saturating either the quantum Hamming bound or a stronger bound for three families of lengths 8fm + {1, 2} and fm+2 − 1 with m ≥ 1 derived from the linear programming bound. For the lengths less than 128 three previously unknown codes [[36, 29, 3]], [[37, 30, 3]] and [[81, 73, 3]] have been found. Index Terms — quantum error correction, 1-error correcting stabilizer codes, quantum Hamming bound, linear programming bound, optimal codes I.
We introduce error-correcting codes that can correct for fermion parity-violating (quasiparticle poisoning) and parity-conserving errors in systems of complex fermions and of Majorana fermions. After establishing properties of fermion codes, we introduce a generic construction of fermion codes from weakly self-dual classical, binary error-correcting codes. We use this method to construct (i) the shortest fermion code to correct for quasiparticle poisoning errors, (ii) translationally-invariant fermion codes and (iii) other codes that correct higher-weight errors. We conclude by discussing a possible physical realizations of one such code in mesoscopic superconductors hosting Majorana zero modes.
We perform an extended numerical search for practical fermion-to-qubit encodings with error-correcting properties. Ideally, encodings should strike a balance between a number of the seemingly incompatible attributes, such as having a high minimum distance, low-weight fermionic logical operators, a small qubit to fermionic mode ratio and a simple qubit connectivity graph including ancilla qubits for the measurement of stabilizers. Our strategy consists of a three-step procedure in which we: First generate encodings with code distances up to d ≤ 4 by a brute-force enumeration technique; subsequently, we use these encodings as starting points and apply Clifford deformations to them which allows us to identify higher-distance codes with d ≤ 7 ; finally, we optimize the hardware connectivity graphs of resulting encodings in terms of the graph thickness and the number of connections per qubit. We report multiple promising high-distance encodings which significantly improve the weights of stabilizers and logical operators compared to previously reported alternatives. Published by the American Physical Society 2024
Mappings between fermions and qubits are valuable constructions in physics. To date only a handful exist. In addition to revealing dualities between fermionic and spin systems, such mappings are indispensable in any quantum simulation of fermionic physics on quantum computers. The number of qubits required per fermionic mode, and the locality of mapped fermionic operators strongly impact the cost of such simulations. We present a fermion to qubit mapping that outperforms all previous local mappings in both the qubit to mode ratio and the locality of mapped operators. In addition to these practically useful features, the mapping bears an elegant relationship to the toric code, which we discuss. Finally, we consider the error mitigating properties of the mapping---which encodes fermionic states into the code space of a stabilizer code. Although there is an implicit tradeoff between low weight representations of local fermionic operators, and high distance code spaces, we argue that fermionic encodings with low-weight representations of local fermionic operators can still exhibit error mitigating properties which can serve a similar role to that played by high code distances. In particular, when undetectable errors correspond to ``natural'' fermionic noise. We illustrate this point explicitly both for this encoding and the Verstraete-Cirac encoding.