Movatterモバイル変換


[0]ホーム

URL:


Jump to content
WikipediaThe Free Encyclopedia
Search

Surface code

From Wikipedia, the free encyclopedia
(Redirected fromToric code)
Topological quantum error correcting code

Thesurface code is atopologicalquantum error correcting code, and an example of astabilizer code, defined on a two-dimensionalspinlattice.[1] The first type of surface code introduced byAlexei Kitaev in 1997 was thetoric code, which gets its name from its periodic boundary conditions, giving it the shape of atorus. These conditions give the model translational invariance, which is useful for analytic study. The toric code is the simplest and most well studied of the quantum double models.[2] It is also the simplest example oftopological orderZ2 topological order(first studied in the context ofZ2spin liquid in 1991).[3][4] The toric code can also be considered to be aZ2lattice gauge theory in a particular limit.[5]

However, on many quantum computation platforms, experimental realization of a surface code is much easier if the code can be embedded on a 2D plane. This motivated the design of another type of surface code with open boundary conditions, theplanar code.[6] As of 2025,Google Quantum AI has implemented a distance-7 planar code on their newest generation of superconducting quantum processors, Willow, demonstrating a below-threshold physical error rate.[7]

Definition

[edit]

The surface code is defined on a two-dimensional lattice, usually chosen to be thesquare lattice. Below, we will first illustrate the basic concept with the toric code, where the lattice has periodic boundary conditions, i.e., the top boundary is connected to the bottom and the left boundary to the right. Topologically, this is equivalent to defining the lattice on atorus.

A section of the toric code. A vertex and plaquette are highlighted, along with the qubits used in the definition of their stabilizers.

Aqubit is located on eachedge of the lattice. For ad ×d lattice, there ared2 horizontal edges andd2 vertical edges, thus2d2 qubits in total.Stabilizer operators are defined on the qubits around each vertexv and plaquette (face)p of the lattice as follows:

Av=ivXi,Bp=ipZi.{\displaystyle A_{v}=\prod _{i\in v}X_{i},\,\,B_{p}=\prod _{i\in p}Z_{i}.}

Hereiv{\displaystyle i\in v} denotes the edges touching the vertexv, andip{\displaystyle i\in p} denotes the edges surrounding the plaquettep{\displaystyle p}. The code space of the toric code is the subspace for which all stabilizers act trivially, hence for any state|ψ{\displaystyle |\psi \rangle } in this space it holds that

Av|ψ=|ψ,v,Bp|ψ=|ψ,p.{\displaystyle A_{v}|\psi \rangle =|\psi \rangle ,\,\,\forall v,\,\,B_{p}|\psi \rangle =|\psi \rangle ,\,\,\forall p.}

For the toric code, this space is four-dimensional, and so can be used to store twoqubits ofquantum information. This can be proven by considering the number of independent stabilizer operators: For ad ×d lattice, there ared2 vertex stabilizers andd2 plaquette stabilizers, but the product of all vertex stabilizers isI and so is the product of all plaquette stabilizers. Therefore there are2d2 − 2 independent stabilizers, leaving 2 qubits worth of degrees of freedom.

The occurrence of errors will usually move the state out of the code space, resulting in vertices and plaquettes for which the above condition does not hold. Specifically, a PauliZ error on qubiti flips the two vertex stabilizersAv such thativ{\displaystyle i\in v} (the endpoints of the edgei), and a PauliX error on qubiti flips the two plaquette stabilizersBp such thatip{\displaystyle i\in p} (the plaquettes on either side of the edgei). The positions of these violations is thesyndrome of the code, which can be used for error correction.

The unique nature of topological codes such as the surface code is that stabilizer violations can be interpreted asquasiparticles. Specifically, if the code is in a state|ϕ{\displaystyle |\phi \rangle } such thatAv|ϕ=|ϕ{\displaystyle A_{v}|\phi \rangle =-|\phi \rangle }, a quasiparticle known as aneanyon can be said to exist on the vertexv. Similarly a violation of someBp{\displaystyle B_{p}} is associated with anm anyon on the plaquettep. The code space, with no stabilizer violation, corresponds to the anyonic vacuum. The above-mentioned fact that the product of all vertex (resp. plaquette) stabilizers isI means that the number ofe (resp.m) anyons on a toric code is always even.

The topologically nontrivial loops of the torus. Moving anyons along these implement logical Pauli operators on the stored qubits.

A single-qubitZ error can be associated with an edge, and creates a pair ofe anyons at both endpoints of that edge. However, twoe anyons at the same location will annihilate each other, so aZ error can also effectively move ane anyon along an edge, allowinge anyons to be transported on the lattice. If the initial pair of anyons end up meeting each other and annihilating, then their paths form a loop.

  • If the loop is topologically trivial, then it can be written as a combination of plaquettes (Z stabilizer generators) on the lattice. Therefore the loop represents aZ stabilizer of the code, and has no effect on the stored information. The annihilation of the anyons, in this case, corrects all of the errors involved in their creation and transport.
  • However, if the loop is topologically non-trivial, then it represents a non-trivial logical operator. Although re-annihilation of the anyons returns the state to the code space, it also implements a logical operation on the stored information. The errors, in this case, are therefore not corrected but consolidated.
    • On a torus, there are two independent topologically non-trivial loops: One looping horizontally on the toric code lattice, one looping vertically. These can be identified with theZ operators of the two logical qubits encoded in the toric code.

By considering thedual graph of the lattice, it can be seen that the above paragraph also applies toX errors andm anyons. Note that the horizontalZ operator and the verticalX operator belong to the same qubit, and vice versa. This ensures the correctcommutation relations between logical operators.

Error correction

[edit]

Consider the noise model for which bit and phase errors occur independently on each qubit, both with probabilityp. Whenp is low, this will create sparsely distributed pairs of anyons which have not moved far from their point of creation. Correction can be achieved by identifying the pairs that the anyons were created in (up to an equivalence class), and then re-annihilating them to remove the errors. Asp increases, however, it becomes more ambiguous as to how the anyons may be paired without risking the formation of topologically non-trivial loops. This gives a threshold probability, under which the error correction will almost certainly succeed. Through a mapping to the random-bond Ising model, this critical probability has been found to be around 11%.[8]

