Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Surface Code Threshold Calculation and Flux Qubit Coupling

Peter Groszkowski

Published Oct 2, 2009• 0 citations
OpenAlex

Abstract

Building a quantum computer is a formidable challenge. In this thesis, we focus on two projects, which tackle very different aspects of quantum computation, and yet still share a common goal in hopefully getting us closer to implementing a quantum computer on a large scale. The first project involves a numerical error threshold calculation of a quantum error correcting code called a surface code. These are local check codes, which means that only nearest neighbour interaction is required to determine where errors occurred. This is an important advantage over other approaches, as in many physical systems, doing operations on arbitrarily spaced qubits is often very difficult. An error threshold is a measure of how well a given error correcting scheme performs. It gives the experimentalists an idea of which approaches to error correction hold greater promise. We simulate both toric and planar variations of a surface code, and numerically calculate a threshold value of approximately $6.0 \\times 10^{-3}$, which is comparable to similar calculations done by others \\cite{Raussendorf2006,Raussendorf2007,Wang2009}. The second project deals with coupling superconducting flux qubits together. It expands the scheme presented in \\cite{Plourde2004} to a three qubit, two coupler scenario. We study L-shaped and line-shaped coupler geometries, and show how the coupling strength changes in terms of the dimensions of the couplers. We explore two cases, the first where the interaction energy between two nearest neighbour qubits is high, while the coupling to the third qubit is as negligible as possible, as well as a case where all the coupling energies are as small as possible. Although only an initial step, a similar scheme can in principle be extended further to implement a lattice required for computation on a surface code.

Related papers

Threshold error rates for the toric and surface codes

D. S. Wang, Austin G. Fowler, Ashley M. Stephens +1 more

The surface code scheme for quantum computation features a 2d array of nearest-neighbor coupled qubits yet claims a threshold error rate approaching 1% (NJoP 9:199, 2007). This result was obtained for the toric code, from which the surface code is derived, and surpasses all other known codes restricted to 2d nearest-neighbor architectures by several orders of magnitude. We describe in detail an error correction procedure for the toric and surface codes, which is based on polynomial-time graph matching techniques and is efficiently implementable as the classical feed-forward processing step in a real quantum computer. By direct simulation of this error correction scheme, we determine the threshold error rates for the two codes (differing only in their boundary conditions) for both ideal and non-ideal syndrome extraction scenarios. We verify that the toric code has an asymptotic threshold of p = 15.5% under ideal syndrome extraction, and p = 7.8 10^-3 for the non-ideal case, in agreement with prior work. Simulations of the surface code indicate that the threshold is close to that of the toric code.

arXiv:0905.0531•May 5, 2009•17 citations

Homological quantum codes beyond the toric code

Nikolas P. Breuckmann

Computer architectures which exploit quantum mechanical effects can solve computing tasks that are otherwise impossible to perform. A quantum computer operates on a number of small quantum mechanical systems, known as quantum bits, or qubits. Since these systems are realized on the scale of atoms, they are very prone to errors. Errors occur when the environment interacts with the qubits, a process called decoherence. It is widely accepted that it will not be possible to shield qubits completely from the outside world. If one were to perform a quantum computation on the qubits directly, then after a short period of time the information present in the qubits would be lost. To counter decoherence the state of a qubit can be encoded into multiple physical ones. This is called a quantum error correcting code. Performing quantum error correction allows one to extend the life time of the encoded qubit arbitrarily, assuming that the rate of errors remains below a certain threshold value. The use of quantum codes creates an overhead in resources, as for every logical qubit many more physical qubits are needed. The resource overhead for fault-tolerance is problematic, since realizing qubits will be costly, and in the early stages of building quantum computers the number of physical qubits will be limited. The currently favored coding architecture is the toric code and its variant the surface code in which the physical qubits are put on a square grid in which interactions are only between nearest neighbors. In this thesis we will explore quantum codes in which qubits interact as if they were nearest neighbors in more exotic spaces. In the first part we will consider closed surfaces with constant negative curvature. We show how such surfaces can be constructed and enumerate all quantum codes derived from them which have less than 10.000 physical qubits. For codes that are extremal in a certain sense we perform numerical simulations to determine the value of their threshold. Furthermore, we give evidence that these codes can be used for more overhead efficient storage as compared to the surface code by orders of magnitude. We also show how to read and write the encoded qubits while keeping their connectivity low. In the second part we consider codes in which qubits are layed-out according to a four- dimensional geometry. Such codes allow for much simpler decoding schemes compared to codes which are two-dimensional. In particular, measurements do not necessarily have to be repeated to obtain reliable information about the error and the classical hardware performing the error correction is greatly simplified. We perform numerical simulations to analyze the performance of these codes using decoders based on local updates. We also introduce a novel decoder based on techniques from machine learning and image recognition to decode four-dimensional codes.

