Comparative study of quantum error correction strategies for the heavy-hexagonal lattice

César Benito,Esperanza López,Borja Peropadre,Alejandro Bermudez
2024-02-03
Abstract:Topological quantum error correction is a milestone in the scaling roadmap of quantum computers, which targets circuits with trillions of gates that would allow running quantum algorithms for real-world problems. The square-lattice surface code has become the workhorse to address this challenge, as it poses milder requirements on current devices both in terms of required error rates and small local connectivities. In some platforms, however, the connectivities are kept even lower in order to minimise gate errors at the hardware level, which limits the error correcting codes that can be directly implemented on them. In this work, we make a comparative study of possible strategies to overcome this limitation for the heavy-hexagonal lattice, the architecture of current IBM superconducting quantum computers. We explore two complementary strategies: the search for an efficient embedding of the surface code into the heavy-hexagonal lattice, as well as the use of codes whose connectivity requirements are naturally tailored to this architecture, such as subsystem-type and Floquet codes. Using noise models of increased complexity, we assess the performance of these strategies for IBM devices in terms of their error thresholds and qubit footprints. An optimized SWAP-based embedding of the surface code is found to be the most promising strategy towards a near-term demonstration of quantum error correction advantage.
Quantum Physics
What problem does this paper attempt to address?
This paper aims to solve the implementation problem of quantum error - correction codes (QEC) in quantum computers on specific architectures, especially for the heavy - hexagonal lattice architecture currently used by IBM. Specifically, the paper explores how to effectively implement quantum error - correction strategies on this low - connectivity architecture to overcome its connectivity limitations. This includes two main directions: 1. **Efficient Embedding of Surface Codes**: Research on how to embed the standard surface code into the heavy - hexagonal lattice. The surface code is a local stabilizer code defined on a square lattice, with a relatively high error threshold, but usually requires each qubit to have 4 neighbors (i.e., connectivity \( z = 4 \)). The paper proposes a method using SWAP gates, by inserting additional bridging qubits to adapt to the low connectivity \( z = 3 \) of the heavy - hexagonal lattice. 2. **Quantum Error - Correction Codes Naturally Suited to the Heavy - Hexagonal Lattice**: Two specially designed quantum error - correction codes, namely subsystem codes and Floquet codes, are studied. The connectivity requirements of these codes are naturally suitable for the heavy - hexagonal lattice. Subsystem codes reduce the connectivity requirements by reducing the weight of stabilizers, while Floquet codes achieve error detection under low connectivity through time - dynamic techniques. ### Main Research Contents - **Surface Code Embedding**: - Two methods are proposed: one is the embedding method based on SWAP gates, and the other is the method based on flag qubits. - The stabilizer measurement circuit of the surface code is adapted to the heavy - hexagonal lattice through SWAP gates. Although this method increases the time steps, error accumulation can be reduced by simplifying SWAP operations. - The flag qubit method can further improve the effect of error decoding and correction by using intermediate qubits as flag qubits during the measurement process. - **Subsystem Codes and Floquet Codes**: - Subsystem codes can be directly implemented on the heavy - hexagonal lattice by reducing the weight of stabilizers. - Floquet codes achieve error detection under low connectivity through time - dynamic techniques, and are especially suitable for the heavy - hexagonal lattice. ### Performance Evaluation - **Error Threshold**: Through simulation and analysis, the paper evaluates the error thresholds of different strategies. The results show that the SWAP - based surface code embedding method and the flag qubit method perform excellently in terms of error thresholds, with \( p_{\text{th}} = 0.30\% \) respectively. - **Quantum Error - Correction Footprint**: The number of physical qubits required for different strategies to achieve the advantages of quantum error - correction and large - scale quantum operations is evaluated. For example, under the standard circuit - level noise model, the number of qubits required for the SWAP - based surface code embedding method to reduce the logical error rate by one order of magnitude (from 0.1% to 0.01%) is approximately 600. ### Conclusion Through a detailed comparison of different quantum error - correction strategies, the paper concludes that the SWAP - based surface code embedding method is the most promising strategy on current IBM quantum computers. In addition, the paper also discusses the applicability and advantages and disadvantages of different strategies after future technological improvements, providing an important reference for the practical application of quantum error - correction.