Other error models may also be considered, and thresholds found. In all cases studied so far, the code has been found to saturate theHashing bound. For some error models, such as biased errors where bit errors occur more often than phase errors or vice versa, lattices other than the square lattice must be used to achieve the optimal thresholds.[9][10]

These thresholds are upper limits and are useless unless efficient algorithms are found to achieve them. The most well-used algorithm isminimum weight perfect matching.[11] When applied to the noise model with independent bit and flip errors, a threshold of around 10.5% is achieved. This falls only a little short of the 11% maximum. However, matching does not work so well when there are correlations between the bit and phase errors, such as with depolarizing noise.

Open boundary conditions

[edit]

When adapting the surface code to open boundary conditions, special boundary behaviors arise. As a motivating example, consider defining a surface code in the same way as above, but on ann ×nsquare grid graph. Some vertices on the boundary will have degree 3 instead of 4 (and the corner vertices will have degree 2), so there will be some weight-3 (and weight-2)X stabilizers.

The most important characteristic of such an open boundary is that a PauliX error no longer necessarily flips two plaquette stabilizers. An edge on the boundary only has one adjacent plaquette, and thus anX error on the corresponding qubit will only flip a singleBp{\displaystyle B_{p}}, or in the language of anyons, only create or annihilate a singlem anyon. One could say that this type of code boundary (known as asmooth boundary) is a source and sink form anyons.

In a surface code with open boundaries, in addition to true loops, one needs to consider paths that start and end at a boundary, which are usually specific to anyon types. In ourn ×n grid graph example, anm anyon can be created at any location on the boundary, move across the grid, and be annihilated at any other location on the boundary. However, since there is only one type of boundary, all these paths are topologically trivial. For example, if anm anyon is created somewhere in the middle of the top boundary, moves one step horizontally, then is annihilated again by the top boundary, then its path corresponds to one of the weight-3X stabilizers mentioned above. Meanwhile,e anyons can only move within the boundary, so alle anyon loops are topologically trivial too. This indicates that this code does not encode any logical qubit, which can be verified by counting qubits and stabilizers: There are2n(n − 1) qubits (lattice edges),n2 − 1 independent vertex stabilizers, and(n − 1)2 independent plaquette stabilizers (due to the boundary, the product of all plaquette stabilizers is no longerI and all of them are independent), and2n(n − 1) − (n2 − 1) − (n − 1)2 = 0.

To design an open-boundary surface code with a non-trivial codespace, it is necessary to use another type of boundary, therough boundary which acts as thedual of the smooth boundary. To create a rough boundary, we start from the smooth boundary and remove the edges (qubits) on the boundary that only neighbor one plaquette, but keep those plaquettes as weight-3Z stabilizers. The vertex stabilizers on the original boundary are now weight-1 and no longer properly commute with the modified plaquette stabilizers, so those vertex stabilizers are removed too, leaving some "dangling" edges on the lattice (thus the name "rough"). The result is a boundary that acts as a source and sink fore anyons.

Now consider a lattice with smooth top and bottom boundaries, and rough left and right boundaries. Such a lattice defines an(unrotated) planar code. Anm anyon moving from the top boundary to the top boundary is still a topologically trivial path, but one moving from the top boundary to the bottom boundary is no longer topologically trivial, because the anyon could not have exited at the left or right boundary anymore. Similarly, the topologically non-trivial path fore anyons is one moving from the left boundary to the right boundary. If the original grid hasd rows andd + 1 columns of vertices (before removing the vertex stabilizers on the left and right boundaries), then both types of topologically non-trivial paths have minimum lengthd, indicating that the code encodes a single logical qubit with code distanced. The number of logical qubits can again be checked by counting stabilizers:(d2 + (d − 1)2) −d(d − 1) −d(d − 1) = 1 (now the vertex stabilizers are all independent too, due to the "dangling edges" that are only part of one vertex stabilizer).

Rotated planar code

[edit]

Therotated planar code is a variant of the planar code that removes almost half of the physical qubits without affecting the code distance. A distance-d rotated planar code hasd2 physical qubits, compared tod2 + (d − 1)2 for the unrotated code. The four corners of the unrotated planar code lattice are cut off along diagonal lines, creating new boundaries. The resulting lattice is still in the shape of a square, but rotated by 45°, thus the name.

Conceptually, a surface code can encode a logical qubit with code distanced as long as it has four boundaries with alternating types (smooth or rough), and the distance between opposing boundaries (i.e., boundaries of the same type) along lattice edges (Manhattan distance for the square lattice) is at leastd. This condition holds for the rotated square lattice when these four boundaries coincide with the four sides of the rotated square. For example, the northeast and southwest boundaries may be smooth boundaries while the northwest and southeast boundaries are rough boundaries. Diagonal smooth and rough boundaries have weight-2X andZ stabilizers respectively.

A detailed description of the layout of the rotated planar code is more easily done by rotating the coordinate system by 45°. In this orientation, thed2 qubits are located on thevertices of ad ×d square lattice, and bothZ andX stabilizers are located on the plaquettes of this rotated lattice, with the two types in a checkerboard pattern. Furthermore, some weight-2Z (resp.X) stabilizers exist on the left and right (resp. top and bottom) boundaries of the lattice, with one boundary stabilizer on every other boundary edge. The total number of stabilizers is(d − 1)2 + 4(d − 1) / 2 =d2 − 1.

Compared with an unrotated planar code with the same number of physical qubits, a rotated planar code can increase the code distanced by a factor of approximately2{\displaystyle {\sqrt {2}}}. However, there are also many more ways that an anyon can traverse from one boundary to the opposite boundary ind steps, resulting in a larger number of minimum-weight error mechanisms. This may even cause the logical error rate of the rotated code to be higher than the unrotated code with the same number of qubits, despite the larger code distance. Regardless, the rotated planar code prevails in the low-error regime where the physical error rate is significantly below the threshold.[12]

