Abstract
Boson quantum error correction is an important means to realize quantum error correction information processing. In this paper, we consider the connection of a single-mode Gottesman-Kitaev-Preskill (GKP) code with a two-dimensional (2D) surface (surface-GKP code) on a triangular quadrilateral lattice. On the one hand, we use a Steane-type scheme with maximum likelihood estimation for surface-GKP code error correction. On the other hand, the minimum-weight perfect matching (MWPM) algorithm is used to decode surface-GKP codes. In the case where only the data GKP qubits are noisy, the threshold reaches σ ≈ 0.5 (\(\bar{p}\approx 12.3 \%\)). If the measurement is also noisy, the threshold is reached σ ≈ 0.25 (\(\bar{p}\approx 10.02 \%\)). More importantly, we introduce a neural network decoder. When the measurements in GKP error correction are noise-free, the threshold reaches σ ≈ 0.78 (\(\bar{p}\approx 15.12 \%\)). The threshold reaches σ ≈ 0.34 (\(\bar{p}\approx 11.37 \%\)) when all measurements are noisy. Through the above optimization method, multi-party quantum error correction will achieve a better guarantee effect in fault-tolerant quantum computing.
Similar content being viewed by others
Introduction
Reliable execution of large-scale quantum computing requires quantum error correction. The method of redundant information is an important method to store qubit information in continuous variable system or boson model1,2, combined with classical error correction3. Numerous experimental platforms are now available to implement error correction operations for physical qubits encoding logical qubits. However, with the expansion of hardware overhead and the advancement of quantum bits in quantum systems4, it brings great challenges to quantum error correction. Intriguingly, boson quantum error correction has emerged as an efficient infinite-dimensional quantum error correction, where logical qubits encoded by numerous physical qubits are encoded in a system of continuous variables, or the boson model. It provides an infinite dimension for the encoding of quantum information under Hilbert space5. The most representative single boson model mainly includes boson error correction codes such as cat code6, binomial code7, and Gottesman-Kitaev-Preskill (GKP) code8.
At present, GKP codes have achieved great value in suppressing the logic error rate to be arbitrarily small under a single model, which has attracted extensive attention of boson error correction9. But there is a shortage, GKP code can not correct the offset error to the phenomenon space larger than the critical value in the continuous variable system. In reference to previous research10, the influence of noise is gradually weakened by using multi-qubit control gates to achieve higher-precision fault tolerance thresholds. In addition, research also shows that11, quantum computation of holographic codes is realized by non-adiabatic multi-bit quantum gates and more good fidelity performance. Recently, some experts have also proposed that the combination of GKP code and color code can solve the error problem of non-horizontal gates12 in the information transmission process, which is good for fault-tolerant calculations. Due to the topology and rotatability of surface codes, considering the combination of surface codes with GKP codes, the continuous error information that can be collected during the error correction process of GKP codes can improve the performance of next-level concatenated error correction. We know that the topological surface code itself has a stabilizer, and the threshold can reach about 0.34 in error correction and fault tolerance, but the additional error information measured by the stabilizer of the GKP code is introduced into the surface code, and the threshold can be increased to about 0.78. The error correction scheme of Surface-GKP code is similar to GKP, and can usually use Steane type scheme13,14, Knill Glancy type scheme15,16, and teleportation-based scheme17. The error correction scheme of the Steane type scheme is relatively simple to implement in the hardware circuit and is widely used. In order to make up for the deviation of the traditional Steane-type scheme in error correction, it cannot provide the best correction scheme. In the article18, the error offsets u1 and u2 of the data qubit and auxiliary qubit are assumed to be equal, where u represents the error bias caused by \(\hat{p}\) and \(\hat{q}\) in the polarizer. The Steane-type error correction scheme, which guarantees the maximum likelihood estimation through the above operations, provides higher performance. In order to ensure the normal error correction of the Steane-type scheme under the extremely low confidence interval, we have made a moderate modification in the offset error correction and changed the variance estimation to the standard deviation.
In the surface-GKP decoding process, we first select a simple decoding algorithm based on the Minimum Weight Perfect Matching (MWPM)19 algorithm to apply to the 3D spatiotemporal graph, and thresholds range from σ ≈ 0.25 (\(\bar{p}\approx 10.02 \%\)) to σ ≈ 0.5 (\(\bar{p}\approx 12.5 \%\)) in the perfect test of GKP decoding. The MWPM decoder threshold reaches \(\bar{p}\approx 12.3 \%\) when the data qubit and stabilizer measurements are noisy but the GKP error correction is perfect, and σ ≈ 0.25 when the GKP error correction is also noisy. These results show that the surface-GKP code is comparable to the toric-GKP code under the same noise model. The neural network decoder is fast enough to decode in topological quantum error correction codes20. It achieves an exponential improvement, and solves the hardware overhead21 problem by using the algorithmic improvement. In order to improve the decoding effect of the surface-GKP code, we introduce the currently popular neural network decoder, which uses the convolution operation of the neural network to decode the surface-GKP code under the continuous variable system, with a threshold of σ ≈ 0.78 (\(\bar{p}\approx 15.12 \%\)). Compared with the decoding of the surface code alone, the combined error correction code increases the decoding threshold to about 15%, which provides a higher limit guarantee for quantum error correction calculation.
Result
GKP code
GKP codes encode a qubit into a harmonic oscillator22, and we define the position and momentum operators as: \(\hat{q}=({\hat{a}}^{{\dagger} }+\hat{a})/\sqrt{2}\) and \(\hat{p}=i({\hat{a}}^{{\dagger} }-\hat{a})/\sqrt{2}\) where \(\hat{a}\) and \({\hat{a}}^{{\dagger} }\) are annihilation and creation operators satisfying \([\hat{a},{\hat{a}}^{{\dagger} }]=1\). We compose the code space of GKP qubits by two commutable stabilizer operators as follows:
When \(| {\xi }_{q}| ,| {\xi }_{p}|\, < \,\sqrt{\pi }/2\) without the influence of noise, the phase space shift error of the ideal GKP qubit \(\exp [i({\xi }_{p}\hat{q}-{\xi }_{q}\hat{p})]\) can be detected and corrected. Next, the logical Pauli operators X and Z are defined as:
We clearly find that there are \({\bar{X}}^{2}=\hat{{S}_{q}}\) and \({\bar{Z}}^{2}=\hat{{S}_{p}}\), which proves that \(\bar{X}\) (or \(\bar{Z}\)) commutes with \(\hat{{S}_{p}}\) and \(\hat{{S}_{q}}\). The logic state in the noise-free case is rewritten as:
Quantum error correction requires the help of quantum circuits23, among which Clifford gates are the most representative. On GKP qubits, the Clifford operator24 can be implemented using Gaussian operations. The specific Clifford group set is as follows:
Pauli X and Z in (3) are ideal, but they are not normalizable and require infinite energy to squeeze. In noisy ambient states, we need to introduce finitely squeezed Gaussian states weighted by a Gaussian envelope. Instead of δ function, the GKP state in this noisy environment becomes:
where Δ represents the width of each peak in the Wigner function of the true GKP state. For a unified representation, the GKP state under arbitrary noise \(\left\vert \tilde{\psi }\right\rangle =\alpha \left\vert \tilde{0}\right\rangle +\beta \left\vert \tilde{1}\right\rangle\) can be defined as the GKP state in the noiseless state \(\left\vert \bar{\psi }\right\rangle\) Gaussian distribution affected by shift error:
Using the Pauli rotation approximation theorem from the Gaussian displacement error channel \({{{\mathcal{N}}}}\), these errors can be applied to the noise-free GKP state in the variance σ2 as:
where \({P}_{\sigma }(x)=\frac{1}{\sqrt{2\pi {\sigma }^{2}}}{e}^{-\frac{{x}^{2}}{2{\sigma }^{2}}}\) is Gaussian distribution function with variance σ2.
Under this error channel25, the coherent displacement error is replaced by the displacement error of the incoherent mixed state in Fig. 1, due to the use of the Pauli rotation approximation theorem. In the case of incoherent misplaced mixed states, we can simplify the analysis to distinguish between pure and mixed states by measuring \(\hat{q}\) or \(\hat{p}\), but the disadvantage is that it increases the noise intensity compared with the coherent displacement error, and the number of photons in GKP also increased. Here we introduce a novel Steane error correction scheme to correct small Gaussian shift errors in the \(\hat{q}\) or \(\hat{p}\) quartic models caused by incoherent mixed states. Novel Steane error-corrected quantum circuit consisting of CNOT gates, homodyne measurements, and ideal GKP auxiliary qubits. To characterize the completeness of the circuit, we consider the inverse CNOT gate, which is shown in Section III to demonstrate the complete new Steane error correction process.
Surface code
The surface code is a plane mapping of the toric code26,27, and it is also a good stabilizer code due to its topology. The surface code is defined on a 2D square lattice, auxiliary qubits28,29 can be attached to the qubits we want to protect, and the measurement of syndromes can be performed, and the intersection of syndromes can help identify the most likely error operators. For the chosen lattice, the qubits are clearly indicated in Fig. 2(a). As shown in Fig. 2(b), the four internally adjacent vertices form two types of lattice operators X and Z, and the boundary is formed by two vertices. As shown in Fig. 2(c), the lattice stabilizer associated with qubits 1, 2, 6, and 7 denoted by X, will be X1X2X6X7. On the other hand, the lattice stabilizer associated with qubits 8, 9, 13, and 14 represented by Z would be Z8Z9Z13Z14. To simplify the representation, we can use yellow for all stabilizer generators containing X, and blue for all stabilizer generators containing Z. If we denote the set of all yellow (blue) patches by {Bp}({Wp}), we can define a stabilizer on lattice p as follows:
For surface codes, logical operators operate on both sides of the lattice, as shown in Fig. 2(d), and can be expressed as Z = Z1Z2Z3Z4Z5; X = X5X10X15X20X25. Obviously, logical operators span two boundaries of the same type. The codeword length30 is determined as the product of the side lengths, expressed in the number of qubits, and for the surface code in Figure, we have N = LX ⋅ LZ = 5 ⋅ 5 = 25.
The surface-GKP code
In order to solve the situation that the GKP code is difficult to correct the phase offset exceeding \(\sqrt{\pi }/2\) in the single-mode space, the logical error rate in the GKP code space cannot be suppressed to an arbitrarily low level. Therefore, we connect GKP codes with topological surface codes31, namely surface-GKP codes, for quantum gates and quantum computation under noise reduction.
In the combination of the two, each data qubit in the surface code is replaced by a single-mode GKP code32. The advantage of this is that it provides the protection of the stabilizer, that is, the GKP single-mode measurement K times stabilizer \({\hat{S}}_{q}^{(k)}\) and \({\hat{S}}_{p}^{(k)}\). Secondly, additional auxiliary qubits can be GKP encoded, and the underlying noise model can be checked by measuring auxiliary qubits, which can be used to accurately estimate and correct noise on each GKP data pattern. In mathematical statistics, the qubits of the surface-GKP code are consistent with the number of qubits of the surface code, that is, d2 data qubits and d2 − 1 syndrome qubits to get a distance-d code.
Among them, k is the code distance: k ∈ {1, ... , d2}. Since the surface code has 1/2 degree of freedom33, that is, the probability of error occurring in X is equal to the probability of error occurring in Z, corresponding to the parity check operator. There are two types: all X stabilizers can check for Z errors, and all Z stabilizers can check for X errors. In order to reduce the displacement error caused by the rotation code, we can modify the check operator of the surface code as shown in Fig. 3.
Each \(\bar{X}\)-type parity check involves two \(\bar{X}\) and two \({\bar{X}}^{{\dagger} }\), while each \(\bar{Z}\)-type parity check34 only involves \(\bar{Z}\). (Note in contrast to regular discrete qubits we do not have \(\bar{X}={\bar{X}}^{{\dagger} }\) and \(\bar{Z}={\bar{Z}}^{{\dagger} }\) outside the GKP codespace). In the process of parity checking, the circuit shown in Fig. 4 is used. Each GKP auxiliary qubit (\(\bar{X}or\bar{Z}\)) interacts with the adjacent four data qubits, and the Z operators which check is \({\bar{C}}_{Z}={e}^{i\hat{Q}\otimes \hat{Q}}\), and the X operator is a mixed check \({\bar{C}}_{X}={e}^{-i\hat{Q}\otimes \hat{P}}\) and \({\bar{C}}_{X}^{{\dagger} }={e}^{i\hat{Q}\otimes \hat{P}}\). To simplify the numerical analysis, the noise of the approximate GKP state and the error introduced in the error correction operation are modeled as independent Gaussian shifts of standard deviation σ, represented by the channel:
The noise channel35 is strictly diagonal on the displacement operator basis. Using displacement rotation (but not necessarily following a Gaussian distribution), arbitrary noise channels can be brought closer to the diagonal form equation (10) describes, for example, a noisy process with the same loss and heating rate, given by the main equation \(\dot{\hat{\rho }}=\kappa \left({{{\mathcal{D}}}}[\hat{a}]\hat{\rho }+{{{\mathcal{D}}}}[{\hat{a}}^{{\dagger} }]\hat{\rho }\right)\). However, in a real system, the Gaussian displacement channel36 generally does not represent the physical noise often encountered in oscillator systems, such as loss, dephasing, or heating at arbitrary rates, which requires further consideration.
To further improve the information compression performance, we denote the squeezing parameter \({{{\mathcal{S}}}}\) as \({{{\mathcal{S}}}}=-10{\log }_{10}(2{\sigma }^{2})\) (with the identification Δ2 = 2σ2) to quantify the noise in equation, with large \({{{\mathcal{S}}}}\) meaning low noise. When the Gaussian displacement channel introduces the noise of each element of the GKP codeword and error correction circuit, when GKP uses Steane-based error correction, it is found that the threshold standard deviation of the displacement error is \({{{\mathcal{S}}}}=18.6\) dB. To compress the noise threshold, we limit the squeezing parameter search to a maximum of 10 dB of squeezing.
With very advanced optical compression in ref. 37, we found that the best fidelity is achieved by saturating the compression to 10 dB in at least one mode, increasing the response to larger search for compressed values. In Fig. 5, we plot the Wigner function of \(\left\vert {0}_{\Delta }\right\rangle\) with Δ = 10 dB, and the Wigner function of the optimal state (highest fidelity) output by the three-mode circuit, \(\left\vert {0}_{\Delta }\right\rangle\) designed to generate \({n}_{\max }=\) 4, 6 and 12 photons. We see that as \({n}_{\max }\) decreases and core state resources reduce, the number and sharpness of peaks keep away \(\left\vert {0}_{\Delta }\right\rangle\), and remove the origin of the phase spacein difference minimum. In other words, as long as the standard deviation of the displacement error is less than 0.09, logic qubits with arbitrarily small error probability can be realized, but at the same time, it brings huge overhead and it is difficult to provide hardware support. To this end, we design a novel Steane error correction scheme and neural network decoder to reduce hardware overhead by improving error correction performance and decoding efficiency.
Error model
The qubit model in this paper is proposed based on the Gaussian random distribution function38, and we give priority to the Gaussian error displacement channels \({{{{\mathcal{N}}}}}_{1},{{{{\mathcal{N}}}}}_{2}\), and \({{{{\mathcal{N}}}}}_{m}\) in ref. 8. The other components in the circuit are assumed to be noise-free, that is, the CNOT gate and the initial auxiliary qubit are perfect. Auxiliary qubits have the following two functions: one is used for surface-GKP code error correction, and the other is used for stabilizer checking (symon measurement). When affected by the channel of Gaussian error displacement error, the measurements made in this paper can be regarded as perfect homodyne measurements in \(\hat{q}\) or \(\hat{p}\) quadrature. Since the surface code is CSS and has 1/2 free rotation, the errors in X and Z are corrected independently, and the two are interoperable. Therefore, this paper only analyzes the Gaussian displacement error of \(\hat{q}\) and the X stabilizer check in detail, and the Z stabilizer check is the same. Two error models are considered in the surface-GKP code error correction protocol39. The first model has perfect measurements but noisy data GKP qubits. In the second model, both the data GKP qubits and the measurements are noisy. In the first noise model, the GKP error correction and auxiliary measurements in the stabilizer check are both perfect, \({{{{\mathcal{N}}}}}_{2}=I\) and \({{{{\mathcal{N}}}}}_{m}=I\), where I is the identity operator. This error model corresponds to the code capacity error model40, where only data qubit errors are considered. The decoding process is implemented after a single round of X or Z stabilizer checks. In Fig. 4, each data GKP qubit has a Gaussian error shift error u1 from the Gaussian error shift channel \({{{{\mathcal{N}}}}}_{1}\). Error correction is then performed on each data GKP qubit. The displacement u1 will be propagated through the CNOT gate to the GKP auxiliary qubit.
In the second noise model, the Gaussian error displacement channel \({{{{\mathcal{N}}}}}_{1}\) in the data qubit and the auxiliary qubit in the measurement \({{{{\mathcal{N}}}}}_{2}\) and \({{{{\mathcal{N}}}}}_{m}\) also exist. The Gaussian error displacement channels \({{{{\mathcal{N}}}}}_{2}\) and \({{{{\mathcal{N}}}}}_{m}\) are located behind the CNOT gate, so there is no error propagation from the auxiliary qubits to the data qubits, which corresponds to the phenomenological error model41. After applying ME-Steane error correction, each data GKP qubit is not fully corrected but carries a displacement error u1 − η(u1 + u2), where u2 is the error of the GKP auxiliary qubit from \({{{{\mathcal{N}}}}}_{2}\). This noise model corresponds to the phenomenological error model. Since the Gaussian error displacement channels \({{{{\mathcal{N}}}}}_{2}\) and \({{{{\mathcal{N}}}}}_{m}\) are located after the CNOT gate, no auxiliary qubit to data qubit will generate error propagation. After we apply the novel Steann error correction, each data GKP qubit is not fully corrected but has a displacement error u1 − η(u1 + u2), where u2 is the error of the GKP ancilla qubit from \({{{{\mathcal{N}}}}}_{2}\).
Since the stabilizer inspection is faulty, the stabilizer inspection process should usually be repeated d times, where d is the color-coded distance. In each round of stabilizer checks, we consider the effects of Gaussian error displacement channels \({{{{\mathcal{N}}}}}_{1}\), \({{{{\mathcal{N}}}}}_{2}\), and \({{{{\mathcal{N}}}}}_{m}\). At the same time, it is assumed that the last round of measurements are perfect in both GKP error correction and stabilizer checks. This assumption is to ensure that the final GKP state is back in code space so that one can successfully decode the code or produce an accurate color-coded logical error XL. After applying the new Steann error correction, the stabilizer measurement cannot be completely corrected, and multiple decoding checks are required at this time, usually repeated d times, where d is the surface code distance. The periodic surface code is re-evaluated for the effect of the Gaussian error displacement channels \({{{{\mathcal{N}}}}}_{1},{{{{\mathcal{N}}}}}_{2}\), and \({{{{\mathcal{N}}}}}_{m}\) in each round of stabilizer checks. After multiple decoding measurements, we assume that the GKP data qubits and stabilizer measurements42 are noise-free in the last inspection result, realizing that the GKP quantum states with errors are brought back into the code space. From this, we can successfully decode the surface-GKP code or correct the logical error XL.
Simulation analysis
Therefore, for the above decoding process, we obtained the threshold display of the surface-GKP code. As shown in Fig. 6, the threshold value under the first noise model is 0.35, in contrast, the threshold value of the second noise model is lower, that is, the decoded data is usually in the qubit overhead. and decoding speed is difficult to meet our needs.
According to the above two models of low-performance decoder and pure error decoder, it corresponds to the threshold display under the low-performance decoder on the left side of Fig. 7 and the threshold display under the pure error decoder on the right. The threshold of the low-performance decoder is raised from 0.50 to 0.78 compared with the threshold under MWPM, which is greatly improved due to the improvement of the accuracy of the decoder model and the convolution operation of the neural network, and the effect of the threshold improvement is more obvious when the code distance increases.
Compared with the threshold of the pure error decoder, we can see that the threshold is only 0.34, but it is much higher than that of the MWPM universal decoder. Under the pure error, the error correction of the decoder is concentrated at the highest level of the training model, which can maintain a good error correction state. The neural network decoder uses the feedforward neural network43 full connection method, its input is that all the correctors and the output is one of the three possible logic errors. Compared with the MWPM decoding algorithm, they can get a higher threshold and do not need to do repetitive training. After getting the given training model, we only need to input all the correctors independently to get the final output. And it can adapt to many error models in the training process, and may even be tailored to specific qubit technology or even a single quantum computing sample.
Discussion
This paper effectively solves the problem that the GKP boson error correction code cannot achieve fault tolerance when the shift error is greater than \(\sqrt{\pi }/2\) by combining the surface code with GKP, and the standard deviation parameter is introduced into the error correction scheme. A modification of the traditional Stean-type scheme takes into account the actual error situation, and compressing the threshold channel to 10 dB shows a good form of denoising. In order to solve the inconsistency between the two kinds of noise cases, this paper proposes a general-purpose MWPM decoder and Dijkstra’s algorithm for fusion, which improves the threshold level of surface-GKP codes. What is more effective is that this paper proposes an error correction code decoding scheme based on neural network decoder, which improves the decoding rate by 50% and improves the decoder threshold level from 0.50 to 0.78 under low performance. A large leap has been achieved.
The threshold under the pure error decoder achieves a good fault tolerance effect for the two error models, and the threshold level has achieved a breakthrough of more than 0.3, which is based on the paper17. The limit decoder failed to achieve decoding effect. We still need to conduct in-depth research on bose quantum error correction, and further deepen the hardware overhead and training layers of machine learning to obtain better decoding results, so as to ensure that quantum computers have better fault tolerance in the running process.
Methods
ME-Steane type GKP error correction scheme
The traditional Steane error correction scheme is affected by the Pauli rotation approximation in the noisy GKP quantum state, and its mixed quantum state is as follows:
Ideally, all components of the circuit are noise-free except for the CNOT gates through which the auxiliary qubits that need to be measured go through. We give the initial state. From this we set the initial quantum state as:
The probability of u1 and u2 obeys a Gaussian random distribution function \({P}_{{\sigma }_{1}}({u}_{1})=\frac{1}{\sqrt{2\pi {\sigma }_{1}^{2}}}\exp (-\frac{{u}_{1}^{2}}{2{\sigma }_{1}^{2}})\) and \({P}_{{\sigma }_{2}}({u}_{2})=\frac{1}{\sqrt{2\pi {\sigma }_{2}^{2}}}\exp (-\frac{{u}_{2}^{2}}{2{\sigma }_{2}^{2}})\). The output quantum state after passing through the CNOT gate is:
where N is the normalization constant, and the syndrome measurement44 result is \({q}_{out}=n\sqrt{\pi }+{u}_{1}+{u}_{2}\). The correction \({q}_{cor}={q}_{out}\,{{{\rm{mod}}}}\sqrt{\pi }\) is given by introducing the traditional Steane error correction scheme. Under the premise that σ2 is much smaller than σ1, the shift error u2 is negligible and the error u1 can be corrected:
where k is an integer. Thus, the conditional error probability given qout is:
For considering the influence of actual noise and solve the situation caused by the shift error u2, we update the error probability distribution of u1 to ensure that the best choice for correcting qcor can be found, the actual qout output probability is:
where \({\sigma }_{12}=\sqrt{{\sigma }_{1}^{2}+{\sigma }_{2}^{2}}\) is the variance of the variable w = u1 + u2. We are satisfied that the correction is that f(u1, qout) can be decomposed into Gaussian distribution functions with different weights:
where \(\eta =\frac{{\sigma }_{1}^{2}}{{\sigma }_{1}^{2}+{\sigma }_{2}^{2}}\), \({\sigma }^{2}=\frac{{\sigma }_{1}^{2}{\sigma }_{2}^{2}}{{\sigma }_{1}^{2}+{\sigma }_{2}^{2}}\) and \({w}_{k}=\exp \left[-\frac{(\eta -{\eta }^{2}){({q}_{out}-k\sqrt{\pi })}^{2}}{2{\sigma }^{2}}\right]\). From this, we can clearly find that the peak value of the Gaussian function \({u}_{1}=\eta ({q}_{out}-k\sqrt{\pi })\) and the largest function point f(u1) is \({u}_{1}=\eta ({q}_{out}\,{{{\rm{mod}}}}\sqrt{\pi })\). After updating the weights, the maximum likelihood estimate of the shift error u1 is \({q}_{cor}^{(ME)}=\eta ({q}_{out}\,{{{\rm{mod}}}}\sqrt{\pi })\). After we obtain the maximum likelihood estimate of the novel Steane error correction scheme, the conditional probability of Pauli-X error is:
Correction \({q}_{cor}^{(ME)}\) is half of where σ2 = σ1\((\eta =\frac{1}{2})\) in a specific case qcor. When σ2 ≪ σ1, the parameter η ≈ 1 in the maximum likelihood estimation of our shift error u1, that is, the new Steane error correction scheme, is consistent with the traditional error correction scheme45 (the formula can be obtained out, σ2 → 0). When the second case occurs, that is, when the surface-GKP code has no other noise except for measuring auxiliary qubits, it continues to use the traditional Steane error correction scheme.
To characterize the performance of the novel error correction code, we cite a function as a demonstration of the error correction performance of GKP. Surface-GKP error correction46 with perfect (noise-free) auxiliary qubits corresponds to the mapping of the shift error u1 in the data qubits:
This means that the data qubit error u1 becomes π(u1) after the noise-free surface-GKP error correction. We can get that any small error u1 can be corrected, while a large shift error u1 may cause \(\sqrt{\pi }\)(\(\bar{X}\) error), which will affect measurements to the next level of stabilizer code. Similarly, when the auxiliary qubit is noisy, the mapping \({\pi }^{{\prime} }({u}_{1})\) of the Steane-type error correction scheme is
Then we define the function \(\Delta ({\pi }^{{\prime} },\pi )\) to measure the difference between the noiseless surface-GKP error correction and the noisy GKP error correction scheme, where the angle brackets denote all Gaussian variables u1 and Gaussian weighted average of u2. In order to find the optimal \({q}_{cor}^{(ME)}\) value and show it as the optimal correction scheme, we give different qcor to simulate \(\Delta ({\pi }^{{\prime} },\pi )\), it can be found from Fig. 8 that \({q}_{cor}^{(ME)}\) is the optimal selection condition to minimize \(\Delta ({\pi }^{{\prime} },\pi )\).
After completing the new Steane error correction scheme, the problem of whether the maximum likelihood estimation of shift error still exists under coherent noise47 is also solved. As can be seen from the formula, the pure quantum state is the same as the correction of \({q}_{cor}^{(ME)}\) above, resulting in consistent results. Therefore, we have obtained the optimal error correction conditions. Next, we need to perform decoding operations from surface-GKP error correction codes of different dimensions, and have obtained the maximum possible information protection and recovery operations.
Threshold is an important representative of the performance of physical qubits in line gate transmission. When the physical error rate is lower than a certain threshold, a quantum computer can suppress the logical error rate to an arbitrarily low level by applying a quantum error correction scheme. The threshold level is affected by the error noise model and decoding performance. We introduce two error noise models for the surface-GKP code and propose a comparison of two different decoding methods for the noise models, one is a MWPM decoder48 where vertex matching can be done in one polynomial time, and the other is a neural network decoder that can decode in all directions using 2D matrices and convolution operations.
MWPM decoder
In order to improve the decoding performance and reduce the qubit overhead49, we propose a general decoder for the above two error models based on17. The MWPM decoder can restate the noise model as a mathematical model: for a given syndrome geometry (all vertices in Fig. 6), the decoder can find a set of identical syndromes (set of lattices). In order to ensure that the quantum state information is not destroyed, we need to make the corrected qubit the same as the error qubit of the stabilizer, so as to avoid logical errors XL and ZL. For the two error noise models, it is difficult for us to find an effective maximum likelihood decoder (MLD). The combined GKP code measurement results are not binary, but continuous variable information, which can provide more logical error information. By computing qout, we can get the average error probability of all GKP qubits:
It is obvious that it is not \(\bar{p}\) that we want to find the maximum likelihood correction through the conditional error probability. To construct a general decoder model, the focus is on addressing the second error model where noise is present in both syndrome and stabilizer measurements. Since the results of the stabilizer check are unreliable, the measurements need to be repeated for d cycles. To this end, we apply MWPM decoder and Dijkstra’s algorithm to do 3D graph surface-GKP code matching in this paper to ensure maximum probability of detecting stabilizer measurement failures. The specific optimization description and performance display are described in detail in Supplementary Note 2: Optimize MWPM decoder. First, assuming that all components in the quantum circuit and the initial surface-GKP quantum state are noise-free, this paper performs the first round of stabilizer-free noise (the first error model) measurement cycle. Next, we add an additional ambient noise environment (the second error model) to measure the period under stabilizer noise, where the measurement period without noise is to ensure that the noise state can be restored to the code space, so as to determine whether the error correction is successful. Finally, we want to construct Z-type and the X-type 3D space-time graphs to represent the periodic results of a new round of stabilizer measurements. The detailed construction process is shown in Supplementary Note 1: Construction of 3D space-time graphs for decoding Z-type and the X-type of the syndrome output.
When we have constructed the 3D space-time map of the surface-GKP code from Supplementary Note 1: Construction of 3D space-time graphs, we use MWPM decoding algorithm to correct it:
-
1: Perform d rounds of noise stabilizer measurements on the initial GKP state, followed by a noise-free stabilizer measurement to construct the Z-type and the X-type 3D space-time diagram as shown in the figure;
-
2: Highlight the vertices in the assigned stabilizer value that are compared with the previous round. To ensure that the number of vertices is an even number, mark the boundary vertices when the number of vertices in the space-time graph is odd;
-
3: Using Dijkstra’s algorithm, we can find the minimum weight matching for both the Z-type and the X-type vertices highlighted by the markers. Connect matching vertices with solid lines to highlight the optimal weight path;
-
4: For the convenience of calculation, we need to project the 3D space-time map of the vertical side onto the 2D plane. Count the number of display times for each Z-type and the X-type horizontal boundary. If the horizontal boundary is highlighted, it will not be processed; otherwise, we will count the data of Z-type and the X-type Error correction for GKP qubits \({\hat{X}}_{{{{\rm{gkp}}}}}\) (\({\hat{Z}}_{{{{\rm{gkp}}}}}\));
-
5: After the correction is completed, only the noise effect of the data qubit under the second noise model remains, corresponding to \({\xi }_{q}^{D}=({\xi }_{q}^{(D1)},\cdots \,,{\xi }_{q}^{(D{d}^{2})})\) and \({\xi }_{p}^{D}=({\xi }_{p}^{(D1)},\cdots \,,{\xi }_{p}^{(D{d}^{2})})\). Define \({{{\rm{total}}}}({\xi }_{q}^{D})\equiv \mathop{\sum }\nolimits_{k = 1}^{{d}^{2}}{\xi }_{q}^{(Dk)}\) and \({{{\rm{total}}}}({\xi }_{p}^{D})\equiv \mathop{\sum }\nolimits_{k = 1}^{{d}^{2}}{\xi }_{p}^{(Dk)}\). Then, we determine that there is
$$\left\{\begin{array}{ll}{{{\rm{Pauli}}}}\,X\quad &{{{\rm{total}}}}({\xi }_{q}^{D})={{{\rm{odd}}}}\,\& \,{{{\rm{total}}}}({\xi }_{p}^{D})={{{\rm{even}}}}\\ {{{\rm{Pauli}}}}\,Z\quad &{{{\rm{total}}}}({\xi }_{q}^{D})={{{\rm{even}}}}\,\& \,{{{\rm{total}}}}({\xi }_{p}^{D})={{{\rm{odd}}}}\\ {{{\rm{Pauli}}}}\,Y\quad &{{{\rm{total}}}}({\xi }_{q}^{D})={{{\rm{odd}}}}\,\& \,{{{\rm{total}}}}({\xi }_{p}^{D})={{{\rm{odd}}}}\end{array}\right.$$(22)error. Otherwise if both \({{{\rm{total}}}}({\xi }_{q}^{D})\) and \({{{\rm{total}}}}({\xi }_{p}^{D})\) are even, there is no logical error.
Neural network decoder
In order to get a high-performance decoder and run fast enough to avoid problems such as data squeezing. The advent of neural networks brought a new dawn to error correction decoding. In this paper, an efficient decoding scheme of surface-GKP codes based on neural network decoder is proposed (the specific construction process of neural networks can be found in the literature). To accommodate the error-free model, we propose two independent neural network decoder schemes. One is a neural network decoder suitable for low-error levels. For example, the first error model in the above error model only has data qubit errors, and only the generated syndrome can be used as an output to obtain data qubits. The other is an advanced neural network decoder that combines a neural network decoder with a pure error decoder, where the pure error decoder (see Supplementary Note 3: Pure Error Decoder) contains both data qubits and stabilizer measurement errors, and the logic error is output by the neural network decoder, as follows:
Generate a true error model for training the neural network’s decoder model50. Noise model sampling is required for data qubit errors (the impact of both models is the same, and the depolarized noise model is used here for convenience). First, avoiding the additional meaningless overhead of the decoder choosing a noise model that measures no errors, it is necessary to apply a random number in each cycle from the X, Y, or Z errors by depolarizing the noise model selection physical error to achieve. It is not pre-generated test data and training set, it is done dynamically before the neural network convolution in ref. 51. Second, so as to avoid data overfitting, the syndrome and logic errors generated by the decoder are used for training, and the performance is better when the code distance is less than 7, but when the distance is too large, the syndrome set is huge, and the training data set will cause too much volatility, which is difficult to correct. In this paper, the data is generated by simulation, and the data is kept dynamically refreshed, and the amount of data is not limited. Therefore, it avoids the interference of data correlation on error correction, and successfully reduces the problem of data over-fitting52. These data sets are then fed into the simulator of the surface-GKP code to obtain the corresponding error syndromes. Finally, the generated set of syndromes is passed to a low-level neural network decoder and an error-only decoder. The pure error is compared with the actual data qubit, and the logical difference between the two is used as the output target value of the neural network.
In the training process, we used batch size 5122 blocks (combined with the data support provided by the literature53), and did not recycle the data set. In order to speed up the training speed, we trained 3 × 105 batches of neural network elements. The neural network unit determines that the total data set for each training is 1.8 × 109. Figure 9 shows the training effect on the neural network unit 2 × 103 batches, it can be seen from the figure that the number of iterations reaches performance saturation after 180 iterations. To ensure the accuracy of the model, we do the training test again after the training is completed, and continue to use the 2 × 103 batch of neurons for statistics. It can be seen from Fig. 9(b) that the error fluctuates between 0.12–0.15, the fitting degree of the data reaches more than 98%. To demonstrate the different performance on overhead in detail, this paper shows the decoding performance of different transfer functions. This work is detailed in Hyperbolic Tangent (TanH)47,48, Corrected Linear Unit (ReLU)54,55, and Extended Nonlinearity (SQNL) as follows :
To avoid introducing new false noise, the transfer function chosen by each node is the same.
Table. 1 compares the performance of different transfer functions, similar to the comparison of rotational symmetry. Take the computationally expensive hyperbolic tangent as a reference, the average performance difference between ReLU and TanH is not significant. Since ReLU is much cheaper in hardware overhead implementation (doesn’t need any exponential), this paper mainly adopts ReLU. From Fig. 9 and Table 1, we can see that the transfer function shows an amazing increase in the performance of fit at larger code distances, which indicates that a larger number of neural network layers is required to provide code training with larger distances. Based on the above data analysis, we adopted a movable neural network with SQNL function, which made up for the lack of iterative depth of the neural network, thus we obtained a neural network decoder with high fitting accuracy, low hardware overhead, and fast correction speed. The construction of the training model and the quantization error optimization process, as well as the superiority of the transfer function SQNL, see Supplementary Note 4: Training optimization.
Data availability
Simulation-related data are available from the authors upon reasonable request.
Code availability
Simulation code data can be obtained from the author upon reasonable request, or refer38: Open Source Code Provided https://github.com/filiproz/ConcatenatedCodedRepeaters.
References
Michael, M. H. et al. New class of quantum error-correcting codes for a bosonic mode. Phys. Rev. X 6, 031006 (2016).
Ofek, N. et al. Extending the lifetime of a quantum bit with error correction in superconducting circuits. Nature 536, 441–445 (2016).
Hu, L. et al. Quantum error correction and universal gate set operation on a binomial bosonic logical qubit. Nat. Phys. 15, 503–508 (2019).
Fukui, K., Tomita, A. & Okamoto, A. Analog quantum error correction with encoding a qubit into an oscillator. Phys. Rev. Lett. 119, 180507 (2017).
Gottesman, D. & Chuang, I. L. Demonstrating the viability of universal quantum computation using teleportation and single-qubit operations. Nature 402, 390–393 (1999).
Baragiola, B. Q., Pantaleoni, G., Alexander, R. N., Karanjai, A. & Menicucci, N. C. All-gaussian universality and fault tolerance with the Gottesman-Jitaev-Preskill code. Phys. Rev. Lett. 123, 200502 (2019).
Noh, K., Albert, V. V. & Jiang, L. Quantum capacity bounds of Gaussian thermal loss channels and achievable rates with Gottesman-Kitaev-Preskill codes. IEEE Trans. Inf. Theory 65, 2563–2582 (2019).
Brown, N. C., Newman, M. & Brown, K. R. Handling leakage with subsystem codes. New J. Phys. 21, 073055 (2019).
Flühmann, C. et al. Encoding a qubit in a trapped-ion mechanical oscillator. Nature 566, 513 (2019).
Feng, G. R., Xu, G. F. & Long, G. L. Experimental realization of nonadiabatic holonomic quantum computation. Phys. Rev. Lett. 110, 190501 (2013).
Xu, G. F. & Tong, D. M. Realizing multi-qubit controlled nonadiabatic holonomic gates with connecting systems. AAPPS Bull. 32, 13 (2022).
Xu, Y. et al. Demonstration of controlled-phase gates between two error-correctable photonic qubits. Phys. Rev. Lett. 124, 120501 (2020).
Royer, B., Singh, S. & Girvin, S. M. Stabilization of finite-energy Gottesman-Kitaev-Preskill states. Phys. Rev. Lett. 125, 260509 (2020).
Hastrup, J. & Andersen, U. L. Improved readout of qubitcoupled Gottesman-Kitaev-Preskill states. Quantum Sci. Technol. 6, 035016 (2021).
Chamberland, C., Iyer, P. & Poulin, D. Fault-tolerant quantum computing in the Pauli or Clifford frame with slow error diagnostics. Quantum 2, 43 (2018).
Earnest, N. et al. Realization of a Λ System with metastable states of a capacitively shunted fluxonium. Phys. Rev. Lett. 120, 150504 (2018).
Zhang, J. X., Zhao, J., Wu, Y. C. & Guo, G. P. Quantum error correction with the color-Gottesman-Kitaev-Preskill code. Phys. Rev. A 104, 062434 (2021).
Atharv, J., Kyungjoo, N. & Yvonne, Y. G. Quantum information processing with bosonic qubits in circuit QED. Quantum Sci. Technol. 6, 033001 (2021).
Fukui, K., Tomita, A., Okamoto, A. & Fujii, K. High threshold fault-tolerant quantum computation with analog quantum error correction. Phys. Rev. X 8, 021054 (2018).
Wang, H. W., Song, Z. Y., Wang, Y. N., Tian, Y. B. & Ma, H. Y. Target-generating quantum error correction coding scheme based on generative confrontation network. Quantum Inf. Process. 21, 280 (2022).
Wang, D. S. A comparative study of universal quantum computing models: Toward a physical unification. Quantum Eng. 3, e85 (2021).
Reed, M. D. et al. Realization of three-qubit quantum error correction with superconducting circuits. Nature 482, 382 (2012).
Puri, S., Boutin, S. & Blais, A. Engineering the quantum states of light in a Kerr-nonlinear resonator by two-photon driving. npj Quantum Inf. 3, 18 (2017).
Leghtas, Z. et al. Confining the state of light to a quantum manifold by engineered two-photon loss. Science 347, 853 (2015).
Grimm, A. et al. Stabilization and operation of a Kerr-cat qubit. Nature 584, 205 (2020).
Wang, H. W. et al. Determining quantum topological semion code decoder performance and error correction effectiveness with reinforcement learning. Front. Phys. 10, 981225 (2022).
Cao, Z. W., Wang, L., Liang, K. X., Chai, G. & Peng, J. Y. Continuous-Variable quantum secure direct communication based on gaussian mapping. Phys. Rev. Appl. 16, 024012 (2021).
Xue, Y. J. et al. Quantum information protection scheme based on reinforcement learning for periodic surface codes. Quantum Eng. 2022 (2022).
Chai, G. et al. Parameter estimation of atmospheric continuous-variable quantum key distribution. Phys. Rev. A 99, 032326 (2019).
Wang, Y. N., Song, Z. Y., Ma, Y. L., Hua, N. & Ma, H. Y. Color image encryption algorithm based on DNA code and alternating quantum random walk. Acta Phys. Sin. 70, 230302 (2021).
Rosenblum, S. et al. A CNOT gate between multi photon qubits encoded in two cavities. Nat. Commun. 9, 652 (2018).
Takita, M., Cross, A. W., Córcoles, A. D., Chow, J. M. & Gambetta, J. M. Experimental demonstration of fault-tolerant state preparation with supercon ducting qubits. Phys. Rev. Lett. 119, 180501 (2017).
Cai, W. Z., Ma, Y. W., Wang, W. T., Zou, C. L. & Sun, L. Y. Bosonic quantum error correction codes in superconducting quantum circuits. Fundam. Res. 1, 50–67 (2021).
Hu, L. et al. Quantum error correction and universal gate set operation on a binomial bosonic logical qubit. Nat. Phys. 15, 503–508 (2019).
Grimsmo, A. L. & Shruti, P. Quantum error correction with the Gottesman-Kitaev-Preskill code. PRX Quantum 2, 020101 (2021).
Noh, K. & Chamberland, C. Fault tolerant bosonic quantum error correction with the surface-Gottesman-Kitaev-Preskill code. Phys. Rev. A 101, 012316 (2020).
Vahlbruch, H., Mehmet, M., Danzmann, K. & Schnabel, R. Detection of 15 dB squeezed states of light and their application for the absolute calibration of photoelectric quantum efficiency. Phys. Rev. Lett. 117, 110801 (2016).
Overwater, R., Babaie, M. & Sebastiano, F. Neural-Network decoders for quantum error correction using surface codes: A space exploration of the hardware Cost-Performance Trade-Offs. IEEE Trans. Quantum Eng. 3, 1–19 (2022).
Vuillot, C., Asasi, H., Wang, Y., Pryadko, L. P. & Terhal, B. M. Quantum error correction with the toric Gottesman-Kitaev-Preskill code. Phys. Rev. A 99, 032344 (2019).
Puri, S. et al. Bias-preserving gates with stabilized cat qubits. Sci. Adv. 6, eaay5901 (2020).
Das, P., Locharla, A. & Jones, C. Lilliput: A lightweight low-latency lookup-table based decoder for near-term quantum error correction. Phys. Rev. A 99, 032344 (2019).
Wang, D. S., Fowler, A. G. & Hollenberg, L. C. L. Surface code quantum computing with error rates over 1%. Phys. Rev. A 83, 020302 (2011).
Morimae, T. & Fujii, K. Blind topological measurement-based quantum computation. Nat. Commun. 3, 1036 (2012).
Sarvepalli, P. & Raussendorf, R. Efficient decoding of topological color codes. Phys. Rev. A 85, 022317 (2012).
Kubica, A. & Delfosse, N. Efficient color code decoders in d ≥ 2 dimensions from toric code decoders. Preprint at https://arxiv.org/abs/1905.07393 (2019).
Chen, E. H. et al. Calibrated decoders for experimental quantum error correction. Phys. Rev. Lett. 128, 110504 (2022).
Bourassa, J. E. et al. Blueprint for a scalable photonic fault-tolerant quantum computer. Quantum 5, 392 (2021).
Royer, B., Singh, S. & Girvin, S. Stabilization of finite-energy Gottesman-Kitaev-Preskill states. Phys. Rev. Lett. 125, 260509 (2020).
Wang, H. W., Xue, Y. J., Ma, Y. L., Hua, N. & Ma, H. Y. Determination of quantum toric error correction code threshold using convolutional neural network decoders. Chin. Phys. B 31, 170–176 (2022).
Rozpędek, F. et al. Quantum repeaters based on concatenated bosonic and discrete-variable quantum codes. npj Quantum Inf. 7, 102 (2021).
Delfosse, N. & Nickerson, N. H. Almost-linear time decoding algorithm for topological codes. Quantum 5, 595 (2021).
Das, P. et al. A scalable decoder micro-architecture for fault-tolerant quantum computing. Preprint at https://arxiv.org/abs/2001.06598 (2020).
Zhou, N. R., Zhang, T. F., Xie, X. W. & Wu, J. Y. Hybrid quantum-classical generative adversarial networks for image generation via learning discrete distribution. Signal Process-Image 116891 (2022).
Nickerson, N., Li, Y. & Benjamin, S. Topological quantum computing with a very noisy network and local error rates approaching one percent. Nat. Commun. 4, 1756 (2013).
Campagne-Ibarcq, P. et al. Quantum error correction of a qubit encoded in grid states of an oscillator. Nature 584, 368–372 (2020).
Higgott, O. PyMatching: A python package for decoding quantum codes with minimum-weight perfect matching. Preprint at https://doi.org/10.48550/arXiv.2105.13082 (2021).
Acknowledgements
The completion of this article is inseparable from the ardent guidance of tutor Ma Hongyang and Project supported by the National Natural Science Foundation of China (Grant nos. 11975132, 61772295), Natural Science Foundation of Shandong Province, China (Grant nos. ZR2021MF049, ZR2019YQ01,), Project of Shandong Province Higher Educational Science and Technology Program(Grant no. J18KZ012) strong support. Special thanks to the authors of documents37,38,56 for providing open source code for study reference.
Author information
Authors and Affiliations
Contributions
H.W.W. and Y.J.X. conceived the scheme H.W.W. and Y.J.Q. conducted the experiment(s), H.W.W. and H.Y.M. analysed the results. All authors reviewed the manuscript.
Corresponding author
Ethics declarations
Competing interests
The authors declare no competing interests.
Additional information
Publisher’s note Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Supplementary information
Rights and permissions
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made. The images or other third party material in this article are included in the article’s Creative Commons license, unless indicated otherwise in a credit line to the material. If material is not included in the article’s Creative Commons license and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this license, visit http://creativecommons.org/licenses/by/4.0/.
About this article
Cite this article
Wang, H., Xue, Y., Qu, Y. et al. Multidimensional Bose quantum error correction based on neural network decoder. npj Quantum Inf 8, 134 (2022). https://doi.org/10.1038/s41534-022-00650-z
Received:
Accepted:
Published:
DOI: https://doi.org/10.1038/s41534-022-00650-z
This article is cited by
-
Artificial intelligence (AI) for quantum and quantum for AI
Optical and Quantum Electronics (2023)