Quantum computing is deemed to require error correction at scale to mitigate physical noise by reducing it to lower noise levels while operating on encoded logical qubits. Popular quantum error correction schemes include CSS code, of which surface codes provide regular mappings onto 2D planes suitable for contemporary quantum devices together with known transversal logical gates. Recently, qLDPC codes have been proposed as a means to provide denser encoding with the class of bivariate bicycle (BB) codes promising feasible design for devices. This work contributes a novel subclass of BB codes suitable for quantum error correction. This subclass employs {\em coprimes} and the product $xy$ of the two generating variables $x$ and $y$ to construct polynomials, rather than using $x$ and $y$ separately as in vanilla BB codes. In contrast to vanilla BB codes, where parameters remain unknown prior to code discovery, the rate of the proposed code can be determined beforehand by specifying a factor polynomial as an input to the numerical search algorithm. Using this coprime-BB construction, we found a number of surprisingly short to medium-length codes that were previously unknown. We also propose a layout on cold atom arrays tailored for coprime-BB codes. The proposed layout reduces both move time for short to medium-length codes and the number of moves of atoms to perform syndrome extractions. We consider an error model with global laser noise on cold atoms, and simulations show that our proposed layout achieves significant improvements over prior work across the simulated codes.
翻译:量子计算被认为需要大规模纠错,通过在编码逻辑量子比特上操作时将物理噪声降低至更低水平以减轻其影响。主流的量子纠错方案包括CSS码,其中表面码提供了规则映射到二维平面的方案,适用于当代量子设备并具备已知的横向逻辑门。最近,qLDPC码被提出作为实现更密集编码的手段,其中双变量自行车(BB)码类为设备提供了可行的设计前景。本研究提出了一类适用于量子纠错的新型BB码子类。该子类采用{\em 互质数}以及两个生成变量$x$和$y$的乘积$xy$来构造多项式,而非如传统BB码般单独使用$x$和$y$。与传统BB码在发现前参数未知的特性不同,所提出码的码率可通过指定因子多项式作为数值搜索算法的输入而预先确定。利用这种互质BB构造,我们发现了若干先前未知的短至中等长度的码。我们还提出了一种专为互质BB码设计的冷原子阵列布局方案。该布局方案同时缩短了短至中等长度码的移动时间,并减少了执行综合征提取所需的原子移动次数。我们在考虑冷原子上全局激光噪声的误差模型下进行仿真,结果表明所提出的布局方案在所有仿真码上均较先前工作取得了显著改进。