•Jan 1, 2017•15 citations

Proof of Finite Surface Code Threshold for Matching

Austin G. Fowler

The field of quantum computation currently lacks a formal proof of experimental feasibility. Qubits are fragile and sophisticated quantum error correction is required to achieve reliable quantum computation. The surface code is a promising quantum error correction code, requiring only a physically reasonable 2D lattice of qubits with nearest neighbor interactions. However, existing proofs that reliable quantum computation is possible using this code assume the ability to measure four-body operators and, despite making this difficult to realize assumption, require that the error rate of these operator measurements is less than 10(-9), an unphysically low target. High error rates have been proved tolerable only when assuming tunable interactions of strength and error rate independent of distance, which is also unphysical. In this work, given a 2D lattice of qubits with only nearest neighbor two-qubit gates, and single-qubit measurement, initialization, and unitary gates, all of which have error rate p, we prove that arbitrarily reliable quantum computation is possible provided p < 7.4 × 10(-4), a target that many experiments have already achieved. This closes a long-standing open problem, formally proving the experimental feasibility of quantum computation under physically reasonable assumptions.

arXiv:1206.0800•Physical Review Letters•Nov 2, 2012•55 citations

Surface code quantum computing by lattice surgery

Clare Horsman, Austin G. Fowler, Simon J. Devitt +1 more

Abstract. In recent years, surface codes have become the preferred method for quantum error correction in large scale computational and communications architectures. Their comparatively high fault-tolerant thresholds and their natural 2-dimensional nearest neighbour (2DNN) structure make them an obvious choice for large scale designs in experimentally realistic systems. While fundamentally based on the toric code of Kitaev, there are many variants, two of which are the planar-and defect- based codes. Planar codes require fewer qubits to implement (for the same strength of error correction), but are restricted to encoding a single qubit of information. Interactions between encoded qubits are achieved via transversal operations, thus destroying the inherent 2DNN nature of the code. In this paper we introduce a new technique enabling the coupling of two planar codes without transversal operations, maintaining the 2DNN of the encoded computer. Our lattice surgery technique comprises splitting and merging planar code surfaces, and enables us to perform universal quantum computation (including magic state injection) while removing the need for braided logic in a strictly 2DNN design, and hence reduces the overall qubit resources for logic operations. We show how lattice surgery allows us to distribute encoded GHZ states in a more direct (and overhead friendly) manner, and how a demonstration of an encoded CNOT between two distance 3 logical states is possible with 53 physical qubits, half of that required in any other known construction in 2D. ar

•Aug 14, 2016•140 citations

A strand of a surface code fabric with superconducting qubits

Jerry M. Chow

Quantum error correction will be a necessary component towards realizing scalable quantum computers with physical qubits. Theoretically, it is possible to perform arbitrarily long computations so long as the error rate is below a threshold value. The two-dimensional surface code permits relatively high fault-tolerant thresholds at the ∼ 1% level, and only requires a latticed network of qubits with nearest-neighbor interactions. I will discuss our implementation of a sub-section of the larger fabric using three transmon qubits and two linking microwave resonators. We demonstrate high-fidelity control over the sub-section surface code strand, verified via quantum prcoess tomography and randomized benchmarking experiments. Our fixed-frequency qubit approach relies on the two-qubit cross-resonance microwave driving interaction, which is now one of many microwave-based entangling gate protocols. I will also discuss the prospects to scale to surface code plaquette level experiments.

Bulletin of the American Physical Society•Mar 21, 2013•0 citations

Threshold error rates for the toric and planar codes

D.S. Wang, Austin G. Fowler, Ashley M. Stephens +1 more

The planar code scheme for quantum computation features a 2d array of nearest-neighbor coupled qubits yet claims a threshold error rate approaching 1\%. This result was obtained for the toric code, from which the planar code is derived, and surpasses all other known codes restricted to 2d nearest-neighbor architectures by several orders of magnitude. We describe in detail an error correction procedure for the toric and planar codes, which is based on polynomial-time graph matching techniques and is efficiently implementable as the classical feed-forward processing step in a real quantum computer. By applying one and two qubit depolarizing errors of equal probability $p$, we determine the threshold error rates for the two codes (differing only in their boundary conditions) for both ideal and non-ideal syndrome extraction scenarios. We verify that the toric code has an asymptotic threshold of $p_{\textrm{th}} = 15.5\%$ under ideal syndrome extraction, and $p_{\textrm{th}} = 7.8 \times 10^{-3}$ for the non-ideal case, in agreement with \cite{Raus07d}. Simulations of the planar code indicate that the threshold is close to that of the toric code.