Quantum computation

[edit]

The means to performquantum computation on logical information stored within the surface code has been considered, with the properties of the code providing fault-tolerance. It has been shown that extending the stabilizer space using 'holes', vertices or plaquettes on which stabilizers are not enforced, allows many qubits to be encoded into the code. However, a universal set of unitarygates cannot be fault-tolerantly implemented by unitary operations[clarification needed] and so additional techniques are required to achieve quantum computing. For example, universal quantum computing can be achieved by preparing magic states via encoded quantum stubs called tidBits used to teleport in the required additional gates when replaced as a qubit. Furthermore, preparation of magic states must be fault tolerant, which can be achieved by magic state distillation on noisy magic states. Ameasurement based scheme for quantum computation based upon this principle has been found, whose error threshold is the highest known for a two-dimensional architecture.[13][14]

Hamiltonian and self-correction

[edit]

Since the stabilizer operators of the surface code are quasilocal, acting only on spins located near each other on a two-dimensional lattice, it is not unrealistic to define the following Hamiltonian,

HTC=JevAvJmpBp,Je,Jm>0.{\displaystyle H_{\rm {TC}}=-J_{e}\sum _{v}A_{v}-J_{m}\sum _{p}B_{p},\,\,\,J_{e},J_{m}>0.}

The ground state space of this Hamiltonian is the stabilizer space of the code. Excited states correspond to those of anyons, with the energy proportional to their number. Local errors are therefore energetically suppressed by the gap, which has been shown to be stable against local perturbations.[15] However, the dynamic effects of such perturbations can still cause problems for the code.[16][17]

The gap also gives the code a certain resilience against thermal errors, allowing it to be correctable almost surely for a certain critical time. This time increases withJ{\displaystyle J}, but since arbitrary increases of this coupling are unrealistic, the protection given by the Hamiltonian still has its limits.

The means to make a surface code into a fully self-correcting quantum memory is often considered. Self-correction means that the Hamiltonian will naturally suppress errors indefinitely, leading to a lifetime that diverges in the thermodynamic limit. It has been found that this is possible in the toric code only if long range interactions are present between anyons.[18][19] Proposals have been made for realization of these in the lab[20] Another approach is the generalization of the model to higher dimensions, with self-correction possible in 4D with only quasi-local interactions.[21]

Anyon model

[edit]

As mentioned above, so callede{\displaystyle e} andm{\displaystyle m} quasiparticles are associated with the vertices and plaquettes of the model, respectively. These quasiparticles can be described asanyons, due to the non-trivial effect of their braiding. Specifically, though both species of anyons are bosonic with respect to themselves, the braiding of twoe{\displaystyle e}'s orm{\displaystyle m}'s having no effect, a full monodromy of ane{\displaystyle e} and anm{\displaystyle m} will yield a phase of1{\displaystyle -1}. Such a result is not consistent with eitherbosonic orfermionicstatistics, and hence is anyonic.

The anyonic mutual statistics of the quasiparticles demonstrate the logical operations performed by topologically non-trivial loops. Consider the creation of a pair ofe{\displaystyle e} anyons followed by the transport of one around a topologically nontrivial loop, such as that shown on the torus in blue on the figure above, before the pair are reannhilated. The state is returned to the stabilizer space, but the loop implements a logical operation on one of the stored qubits. Ifm{\displaystyle m} anyons are similarly moved through the red loop above a logical operation will also result. The phase of1{\displaystyle -1} resulting when braiding the anyons shows that these operations do not commute, but rather anticommute. They may therefore be interpreted as logicalZ{\displaystyle Z} andX{\displaystyle X} Pauli operators on one of the stored qubits. The corresponding logical Pauli's on the other qubit correspond to anm{\displaystyle m} anyon following the blue loop and ane{\displaystyle e} anyon following the red. No braiding occurs whene{\displaystyle e} andm{\displaystyle m} pass through parallel paths, the phase of1{\displaystyle -1} therefore does not arise and the corresponding logical operations commute. This is as should be expected since these form operations acting on different qubits.

Due to the fact that bothe{\displaystyle e} andm{\displaystyle m} anyons can be created in pairs, it is clear to see that both these quasiparticles are their own antiparticles. A composite particle composed of twoe{\displaystyle e} anyons is therefore equivalent to the vacuum, since the vacuum can yield such a pair and such a pair will annihilate to the vacuum. Accordingly, these composites have bosonic statistics, since their braiding is always completely trivial. A composite of twom{\displaystyle m} anyons is similarly equivalent to the vacuum. The creation of such composites is known as the fusion of anyons, and the results can be written in terms of fusion rules. In this case, these take the form,

e×e=1,m×m=1.{\displaystyle e\times e=1,\,\,\,m\times m=1.}

Where1{\displaystyle 1} denotes the vacuum. A composite of ane{\displaystyle e} and anm{\displaystyle m} is not trivial. This therefore constitutes another quasiparticle in the model, sometimes denotedψ{\displaystyle \psi }, with fusion rule,

e×m=ψ.{\displaystyle e\times m=\psi .}

From the braiding statistics of the anyons we see that, since any single exchange of twoψ{\displaystyle \psi }'s will involve a full monodromy of a constituente{\displaystyle e} andm{\displaystyle m}, a phase of1{\displaystyle -1} will result. This implies fermionic self-statistics for theψ{\displaystyle \psi }'s.

Ground State and Excitations

[edit]

Since the Hamiltonian is a sum of commuting projectors with eigenvalues±1{\displaystyle \pm 1}, the ground state is the state|ψGS{\displaystyle |\psi _{GS}\rangle } that is a +1 eigenstate of every single star and plaquette operator:

As|ψGS=+1|ψGSs{\displaystyle A_{s}|\psi _{GS}\rangle =+1|\psi _{GS}\rangle \quad \forall s}

Bp|ψGS=+1|ψGSp{\displaystyle B_{p}|\psi _{GS}\rangle =+1|\psi _{GS}\rangle \quad \forall p}

