WIT-Greedy: Hardware System Design ofWeighted ITerative Greedy Decoder for Surface Code

被引:5
|
作者
Liao, Wang [1 ]
Suzuki, Yasunari [2 ]
Tanimoto, Teruo [3 ]
Ueno, Yosuke [4 ]
Tokunaga, Yuuki [2 ]
机构
[1] Univ Tokyo, Photon Sci Ctr, Tokyo, Japan
[2] NTT Comp & Data Sci Labs, Atsugi, Kanagawa, Japan
[3] Kyushu Univ, Fac Informat Sci & Elect Engn, Fukuoka, Japan
[4] Univ Tokyo, Grad Sch Informat Sci & Technol, Tokyo, Japan
来源
2023 28TH ASIA AND SOUTH PACIFIC DESIGN AUTOMATION CONFERENCE, ASP-DAC | 2023年
关键词
QEC; surface code; decoder; non-identical weights; FPGA;
D O I
10.1145/3566097.3567933
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Large error rates of quantum bits (qubits) are one of the main difficulties in the development of quantum computing. Performing quantum error correction (QEC) with surface codes is considered the most promising approach to reduce the error rates of qubits effectively. To perform error correction, we need an error-decoding unit, which estimates errors in the noisy physical qubits repetitively, to create a robust logical qubit. While complicated graph-matching problems must be solved within a strict time restriction for the error decoding, several hardware implementations that satisfy the restriction at a large code distance have been proposed. However, the existing decoder designs are still challenging in reducing the logical error rate. This is because they assume that the error rates of physical qubits are uniform while they have large variations in practice. According to our numerical simulation based on the quantum chip with the largest qubit number, neglecting the non-uniform error properties of a real quantum chip in the decoding process induces significant degradation of the logical error rate and spoils the benefit of QEC. To take the non-uniformity into account, decoders need to solve matching problems on a weighted graph, but they are difficult to solve using the existing designs without exceeding the time limit of decoding. Therefore, a decoder that can treat both the non-uniform physical error rates and the large surface code is strongly demanded. In this paper, we propose a hardware design of decoding units for the surface code that can treat the non-identical error properties with small latency at a large code distance. The key idea of our design is 1) constructing a look-up table for calculating the shortest paths between nodes in a weighted graph and 2) enabling parallel processing during decoding. The implementation results in field programmable gate array (FPGA) indicate that our design scales up to code distance 11 within a microsecond-level delay, which is comparable to the existing state-of-the-art designs, while our design can treat non-identical errors.
引用
收藏
页码:209 / 215
页数:7
相关论文
共 36 条
  • [31] Hardware and Software Design and Implementation of Surface-EMG-Based Gesture Recognition and Control System
    Zhang, Zhongpeng
    Han, Tuanjun
    Huang, Chaojun
    Shuai, Chunjiang
    ELECTRONICS, 2024, 13 (02)
  • [32] Impact of Hardware Impairment on the Joint Reconfigurable Intelligent Surface and Robust Transceiver Design in MU-MIMO System
    Chen, Wei-Yu
    Wang, Chih-Yu
    Hwang, Ren-Hung
    Chen, Wen-Tsuen
    Huang, Sin-Yu
    IEEE TRANSACTIONS ON MOBILE COMPUTING, 2024, 23 (05) : 3993 - 4008
  • [33] Multi-fields Optimization Iterative Design Method for Freeform Surface in Ultra-short-focus Projection System
    Yu Hai-hua
    Tian Zhi-hui
    Su Dong-qi
    Gao Song-tao
    Sui Yong-xin
    Yang Huai-jiang
    ACTA PHOTONICA SINICA, 2019, 48 (03)
  • [34] Self-Checking Concurrent Error Detection System Design Based on Boolean Complement Method to "1 out of 3" Code with Hardware Cost Optimization
    Sapozhnikov, Valery
    Efanov, Dmitry
    Sapozhnikov, Vladimir
    Pivovarov, Dmitry
    PROCEEDINGS OF 2018 IEEE EAST-WEST DESIGN & TEST SYMPOSIUM (EWDTS 2018), 2018,
  • [35] A novel non-iterative algorithm for the joint design of transceiver beamforming and surface reflection in an IRS-enhanced MIMO system
    Tabatabaee, Seyyed Mohammad Javad Asgari
    Khodadad, Farid Samsami
    FREQUENZ, 2023, 77 (7-8) : 371 - 383
  • [36] Greedy Algorithm Based Automatic Searching Method for Controlled Islanding Surface of Power System Part One Index System of Islanding Control and Design of Algorithm; [基于贪心算法的自适应解列断面自动搜索方法(一)解列指标体系与算法设计]
    Luo G.
    Qiao H.
    Shen C.
    Tang K.
    Qian F.
    Yang Y.
    Dianli Xitong Zidonghua/Automation of Electric Power Systems, 2018, 42 (19): : 112 - 117