Quantum Information and Computation•May 1, 2010•90 citations
Building a quantum computer is a formidable challenge. In this thesis, we focus on two projects, which tackle very different aspects of quantum computation, and yet still share a common goal in hopefully getting us closer to implementing a quantum computer on a large scale. The first project involves a numerical error threshold calculation of a quantum error correcting code called a surface code. These are local check codes, which means that only nearest neighbour interaction is required to determine where errors occurred. This is an important advantage over other approaches, as in many physical systems, doing operations on arbitrarily spaced qubits is often very difficult. An error threshold is a measure of how well a given error correcting scheme performs. It gives the experimentalists an idea of which approaches to error correction hold greater promise. We simulate both toric and planar variations of a surface code, and numerically calculate a threshold value of approximately 6.0times10−36.0 \\times 10^{-3}6.0times10−3, which is comparable to similar calculations done by others \cite{Raussendorf2006,Raussendorf2007,Wang2009}. The second project deals with coupling superconducting flux qubits together. It expands the scheme presented in \cite{Plourde2004} to a three qubit, two coupler scenario. We study L-shaped and line-shaped coupler geometries, and show how the coupling strength changes in terms of the dimensions of the couplers. We explore two cases, the first where the interaction energy between two nearest neighbour qubits is high, while the coupling to the third qubit is as negligible as possible, as well as a case where all the coupling energies are as small as possible. Although only an initial step, a similar scheme can in principle be extended further to implement a lattice required for computation on a surface code.
The surface code scheme for quantum computation features a 2d array of nearest-neighbor coupled qubits yet claims a threshold error rate approaching 1% (NJoP 9:199, 2007). This result was obtained for the toric code, from which the surface code is derived, and surpasses all other known codes restricted to 2d nearest-neighbor architectures by several orders of magnitude. We describe in detail an error correction procedure for the toric and surface codes, which is based on polynomial-time graph matching techniques and is efficiently implementable as the classical feed-forward processing step in a real quantum computer. By direct simulation of this error correction scheme, we determine the threshold error rates for the two codes (differing only in their boundary conditions) for both ideal and non-ideal syndrome extraction scenarios. We verify that the toric code has an asymptotic threshold of p = 15.5% under ideal syndrome extraction, and p = 7.8 10^-3 for the non-ideal case, in agreement with prior work. Simulations of the surface code indicate that the threshold is close to that of the toric code.
Computer architectures which exploit quantum mechanical effects can solve computing tasks that are otherwise impossible to perform. A quantum computer operates on a number of small quantum mechanical systems, known as quantum bits, or qubits. Since these systems are realized on the scale of atoms, they are very prone to errors. Errors occur when the environment interacts with the qubits, a process called decoherence. It is widely accepted that it will not be possible to shield qubits completely from the outside world. If one were to perform a quantum computation on the qubits directly, then after a short period of time the information present in the qubits would be lost. To counter decoherence the state of a qubit can be encoded into multiple physical ones. This is called a quantum error correcting code. Performing quantum error correction allows one to extend the life time of the encoded qubit arbitrarily, assuming that the rate of errors remains below a certain threshold value. The use of quantum codes creates an overhead in resources, as for every logical qubit many more physical qubits are needed. The resource overhead for fault-tolerance is problematic, since realizing qubits will be costly, and in the early stages of building quantum computers the number of physical qubits will be limited. The currently favored coding architecture is the toric code and its variant the surface code in which the physical qubits are put on a square grid in which interactions are only between nearest neighbors. In this thesis we will explore quantum codes in which qubits interact as if they were nearest neighbors in more exotic spaces. In the first part we will consider closed surfaces with constant negative curvature. We show how such surfaces can be constructed and enumerate all quantum codes derived from them which have less than 10.000 physical qubits. For codes that are extremal in a certain sense we perform numerical simulations to determine the value of their threshold. Furthermore, we give evidence that these codes can be used for more overhead efficient storage as compared to the surface code by orders of magnitude. We also show how to read and write the encoded qubits while keeping their connectivity low. In the second part we consider codes in which qubits are layed-out according to a four- dimensional geometry. Such codes allow for much simpler decoding schemes compared to codes which are two-dimensional. In particular, measurements do not necessarily have to be repeated to obtain reliable information about the error and the classical hardware performing the error correction is greatly simplified. We perform numerical simulations to analyze the performance of these codes using decoders based on local updates. We also introduce a novel decoder based on techniques from machine learning and image recognition to decode four-dimensional codes.
The field of quantum computation currently lacks a formal proof of experimental feasibility. Qubits are fragile and sophisticated quantum error correction is required to achieve reliable quantum computation. The surface code is a promising quantum error correction code, requiring only a physically reasonable 2D lattice of qubits with nearest neighbor interactions. However, existing proofs that reliable quantum computation is possible using this code assume the ability to measure four-body operators and, despite making this difficult to realize assumption, require that the error rate of these operator measurements is less than 10(-9), an unphysically low target. High error rates have been proved tolerable only when assuming tunable interactions of strength and error rate independent of distance, which is also unphysical. In this work, given a 2D lattice of qubits with only nearest neighbor two-qubit gates, and single-qubit measurement, initialization, and unitary gates, all of which have error rate p, we prove that arbitrarily reliable quantum computation is possible provided p < 7.4 × 10(-4), a target that many experiments have already achieved. This closes a long-standing open problem, formally proving the experimental feasibility of quantum computation under physically reasonable assumptions.
Abstract. In recent years, surface codes have become the preferred method for quantum error correction in large scale computational and communications architectures. Their comparatively high fault-tolerant thresholds and their natural 2-dimensional nearest neighbour (2DNN) structure make them an obvious choice for large scale designs in experimentally realistic systems. While fundamentally based on the toric code of Kitaev, there are many variants, two of which are the planar-and defect- based codes. Planar codes require fewer qubits to implement (for the same strength of error correction), but are restricted to encoding a single qubit of information. Interactions between encoded qubits are achieved via transversal operations, thus destroying the inherent 2DNN nature of the code. In this paper we introduce a new technique enabling the coupling of two planar codes without transversal operations, maintaining the 2DNN of the encoded computer. Our lattice surgery technique comprises splitting and merging planar code surfaces, and enables us to perform universal quantum computation (including magic state injection) while removing the need for braided logic in a strictly 2DNN design, and hence reduces the overall qubit resources for logic operations. We show how lattice surgery allows us to distribute encoded GHZ states in a more direct (and overhead friendly) manner, and how a demonstration of an encoded CNOT between two distance 3 logical states is possible with 53 physical qubits, half of that required in any other known construction in 2D. ar
Quantum error correction will be a necessary component towards realizing scalable quantum computers with physical qubits. Theoretically, it is possible to perform arbitrarily long computations so long as the error rate is below a threshold value. The two-dimensional surface code permits relatively high fault-tolerant thresholds at the ∼ 1% level, and only requires a latticed network of qubits with nearest-neighbor interactions. I will discuss our implementation of a sub-section of the larger fabric using three transmon qubits and two linking microwave resonators. We demonstrate high-fidelity control over the sub-section surface code strand, verified via quantum prcoess tomography and randomized benchmarking experiments. Our fixed-frequency qubit approach relies on the two-qubit cross-resonance microwave driving interaction, which is now one of many microwave-based entangling gate protocols. I will also discuss the prospects to scale to surface code plaquette level experiments.
The planar code scheme for quantum computation features a 2d array of nearest-neighbor coupled qubits yet claims a threshold error rate approaching 1\%. This result was obtained for the toric code, from which the planar code is derived, and surpasses all other known codes restricted to 2d nearest-neighbor architectures by several orders of magnitude. We describe in detail an error correction procedure for the toric and planar codes, which is based on polynomial-time graph matching techniques and is efficiently implementable as the classical feed-forward processing step in a real quantum computer. By applying one and two qubit depolarizing errors of equal probability ppp, we determine the threshold error rates for the two codes (differing only in their boundary conditions) for both ideal and non-ideal syndrome extraction scenarios. We verify that the toric code has an asymptotic threshold of pth=15.5%p_{\textrm{th}} = 15.5\%pth​=15.5% under ideal syndrome extraction, and pth=7.8×10−3p_{\textrm{th}} = 7.8 \times 10^{-3}pth​=7.8×10−3 for the non-ideal case, in agreement with \cite{Raus07d}. Simulations of the planar code indicate that the threshold is close to that of the toric code.