This is the "frustration-free" ground state, where all local constraints are satisfied.

Excitations above the ground state correspond to violations of these conditions.

These excitations are created in pairs at the ends of "string" operators. Applying a string ofσz{\displaystyle \sigma ^{z}} operators along a path creates e-particles at its endpoints. Applying a string ofσx{\displaystyle \sigma ^{x}} operators along a path on the dual lattice creates m-particles at its endpoints. The energy of an excited state is proportional to the number of such violations, leading to a gapped energy spectrum. These particles are examples ofanyons due to their non-trivial braiding statistics.

Mutual Statistics of Quasiparticles

[edit]

A defining feature of the surface code, and of topological order in general, is that its quasiparticle excitations exhibit non-trivialbraiding statistics. While the electric charges (e) and magnetic fluxes (m) are both individually bosons with respect to themselves, they have a non-trivialmutual statistics with respect to each other. Specifically, they aremutual semions: adiabatically moving ane particle in a full counterclockwise cycle around anm particle imparts a phase of -1 to the system's wavefunction. This is a topological analogue of theAharonov–Bohm effect, where the role of the electromagnetic vector potential is played by the non-local presence of the other quasiparticle.

This property is a direct consequence of the algebraic structure of the stabilizer operators and the string operators that create the particles. The argument can be understood as follows:

1.Creating the Quasiparticles: We begin in the ground state0, which is annihilated by all stabilizer operators (As=+1{\displaystyle A_{s}=+1} andBp=+1{\displaystyle B_{p}=+1} for alls,p).

  • A stationary magnetic flux (m) is created at a plaquettep by applying astring operator of Pauli-X matrices,Wm(p){\displaystyle W_{m}(p)}, along a path on the dual latticeCm{\displaystyle C_{m}} from a faraway plaquetteq top. This flips the sign of the plaquette stabilizerBp{\displaystyle B_{p}} to -1.
  • An electric charge (e) is moved along a path by applying a string operator of Pauli-Z matrices. A closed loop ofZ operators,Le(C){\displaystyle L_{e}(C)}, corresponds to creating ane particle, moving it around the closed pathC, and then annihilating it.

2.The Braiding Process: Consider the process of moving ane charge in a closed loopC that encloses the plaquettep where the stationarym particle resides. The final state of the system is given by applying the loop operatorLe(C){\displaystyle L_{e}(C)} to the state containing them particle:

|Ψfinal=Le(C)|m=Le(C)Wm(p)|Ψ0{\displaystyle |\Psi _{\text{final}}\rangle =L_{e}(C)|m\rangle =L_{e}(C)W_{m}(p)|\Psi _{0}\rangle }

3.The Algebraic Origin of the Phase: The key insight comes from the commutation relation between the loop operatorLe(C){\displaystyle L_{e}(C)} and the string operatorWm(p){\displaystyle W_{m}(p)}.

Because of this single anti-commutation, the operators as a whole anti-commute:

Le(C)Wm(p)=Wm(p)Le(C){\displaystyle L_{e}(C)W_{m}(p)=-W_{m}(p)L_{e}(C)}

4.Deriving the Phase Factor: We can now substitute this back into the expression for the final state:

|Ψfinal=Le(C)Wm(p)|Ψ0=Wm(p)Le(C)|Ψ0{\displaystyle |\Psi _{\text{final}}\rangle =L_{e}(C)W_{m}(p)|\Psi _{0}\rangle =-W_{m}(p)L_{e}(C)|\Psi _{0}\rangle }

The operatorLe(C){\displaystyle L_{e}(C)} is a closed loop ofZ operators. Any such operator can be written as a product of the vertex stabilizersAs{\displaystyle A_{s}} for all verticess inside the loop.[22] Since the ground state0 is an eigenstate of allAs{\displaystyle A_{s}} with eigenvalue +1, the loop operator leaves the ground state unchanged:Le(C)|ψ0=|ψ0{\displaystyle L_{e}(C)|\psi _{0}\rangle =|\psi _{0}\rangle }. Therefore, the final state is:

|Ψfinal=Wm(p)|Ψ0=|m{\displaystyle |\Psi _{\text{final}}\rangle =-W_{m}(p)|\Psi _{0}\rangle =-|m\rangle }

The system returns to its initial state (a singlem particle at plaquettep), but its wavefunction has acquired a phase factor of -1. This result is topological because it is independent of the exact shape of the loopC, so long as it encloses them particle. This non-trivial mutual statistics is a fundamental signature of theZ2{\displaystyle Z_{2}} topological order present in the toric code and is the basis for proposals to use such systems for fault-tolerant quantum information processing.[23]

Ground State Degeneracy on a Torus

[edit]

On a torus, the local constraintsAs=1{\displaystyle A_{s}=1} andBp=1{\displaystyle B_{p}=1} are not sufficient to uniquely define the ground state. The non-trivial topology allows for the existence of non-local operators that commute with the Hamiltonian but act non-trivially within the ground state subspace. These are thelogical operators orWilson loops.

Logical Operators: Wilson and 't Hooft Loops

[edit]

A torus has two independent non-contractible loops (or cycles), often denotedC1{\displaystyle C_{1}} (e.g., "horizontal") andC2{\displaystyle C_{2}} (e.g., "vertical"). We can define four logical operators corresponding to strings of Pauli operators wrapping around these loops.

1.Electric Wilson Loops (W(e){\displaystyle W^{(e)}}): These are products ofσz{\displaystyle \sigma ^{z}} operators along the non-contractible loops.

   *W1(e)=iC1σiz{\displaystyle W_{1}^{(e)}=\prod _{i\in C_{1}}\sigma _{i}^{z}}   *W2(e)=iC2σiz{\displaystyle W_{2}^{(e)}=\prod _{i\in C_{2}}\sigma _{i}^{z}}

