arXiv Science⌕ Search

arXiv · 2207.04383

Concatenation of the Gottesman-Kitaev-Preskill code with the XZZX surface code

Abstract

Bosonic codes provide an alternative option for quantum error correction. An important category of bosonic codes called the Gottesman-Kitaev-Preskill (GKP) code has aroused much interest recently. Theoretically, the error correction ability of GKP code is limited since it can only correct small shift errors in position and momentum quadratures. A natural approach to promote the GKP error correction for large-scale, fault-tolerant quantum computation is concatenating encoded GKP states with a stabilizer code. The performance of the XZZX surface-GKP code, i.e., the single-mode GKP code concatenated with the XZZX surface code is investigated in this paper under two different noise models. Firstly, in the code-capacity noise model, the asymmetric rectangular GKP code with parameter $λ$ is introduced. Using the minimum weight perfect matching decoder combined with the continuous-variable GKP information, the optimal threshold of the XZZX-surface GKP code reaches $σ\approx0.67$ when $λ=2.1$, compared with the threshold $σ\approx0.60$ of the standard surface-GKP code. Secondly, we analyze the shift errors of two-qubit gates in the actual implementation and build the full circuit-level noise model. By setting the appropriate bias parameters, the logical error rate is reduced by several times in some cases. These results indicate the XZZX surface-GKP codes are more suitable for asymmetric concatenation under the general noise models. We also estimate the overhead of the XZZX-surface GKP code which uses about 291 GKP states with the noise parameter 18.5 dB ($κ/g \approx 0.71\%$) to encode a logical qubit with the error rate $2.53\times10^{-7}$, compared with the qubit-based surface code using 3041 qubits to achieve almost the same logical error rate.

Explore related subjects

Keep this discovery

Explore connections, maps & timelines

BibTeXRIS

Jiaxuan Zhang, Yu-Chun Wu, Guo-Ping Guo. 2023-04-10. Concatenation of the Gottesman-Kitaev-Preskill code with the XZZX surface code. https://doi.org/10.1103/physreva.107.062408

Cite the original work for its findings. Save a collection to share your selection of sources.

KEEP EXPLORING

Related papers

A Quantum Approach For Reducing Communications in Classical Secure Computations with Long Outputs

How could quantum cryptography help us achieve what are not achievable in classical cryptography? In this work we study the classical cryptographic problem that two parties would like to perform secure computations with long outputs. As a basic primitive and example, we first consider the following problem which we call secure function sampling with long outputs: suppose $f:\{0,1\}^n\rightarrow \{0,1\}^m$ is a public, efficient classical function, where $m$ is big; Alice would like to sample $x$ from its domain and sends $f(x)$ to Bob; what Bob knows should be no more than $f(x)$ even if it behaves maliciously. Classical cryptography, like FHE and succinct arguments [Gen09,Kil92,HW15], allows us to achieve this task within communication complexity $O(n+m)$; could we achieve this task with communication complexity independent of $m$? In this work, we first design a quantum cryptographic protocol that achieves secure function sampling with approximate security, within $O(n)$ communication (omitting the dependency on the security parameter and error tolerance). We also prove the classical impossibility using techniques in [HW15], which means that our protocol indeed achieves a type of quantum advantage. Building on the secure function sampling protocol, we further construct protocols for general secure two-party computations [Yao86,GB01] with approximate security, with communication complexity only depending on the input length and the targeted security. In terms of the assumptions, we construct protocols for these problems assuming only the existence of collapsing hash functions [Unr16]; what's more, we also construct a classical-channel protocol for these problems additionally assuming the existence of noisy trapdoor claw-free functions [BCMVV,BKVV].

quant-ph↗

A Linearly Convergent Algorithm for Petz-Augustin Means with Applications to Computing Petz-Augustin Capacity and Equilibrium Prices in Fisher Markets

We study the computation of the Petz-Augustin mean of order $α\in (0,1) \cup (1,\infty)$, defined as the minimizer of a weighted sum of $n$ Petz-Rényi divergences of order $α$ over the set of $d$-by-$d$ quantum states, where the Petz-Rényi divergence is a quantum generalization of the classical Rényi divergence. We propose the first algorithm with a non-asymptotic convergence guarantee for solving this optimization problem. The iterates are guaranteed to converge to the Petz-Augustin mean at a linear rate of $O\left( \lvert 1 - 1/α\rvert^T \right)$ with respect to the Thompson metric for $α\in(1/2,1)\cup(1,\infty)$, where $T$ denotes the number of iterations. The algorithm has an initialization time complexity of $O\left(nd^3\right)$ and a per-iteration time complexity of $O\left(nd^2 + d^3\right)$. Two applications follow. The first application concerns the Petz-Augustin capacity of order $α\in(1/2,1)$, which generalizes the quantum channel capacity and characterizes the optimal error exponent in classical-quantum channel coding. To compute this quantity, we propose the first iterative method with a non-asymptotic convergence guarantee, which uses our algorithm for computing the Petz-Augustin mean as a subroutine. The second application concerns the equilibrium prices in Fisher markets with constant elasticity of substitution (CES) utilities. We establish that when all buyers have CES utilities of common elasticity, the equilibrium prices are equivalent to the Petz-Augustin mean when all quantum states commute. In this case, our proposed algorithm is a tâtonnement process à la Walras. We further extend the algorithm to inhomogeneous Fisher markets, where buyers have CES utilities with different elasticities, and prove a faster convergence rate than existing tâtonnement-type algorithms.

quant-ph↗

Nonequilibrium quantum states emerging from flippable spins in random networks

Recent advances in programmable quantum simulators have enabled the realization of irregular interaction networks, which natural crystal lattices cannot provide, together with time-resolved observation of quantum many-body dynamics. Understanding the nonequilibrium states that emerge from such networks has only just begun, and whether quantum many-body scar states can emerge in them remains open. Here, focusing on a quantum Ising spin system with random interaction networks under a weak transverse field, we introduce the flippability, the fraction of flippable spins, and present phenomenological laws that predict the emergence of quantum many-body scar states from the network structure. As the flippability increases, the Hilbert space becomes less fragmented. The largest kinetically accessible subspace shows nonintegrable level statistics, yet hosts a few eigenstates with abnormally low participation entropy, signalling scar states. Real-time dynamics from Fock states confirm these signatures: systems with higher flippability tend toward thermalization, whereas a few initial states show anomalously nonthermal dynamics. The flippability thus links the interaction-network structure of the Hamiltonian to nonequilibrium many-body dynamics without translational invariance, and may apply to other kinetically constrained quantum systems.

quant-ph↗