Toric code
The toric code is a topological quantum error correcting code, and an example of a stabilizer code, defined on a two-dimensional spin lattice.[1] It is the simplest and most well studied of the quantum double models.[2] It is also the simplest example of topological order—Z2 topological order (first studied in the context of Z2
The toric code gets its name from its periodic boundary conditions, giving it the shape of a torus. These conditions give the model translational invariance, which is useful for analytic study. However, some experimental realizations require open boundary conditions, allowing the system to be embedded on a 2D surface. The resulting code is typically known as the planar code. This has identical behaviour to the toric code in most, but not all, cases.
Error correction and computation
The toric code is defined on a two-dimensional lattice, usually chosen to be the
Where here we use to denote the edges touching the vertex , and to denote the edges surrounding the plaquette . The stabilizer space of the code is that for which all stabilizers act trivially, hence for any state in this space it holds that
For the toric code, this space is four-dimensional, and so can be used to store two
The unique nature of the topological codes, such as the toric code, is that stabilizer violations can be interpreted as
,
a quasiparticle known as an anyon can be said to exist on the vertex . Similarly violations of the are associated with so called anyons on the plaquettes. The stabilizer space therefore corresponds to the anyonic vacuum. Single spin errors cause pairs of anyons to be created and transported around the lattice.
When errors create an anyon pair and move the anyons, one can imagine a path connecting the two composed of all links acted upon. If the anyons then meet and are annihilated, this path describes a loop. If the loop is topologically trivial, it 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, though re-annihilation of the anyons returns the state to the stabilizer space, it also implements a logical operation on the stored information. The errors, in this case, are therefore not corrected but consolidated.
Consider the noise model for which bit and phase errors occur independently on each spin, both with probability p. When p 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. As p 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%.[6]
Other error models may also be considered, and thresholds found. In all cases studied so far, the code has been found to saturate the
These thresholds are upper limits and are useless unless efficient algorithms are found to achieve them. The most well-used algorithm is
The means to perform
Hamiltonian and self-correction
Since the stabilizer operators of the toric 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,
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.[12] However, the dynamic effects of such perturbations can still cause problems for the code.[13][14]
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 with , but since arbitrary increases of this coupling are unrealistic, the protection given by the Hamiltonian still has its limits.
The means to make the toric code, or the planar 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.[15][16] Proposals have been made for realization of these in the lab [17] Another approach is the generalization of the model to higher dimensions, with self-correction possible in 4D with only quasi-local interactions.[18]
Anyon model
As mentioned above, so called and quasiparticles are associated with the vertices and plaquettes of the model, respectively. These quasiparticles can be described as
The anyonic mutual statistics of the quasiparticles demonstrate the logical operations performed by topologically non-trivial loops. Consider the creation of a pair of 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. If anyons are similarly moved through the red loop above a logical operation will also result. The phase of resulting when braiding the anyons shows that these operations do not commute, but rather anticommute. They may therefore be interpreted as logical and Pauli operators on one of the stored qubits. The corresponding logical Pauli's on the other qubit correspond to an anyon following the blue loop and an anyon following the red. No braiding occurs when and pass through parallel paths, the phase of 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 both and anyons can be created in pairs, it is clear to see that both these quasiparticles are their own antiparticles. A composite particle composed of two 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 two 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,
Where denotes the vacuum. A composite of an and an is not trivial. This therefore constitutes another quasiparticle in the model, sometimes denoted , with fusion rule,
From the braiding statistics of the anyons we see that, since any single exchange of two 's will involve a full monodromy of a constituent and , a phase of will result. This implies fermionic self-statistics for the 's.
Generalizations
The use of a torus is not required to form an error correcting code. Other surfaces may also be used, with their topological properties determining the degeneracy of the stabilizer space. In general, quantum error correcting codes defined on two-dimensional spin lattices according to the principles above are known as surface codes.[19]
It is also possible to define similar codes using higher-dimensional spins. These are the quantum double models[20] and string-net models,[21] which allow a greater richness in the behaviour of anyons, and so may be used for more advanced quantum computation and error correction proposals.[22] These not only include models with Abelian anyons, but also those with non-Abelian statistics.[23][24][25]
Experimental progress
The most explicit demonstration of the properties of the toric code has been in state based approaches. Rather than attempting to realize the Hamiltonian, 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
For realizations of the toric code and its generalizations with a Hamiltonian, much progress has been made using
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,
References
- ^ 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)
- S2CID 118948929.
- PMID 10043303.
- PMID 9999836.
- ISSN 0556-2821.
- S2CID 36673677.
- S2CID 118585279.
- ISSN 2160-3308.
- S2CID 247198603.
- S2CID 39504821.
- ISSN 1367-2630.
- S2CID 115166306.
- S2CID 3076085.
- S2CID 118724410.
- S2CID 5202832.
- S2CID 118400202.
- S2CID 118595257.
- S2CID 26719502.
- S2CID 10196488.
- S2CID 15630224.
- S2CID 51962817.
- S2CID 119288871.
- S2CID 11619038.
- ISSN 1367-2630.
- S2CID 238353914.
- ISSN 1367-2630.
- ^ C.-Y. Lu, et al., Phys. Rev. Lett. 102, 030502 (2009).
- ^ S2CID 233025160.
- S2CID 4307662.
- S2CID 119407144.
- S2CID 118359424.
- S2CID 108289844.
- S2CID 46143303.
- S2CID 118604118.
- S2CID 54710282.
- S2CID 233204440.
- S2CID 244954259.