2.Magnetic 't Hooft Loops (W(m){\displaystyle W^{(m)}}): These are products ofσx{\displaystyle \sigma ^{x}} operators along non-contractible loops on the dual lattice, denotedC1{\displaystyle C_{1}^{*}} andC2{\displaystyle C_{2}^{*}}, which intersectC2{\displaystyle C_{2}} andC1{\displaystyle C_{1}} respectively.

   *W1(m)=iC1σix{\displaystyle W_{1}^{(m)}=\prod _{i\in C_{1}^{*}}\sigma _{i}^{x}}   *W2(m)=iC2σix{\displaystyle W_{2}^{(m)}=\prod _{i\in C_{2}^{*}}\sigma _{i}^{x}}

These loop operators all commute with the HamiltonianH{\displaystyle H}. For example, a loop operatorW1(e){\displaystyle W_{1}^{(e)}} anticommutes with the two star operators at the "ends" of each link in its path. Since the path is a closed loop, it anticommutes with every neighboring star operator twice, resulting in commutation. A similar argument holds for the magnetic loops and plaquette operators.

The Algebra of Logical Operators

[edit]

The key to the ground state degeneracy lies in the commutation relations between these logical operators.

[W1(e),W1(m)]=0{\displaystyle [W_{1}^{(e)},W_{1}^{(m)}]=0}[W2(e),W2(m)]=0{\displaystyle [W_{2}^{(e)},W_{2}^{(m)}]=0}

Let's examine the commutation ofW1(e){\displaystyle W_{1}^{(e)}} andW2(m){\displaystyle W_{2}^{(m)}}.W1(e)W2(m)=(iC1σiz)(jC2σjx){\displaystyle W_{1}^{(e)}W_{2}^{(m)}=\left(\prod _{i\in C_{1}}\sigma _{i}^{z}\right)\left(\prod _{j\in C_{2}^{*}}\sigma _{j}^{x}\right)}

The two strings of operators commute for every qubitexcept for the single qubit where the loopsC1{\displaystyle C_{1}} andC2{\displaystyle C_{2}^{*}} intersect. At that intersection point, we haveσzσx=σxσz{\displaystyle \sigma ^{z}\sigma ^{x}=-\sigma ^{x}\sigma ^{z}}. Because there is only one such anticommutation, the operators as a whole anticommute:

W1(e)W2(m)=W2(m)W1(e){W1(e),W2(m)}=0{\displaystyle W_{1}^{(e)}W_{2}^{(m)}=-W_{2}^{(m)}W_{1}^{(e)}\quad \implies \quad \{W_{1}^{(e)},W_{2}^{(m)}\}=0}

Similarly, for the second cycle:

{W2(e),W1(m)}=0{\displaystyle \{W_{2}^{(e)},W_{1}^{(m)}\}=0}

Construction of the 4-Fold Degenerate Ground States

[edit]

We have two pairs of operators,(W1(e),W2(m)){\displaystyle (W_{1}^{(e)},W_{2}^{(m)})} and(W2(e),W1(m)){\displaystyle (W_{2}^{(e)},W_{1}^{(m)})}, that each obey the algebra of a logical qubit's Pauli operators (e.g.,ZLW(e),XLW(m){\displaystyle Z_{L}\equiv W^{(e)},X_{L}\equiv W^{(m)}}). Since these two pairs act independently (commute with each other), they describetwo independent logical qubits.

A system of two independent qubits has a2×2=4{\displaystyle 2\times 2=4}-dimensional state space. This implies that the ground state subspace of the toric code on a torus isfour-fold degenerate.

We can explicitly construct these four states.

1. Start with one ground state,|ψ0{\displaystyle |\psi _{0}\rangle }, which satisfiesAs=1{\displaystyle A_{s}=1},Bp=1{\displaystyle B_{p}=1} for alls, p. Let's define it as a +1 eigenstate of the electric operators:

W1(e)|ψ0=+1|ψ0{\displaystyle W_{1}^{(e)}|\psi _{0}\rangle =+1|\psi _{0}\rangle }W2(e)|ψ0=+1|ψ0{\displaystyle W_{2}^{(e)}|\psi _{0}\rangle =+1|\psi _{0}\rangle }

2. We can now generate the other three orthogonal ground states by acting with the magnetic 't Hooft loop operators. SinceW2(m){\displaystyle W_{2}^{(m)}} anticommutes withW1(e){\displaystyle W_{1}^{(e)}}, acting with it flips the eigenvalue ofW1(e){\displaystyle W_{1}^{(e)}} from +1 to -1.

   *|ψ1=W2(m)|ψ0{\displaystyle |\psi _{1}\rangle =W_{2}^{(m)}|\psi _{0}\rangle }. This state has eigenvalues(1,+1){\displaystyle (-1,+1)} for(W1(e),W2(e)){\displaystyle (W_{1}^{(e)},W_{2}^{(e)})}.   *|ψ2=W1(m)|ψ0{\displaystyle |\psi _{2}\rangle =W_{1}^{(m)}|\psi _{0}\rangle }. This state has eigenvalues(+1,1){\displaystyle (+1,-1)} for(W1(e),W2(e)){\displaystyle (W_{1}^{(e)},W_{2}^{(e)})}.   *|ψ3=W1(m)W2(m)|ψ0{\displaystyle |\psi _{3}\rangle =W_{1}^{(m)}W_{2}^{(m)}|\psi _{0}\rangle }. This state has eigenvalues(1,1){\displaystyle (-1,-1)} for(W1(e),W2(e)){\displaystyle (W_{1}^{(e)},W_{2}^{(e)})}.

These four states{|ψ0,|ψ1,|ψ2,|ψ3}{\displaystyle \{|\psi _{0}\rangle ,|\psi _{1}\rangle ,|\psi _{2}\rangle ,|\psi _{3}\rangle \}} are all degenerate in energy (they are all +1 eigenstates of all localAs{\displaystyle A_{s}} andBp{\displaystyle B_{p}} operators), and they are mutually orthogonal. They form a basis for the 4-dimensional ground state subspace.

Generalizations

[edit]

It is possible to define similar codes using higher-dimensional spins. These are the quantum double models[24] andstring-net models,[25] which allow a greater richness in the behaviour of anyons, and so may be used for more advanced quantum computation and error correction proposals.[26] These not only include models with Abelian anyons, but also those with non-Abelian statistics.[27][28][29]

Experimental progress

[edit]

The most explicit demonstration of the properties of the toric code has been in state based approaches. Rather than attempting to realize theHamiltonian, these simply prepare the code in the stabilizer space. Using this technique, experiments have been able to demonstrate the creation, transport and statistics of the anyons[30][31][32] and measurement of thetopological entanglement entropy.[32] More recent experiments have also been able to demonstrate the error correction properties of the code.[33][32]

For realizations of the toric code and its generalizations with a Hamiltonian, much progress has been made usingJosephson junctions. The theory of how the Hamiltonians may be implemented has been developed for a wide class of topological codes.[34] An experiment has also been performed, realizing the toric code Hamiltonian for a small lattice, and demonstrating the quantum memory provided by its degenerate ground state.[35]

Other theoretical and experimental works towards realizations are based on cold atoms. A toolkit of methods that may be used to realize topological codes with optical lattices has been explored,[36] as have experiments concerning minimal instances of topological order.[37] Such minimal instances of the toric code has been realized experimentally within isolated square plaquettes.[38]Progress is also being made into simulations of the toric model withRydberg atoms, in which the Hamiltonian and the effects of dissipative noise can be demonstrated.[39][40] Experiments in Rydberg atom arrays have also successfully realized the toric code with periodic boundary conditions in two dimensions by coherently transporting arrays of entangled atoms.[41]

As of 2025,Google Quantum AI has implemented the rotated planar code for up to code distance 7 on their newest generation of superconducting quantum processors, Willow, demonstrating a logical error suppression factorΛ slightly larger than 2 when the code distance is increased by 2, indicating below-threshold behavior.[7]

References

[edit]
  1. ^A. Y. Kitaev, Proceedings of the 3rd International Conference of Quantum Communication and Measurement, Ed. O. Hirota,A. S. Holevo, and C. M. Caves (New York, Plenum, 1997)
  2. ^Kitaev, Alexei (2006). "Anyons in an exactly solved model and beyond".Annals of Physics.321 (1):2–111.arXiv:cond-mat/0506438.Bibcode:2006AnPhy.321....2K.doi:10.1016/j.aop.2005.10.005.ISSN 0003-4916.S2CID 118948929.
  3. ^Read, N.; Sachdev, Subir (1 March 1991). "Large-Nexpansion for frustrated quantum antiferromagnets".Physical Review Letters.66 (13):1773–1776.Bibcode:1991PhRvL..66.1773R.doi:10.1103/physrevlett.66.1773.ISSN 0031-9007.PMID 10043303.
  4. ^Wen, X. G. (1 July 1991). "Mean-field theory of spin-liquid states with finite energy gap and topological orders".Physical Review B.44 (6):2664–2672.Bibcode:1991PhRvB..44.2664W.doi:10.1103/physrevb.44.2664.ISSN 0163-1829.PMID 9999836.
  5. ^Fradkin, Eduardo; Shenker, Stephen H. (15 June 1979). "Phase diagrams of lattice gauge theories with Higgs fields".Physical Review D.19 (12):3682–3697.Bibcode:1979PhRvD..19.3682F.doi:10.1103/physrevd.19.3682.ISSN 0556-2821.
  6. ^Ghosh, Joydip; Fowler, Austin G.; Geller, Michael R. (19 December 2012). "Surface code with decoherence: An analysis of three superconducting architectures".Physical Review A.86 (6) 062318.arXiv:1210.5799.Bibcode:2012PhRvA..86f2318G.doi:10.1103/physreva.86.062318.ISSN 1050-2947.S2CID 10196488.
  7. ^abGoogle Quantum AI; Collaborators (2024-12-09). "Quantum error correction below the surface code threshold".Nature.638 (8052). Springer Science and Business Media LLC:920–926.doi:10.1038/s41586-024-08449-y.ISSN 0028-0836.
  8. ^Dennis, Eric; Kitaev, Alexei; Landahl, Andrew; Preskill, John (2002). "Topological quantum memory".Journal of Mathematical Physics.43 (9):4452–4505.arXiv:quant-ph/0110143.Bibcode:2002JMP....43.4452D.doi:10.1063/1.1499754.ISSN 0022-2488.S2CID 36673677.
  9. ^Röthlisberger, Beat; Wootton, James R.; Heath, Robert M.; Pachos, Jiannis K.; Loss, Daniel (13 February 2012). "Incoherent dynamics in the toric code subject to disorder".Physical Review A.85 (2) 022313.arXiv:1112.1613.Bibcode:2012PhRvA..85b2313R.doi:10.1103/physreva.85.022313.ISSN 1050-2947.S2CID 118585279.
  10. ^Bombin, H.; Andrist, Ruben S.; Ohzeki, Masayuki; Katzgraber, Helmut G.; Martin-Delgado, M. A. (30 April 2012)."Strong Resilience of Topological Codes to Depolarization".Physical Review X.2 (2) 021004.arXiv:1202.1852.Bibcode:2012PhRvX...2b1004B.doi:10.1103/physrevx.2.021004.ISSN 2160-3308.
  11. ^Edmonds, Jack (1965)."Paths, Trees, and Flowers".Canadian Journal of Mathematics.17:449–467.doi:10.4153/cjm-1965-045-4.ISSN 0008-414X.S2CID 247198603.
  12. ^Beverland, Michael E; Brown, Benjamin J; Kastoryano, Michael J; Marolleau, Quentin (2019-07-18)."The role of entropy in topological quantum error correction".Journal of Statistical Mechanics: Theory and Experiment.2019 (7): 073404.arXiv:1812.05117.doi:10.1088/1742-5468/ab25de.ISSN 1742-5468. Retrieved2026-01-12.
  13. ^Raussendorf, Robert; Harrington, Jim (11 May 2007). "Fault-Tolerant Quantum Computation with High Threshold in Two Dimensions".Physical Review Letters.98 (19) 190504.arXiv:quant-ph/0610082.Bibcode:2007PhRvL..98s0504R.doi:10.1103/physrevlett.98.190504.ISSN 0031-9007.PMID 17677613.S2CID 39504821.
  14. ^Raussendorf, R; Harrington, J; Goyal, K (29 June 2007)."Topological fault-tolerance in cluster state quantum computation".New Journal of Physics.9 (6): 199.arXiv:quant-ph/0703143.Bibcode:2007NJPh....9..199R.doi:10.1088/1367-2630/9/6/199.ISSN 1367-2630.
  15. ^Bravyi, Sergey; Hastings, Matthew B.; Michalakis, Spyridon (2010). "Topological quantum order: Stability under local perturbations".Journal of Mathematical Physics.51 (9): 093512.arXiv:1001.0344.Bibcode:2010JMP....51i3512B.doi:10.1063/1.3490195.ISSN 0022-2488.S2CID 115166306.
  16. ^F. Pastawski; A. Kay; N. Schuch; J. I. Cirac (2010). "Limitations of passive protection of quantum information".Quantum Information and Computation.10 (7&8): 580.arXiv:0911.3843.doi:10.26421/qic10.7-8.ISSN 1533-7146.S2CID 3076085.
  17. ^Freeman, C. Daniel; Herdman, C. M.; Gorman, D. J.; Whaley, K. B. (7 October 2014). "Relaxation dynamics of the toric code in contact with a thermal reservoir: Finite-size scaling in a low-temperature regime".Physical Review B.90 (13) 134302.arXiv:1405.2315.Bibcode:2014PhRvB..90m4302F.doi:10.1103/physrevb.90.134302.ISSN 1098-0121.S2CID 118724410.
  18. ^Hamma, Alioscia; Castelnovo, Claudio; Chamon, Claudio (18 June 2009). "Toric-boson model: Toward a topological quantum memory at finite temperature".Physical Review B.79 (24) 245122.arXiv:0812.4622.Bibcode:2009PhRvB..79x5122H.doi:10.1103/physrevb.79.245122.hdl:1721.1/51820.ISSN 1098-0121.S2CID 5202832.
  19. ^Chesi, Stefano; Röthlisberger, Beat; Loss, Daniel (6 August 2010). "Self-correcting quantum memory in a thermal environment".Physical Review A.82 (2) 022305.arXiv:0908.4264.Bibcode:2010PhRvA..82b2305C.doi:10.1103/physreva.82.022305.ISSN 1050-2947.S2CID 118400202.
  20. ^Pedrocchi, Fabio L.; Chesi, Stefano; Loss, Daniel (10 March 2011). "Quantum memory coupled to cavity modes".Physical Review B.83 (11) 115415.arXiv:1011.3762.Bibcode:2011PhRvB..83k5415P.doi:10.1103/physrevb.83.115415.ISSN 1098-0121.S2CID 118595257.
  21. ^Alicki, R.; Horodecki, M.; Horodecki, P.; Horodecki, R. (2010). "On Thermal Stability of Topological Qubit in Kitaev's 4D Model".Open Systems & Information Dynamics.17 (1):1–20.arXiv:0811.0033.doi:10.1142/s1230161210000023.ISSN 1230-1612.S2CID 26719502.
  22. ^Kitaev, A. Y. (2003). "Fault-tolerant quantum computation by anyons".Annals of Physics.303 (1):2–30.arXiv:quant-ph/9707021.Bibcode:2003AnPhy.303....2K.doi:10.1016/S0003-4916(02)00018-0.
  23. ^Nayak, C.; Simon, S. H.; Stern, A.; Freedman, M.; Das Sarma, S. (2008). "Non-Abelian anyons and topological quantum computation".Reviews of Modern Physics.80 (3):1083–1159.arXiv:0707.1889.Bibcode:2008RvMP...80.1083N.doi:10.1103/RevModPhys.80.1083.
  24. ^Bullock, Stephen S; Brennen, Gavin K (14 March 2007). "Qudit surface codes and gauge theory with finite cyclic groups".Journal of Physics A: Mathematical and Theoretical.40 (13):3481–3505.arXiv:quant-ph/0609070.Bibcode:2007JPhA...40.3481B.doi:10.1088/1751-8113/40/13/013.ISSN 1751-8113.S2CID 15630224.
  25. ^Levin, Michael A. and Xiao-Gang Wen (12 January 2005). "String-net condensation: A physical mechanism for topological phases".Physical Review B.71 (45110): 21.arXiv:cond-mat/0404617.Bibcode:2005PhRvB..71d5110L.doi:10.1103/PhysRevB.71.045110.S2CID 51962817.
  26. ^Wootton, James R.; Lahtinen, Ville; Doucot, Benoit; Pachos, Jiannis K. (2011). "Engineering complex topological memories from simple Abelian models".Annals of Physics.326 (9):2307–2314.arXiv:0908.0708.Bibcode:2011AnPhy.326.2307W.doi:10.1016/j.aop.2011.05.008.ISSN 0003-4916.S2CID 119288871.
  27. ^Aguado, M.; Brennen, G. K.; Verstraete, F.; Cirac, J. I. (22 December 2008). "Creation, Manipulation, and Detection of Abelian and Non-Abelian Anyons in Optical Lattices".Physical Review Letters.101 (26) 260501.arXiv:0802.3163.Bibcode:2008PhRvL.101z0501A.doi:10.1103/physrevlett.101.260501.hdl:1854/LU-8589252.ISSN 0031-9007.PMID 19113760.S2CID 11619038.
  28. ^Brennen, G K; Aguado, M; Cirac, J I (22 May 2009)."Simulations of quantum double models".New Journal of Physics.11 (5) 053009.arXiv:0901.1345.Bibcode:2009NJPh...11e3009B.doi:10.1088/1367-2630/11/5/053009.ISSN 1367-2630.
  29. ^Liu, Yu-Jie; Shtengel, Kirill; Smith, Adam; Pollmann, Frank (2022-11-07)."Methods for Simulating String-Net States and Anyons on a Digital Quantum Computer".PRX Quantum.3 (4) 040315.arXiv:2110.02020.Bibcode:2022PRXQ....3d0315L.doi:10.1103/PRXQuantum.3.040315.S2CID 238353914.
  30. ^Pachos, J K; Wieczorek, W; Schmid, C; Kiesel, N; Pohlner, R; Weinfurter, H (12 August 2009)."Revealing anyonic features in a toric code quantum simulation".New Journal of Physics.11 (8) 083010.arXiv:0710.0895.Bibcode:2009NJPh...11h3010P.doi:10.1088/1367-2630/11/8/083010.ISSN 1367-2630.
  31. ^C.-Y. Lu, et al., Phys. Rev. Lett.102, 030502 (2009).
  32. ^abcSatzinger, K. J.; Liu, Y.; Smith, A.; Knapp, C.; Newman, M.; Jones, C.; Chen, Z.; Quintana, C.; Mi, X.; Dunsworth, A.; Gidney, C. (2021-04-02). "Realizing topologically ordered states on a quantum processor".Science.374 (6572):1237–1241.arXiv:2104.01180.Bibcode:2021Sci...374.1237S.doi:10.1126/science.abi8378.PMID 34855491.S2CID 233025160.
  33. ^Yao, Xing-Can; Wang, Tian-Xiong; Chen, Hao-Ze; Gao, Wei-Bo; Fowler, Austin G.; Raussendorf, Robert; Chen, Zeng-Bing; Liu, Nai-Le; Lu, Chao-Yang; Deng, You-Jin; Chen, Yu-Ao; Pan, Jian-Wei (22 February 2012). "Experimental demonstration of topological error correction".Nature.482 (7386):489–494.arXiv:0905.1542.Bibcode:2012Natur.482..489Y.doi:10.1038/nature10770.ISSN 0028-0836.PMID 22358838.S2CID 4307662.
  34. ^Douçot, Benoit; Ioffe, Lev B.; Vidal, Julien (3 June 2004). "Discrete non-Abelian gauge theories in Josephson-junction arrays and quantum computation".Physical Review B.69 (21) 214501.arXiv:cond-mat/0302104.Bibcode:2004PhRvB..69u4501D.doi:10.1103/physrevb.69.214501.ISSN 1098-0121.S2CID 119407144.
  35. ^Gladchenko, Sergey; Olaya, David; Dupont-Ferrier, Eva; Douçot, Benoit; Ioffe, Lev B.; Gershenson, Michael E. (2009). "Superconducting nanocircuits for topologically protected qubits".Nature Physics.5 (1):48–53.arXiv:0802.2295.Bibcode:2009NatPh...5...48G.doi:10.1038/nphys1151.ISSN 1745-2473.S2CID 118359424.
  36. ^Micheli, A.; Brennen, G. K.; Zoller, P. (30 April 2006). "A toolbox for lattice-spin models with polar molecules".Nature Physics.2 (5):341–347.arXiv:quant-ph/0512222.Bibcode:2006NatPh...2..341M.doi:10.1038/nphys287.ISSN 1745-2473.S2CID 108289844.
  37. ^Paredes, Belén; Bloch, Immanuel (1 January 2008). "Minimum instances of topological matter in an optical plaquette".Physical Review A.77 (2) 023603.arXiv:0711.3796.Bibcode:2008PhRvA..77b3603P.doi:10.1103/physreva.77.023603.ISSN 1050-2947.S2CID 46143303.
  38. ^Dai, Hanning; Yang, Bing; Reingruber, Andreas; Sun, Hui; Xu, Xiao-Fan; Chen, Yu-Ao; Yuan, Zhen-Sheng; Pan, Jian-Wei (28 August 2017). "Four-body ring-exchange interactions and anyonic statistics within a minimal toric-code Hamiltonian".Nature Physics.13 (2):1195–1200.arXiv:1602.05709.Bibcode:2017NatPh..13.1195D.doi:10.1038/NPHYS4243.ISSN 1745-2473.S2CID 118604118.
  39. ^Weimer, Hendrik; Müller, Markus; Lesanovsky, Igor; Zoller, Peter; Büchler, Hans Peter (14 March 2010). "A Rydberg quantum simulator".Nature Physics.6 (5):382–388.arXiv:0907.1657.Bibcode:2010NatPh...6..382W.doi:10.1038/nphys1614.ISSN 1745-2473.S2CID 54710282.
  40. ^Semeghini, Giulia; Levine, Harry; Keesling, Alexander; Ebadi, Sepehr; Wang, Tout T.; Bluvstein, Dolev; Verresen, Ruben; Pichler, Hannes; Kalinowski, Marcin; Samajdar, Rhine; Omran, Ahmed (2021). "Probing Topological Spin Liquids on a Programmable Quantum Simulator".Science.374 (6572):1242–1247.arXiv:2104.04119.Bibcode:2021Sci...374.1242S.doi:10.1126/science.abi8794.PMID 34855494.S2CID 233204440.
  41. ^Bluvstein, Dolev; Levine, Harry; Semeghini, Giulia; Wang, Tout; Ebadi, Sepehr; Kalinowski, Marcin; Maskara, Nishad; Pichler, Hannes; Greiner, Marcus; Vuletic, Vladan; Lukin, Misha (April 20, 2022)."A quantum processor based on coherent transport of entangled atom arrays".Nature.604 (7906):451–456.arXiv:2112.03923.Bibcode:2022Natur.604..451B.doi:10.1038/s41586-022-04592-6.PMC 9021024.PMID 35444318.S2CID 244954259.

External links

[edit]
General
Theorems
Quantum
communication
Quantum cryptography
Quantum algorithms
Quantum
complexity theory
Quantum
processor benchmarks
Quantum
computing models
Quantum
error correction
Physical
implementations
Quantum optics
Ultracold atoms
Spin-based
Superconducting
Quantum
programming
Retrieved from "https://en.wikipedia.org/w/index.php?title=Surface_code&oldid=1336153511"
Categories:
Hidden categories:

[8]ページ先頭

©2009-2026 Movatter.jp