Scholarly article on topic 'Improved HDRG decoders for qudit and non-Abelian quantum error correction'

Improved HDRG decoders for qudit and non-Abelian quantum error correction Academic research paper on "Physical sciences"

Share paper
Academic journal
New Journal of Physics
OECD Field of science

Academic research paper on topic "Improved HDRG decoders for qudit and non-Abelian quantum error correction"

New Journal of Physics

The open access journal at the forefront of physics

Dautsdie PhyilbUiicha GwalUdiaft DPG

IOP Institute of Physics

Published in partnership with: Deutsche Physikalische Gesellschaft and the Institute of Physics


Improved HDRG decoders for qudit and non-Abelian quantum error correction

24 November 2014


13 February 2015


26 February 2015


31 March 2015

Adrian Hutter, Daniel Loss and James R Wootton

Department of Physics, University of Basel, Klingelbergstrasse 82, CH-4056 Basel, Switzerland E-mail:

Keywords: topological error correcting codes, error correction algorithms, renormalization group decoders, qudits, non-Abelian anyons, thresholds

Content from this work may be used under the terms ofthe Creative Commons Attribution 3.0 licence.

Any further distribution of this work must maintain attribution to the author(s) andthetitleof the work, journal citation andDOI.


Hard-decision renormalization group (HDRG) decoders are an important class of decoding algorithms for topological quantum error correction. Due to their versatility, they have been used to decode systems with fractal logical operators, color codes, qudit topological codes, and non-Abelian systems. In this work, we develop a method ofperforming HDRG decoding which combines strengths of existing decoders and further improves upon them. In particular, we increase the minimal number of errors necessary for a logical error in a system of linear size L from 0 (L2/3) to Q (L1-e) for any e > 0. We apply our algorithm to decoding D (Zd) quantum double models and a non-Abelian anyon model with Fibonacci-like fusion rules, and show that it indeed significantly outperforms previous HDRG decoders. Furthermore, we provide the first study of continuous error correction with imperfect syndrome measurements for the D (Zd) quantum double models. The parallelized runtime of our algorithm is poly (log L) for the perfect measurement case. In the continuous case with imperfect syndrome measurements, the averaged runtime is O (1) for Abelian systems, while continuous error correction for non-Abelian anyons stays an open problem.

1. Introduction

Over the last decade, topological error correcting codes have emerged as the primary candidate for quantum error correction [1,2]. Errors in these codes can be interpreted in terms ofthe creation, transport and annihilation of quasiparticles, allowing the design of intuitive decoding algorithms [3-7]. The anyonic nature of the quasiparticles also makes them well suited to implement quantum computation on the stored information [8,9].

Recently a novel class of decoding algorithms was introduced for topological quantum error correcting codes [10,11]. They were prominently used for correcting codes with fractal logical operators [12], for which no alternative decoding procedure was available. These decoders have since been referred to as 'hard-decision renormalization group' or 'HDRG' decoders [13].

The main advantage of HDRG decoders arises when they are applied to codes for which syndrome measurements do not have a simple binary output, but instead give more detailed information. Properly taking this information into account will greatly improve the success rate of a decoding algorithm, but will also greatly increase the run-time. The design of HDRG decoders allows them to make a compromise, providing decoding that is fast but successful.

These decoders are also hugely important to the emerging field of non-Abelian decoding [14,15]. For these much ofthe additional syndrome information is not initially accessible. The method by which it can be extracted (fusing anyons and observing the fusion outcome) exactly mirrors the way in which it is used within HDRG decoders. Their development is therefore vitally important for topological quantum computation.

© 2015 IOP Publishing Ltd and Deutsche Physikalische Gesellschaft

Figure 1. Spin lattice on which the codes are defined, with spins placed on edges.

Finally, HDRG decoders are also relevant for correcting finite-temperature quantum memories [16], a purpose for which they have been employed in [10,17]. A quantum memory model of particular recent interest, for which decoding is an open problem and for which HDRG methods might prove useful, is developed in [18].

HDRG decoding was first introduced in [19]. Based on ideas from [19], [10] developed an HDRG decoder that was designed to be generally applicable to topological codes, and also to allow an analytic proof that it realizes a finite threshold error rate for local noise. However, it was later shown that developments to the method can allow better decoding [11]. Here we expand upon this work. We consider strengths and weaknesses of the existing methods, and determine how the strengths of the different decoders can be combined and how they can be improved further. In particular, we increase the minimal number of errors necessary for a logical error in a code of linear size L from 0 (L23) to Q (L1-e) forany e > 0.

For concreteness we consider a particular choice of topological codes to act as a sandbox, namely the D (Zd) quantum double models [1], the qudit generalization ofthe more familiar qubit toric code. However, our results will apply more generally to other types of anyonic systems. Systems with qudits of internal dimension higher than 2 are of interest for quantum computing due to the possibility of magic state distillation with improved error thresholds and reduced overhead [20,21 ] and of transverse non-Clifford gates [22]. The possibility of implementing quantum computation with these codes was explored in [23].

We consider the case of perfect syndrome measurements, which has been studied previously using both HDRG and non-HDRG decoders [4,11]. We also do the first study of these codes for imperfect syndrome measurements, which we model using measurement outcome errors. Finally, we employ the developed methods for decoding the non-Abelian <P-A model. We find for this model a threshold error rate of 15%, while previous HDRG methods achieved 7%.

The rest of this paper is organized as follows. Section 2 briefly introduces the D (Zd) quantum double models, which serve as a testbed in the following sections. Section 3 defines HDRG decoders and introduces decoders used in the previous literature. Section 4 discusses strengths and weaknesses ofdifferent decoders and how they can be improved upon. In section 5 we present a minimum-weight perfect matching (MWPM) based HDRG decoder, which incorporates the lessons learned in section 4. We apply our decoder to the D (Zd) model in section 6 and to a non-Abelian anyon model in section 7. We discuss the run-time of our algorithm in section 8 and conclude in section 9.

2. D (Zd) quantum double models

First we introduce the topological error correcting codes on which the methods we develop will be tested: the D (Zd) quantum double models [1]. In particular we consider their planar variant, defined on the spin lattice shown in figure 1.

Stabilizer operators for these codes are defined on the qudits around the plaquettes and vertices of the lattice. The plaquette and vertex operators are independent of each other, and also dual to each other. We can thus

consider only the plaquette operators for simplicity, since all results will apply to the vertex operators also. For a more detailed introduction, the reader is referred to [24], which provides the first study of Zd gauge theories as error correcting codes.

To define the plaquette operators we bicolour the plaquettes black and white in chessboard fashion. On white plaquettes these stabilizers are defined as

Bp = n • (1)

Here the product is over each qudit j around the plaquette p. The az operator is a qudit generalization of the standard Pauli operator. This is defined as

az = ^ liXj m = 2f, (2)

for a d-level qudit. The plaquette operators for black plaquettes are simply defined as Bp.

The plaquette operators have d possible eigenvalues. These correspond to the dth roots of unity mg for g = 0, ..., d — 1. Syndrome measurements determine the value of gfor each plaquette. The case ofg =0isthe trivial syndrome, and is associated with anyonic vacuum, 1 on the corresponding plaquette. All other values of g correspond to unique anyon types mg. The value g is referred to as the magnetic charge, or simply the charge, of the anyon.

The syndrome is affected by single spin operators of the form

(ax)g = 21 + g mod M I" (3)

The effects of these on a spin will be to create an anyon of type mg in the white plaquette adjacent to the qudit on which it was applied, and one of type md—g in the black plaquette. If anyons are already present on these plaquettes they will fuse with the newly created ones according to the fusion rules

mg X mh = mg+h mod d• (4)

Here m0 = 1. Note that the antiparticle of any mg is md—g. Henceforth we will refer to the latter simply as m—g.

Given these operations it is possible to move anyons. An anyon of type mg on a white black can be moved onto a neighboring black plaquette by applying (ax)—g to the qudit between them. This creates an m—g anyon in the white plaquette and an mg on the black. The former annihilates the original anyon, and so results in its effective movement to the black plaquette. Corresponding operators can be applied for other cases.

Given this means of transport, the minimum number of qudits on which these operations must be applied in order to move an anyon from one plaquette to another is the Manhattan distance (L1 metric) between them. It is therefore this metric that we use to evaluate distances between anyons.

The stabilizer space of the code is defined as that for which all plaquettes and vertices hold vacuum. This space is d2 dimensional, and so capable of storing two logical qudits. The effect of errors acting on a state initially in the stabilizer space is to create anyons, and then to move, split and fuse them. The pattern of errors applied in any given case is called the error chain, E. The resulting pattern of anyons is the syndrome, S.

The job of a decoding algorithm is to remove the effects of the errors. It must therefore remove the anyons by annihilating them with each other. In principle this would be done by applying operators of the form (a x)h to the spins. However, this is unnecessary in practice. Instead the operations can be performed effectively by accounting for them in all future measurements and operations on the effected spins. The total operation applied (either actually or virtually) is known as the recovery operator, R. The error correction is successful if the total effect of errors and correction, RE, is a product of the stabilizer operators. This is satisfied as long as RE contains no loops of errors that wrap around the non-trivial cycles of the torus.

We consider a simple error model that has previously been used to benchmark decoders for this code. This is that of (a x)g type errors applied independently to each physical qubit. The strength of the noise is parameterized p, which denotes the probability for each qudit that an error of this form with g ^ 0 is applied. We consider the case that all non-zero g are applied with equal probability p/(d — 1).

3.HDRG decoders

Until now only the decoder of [10] and its derivatives have been referred to as HDRG in the context of topological codes. However, in this work we use the term to refer to a more general class ofdecoders.

In order to define this class, we must first introduce some terminology. Subsets of the syndrome, S, are referred to as clusters. A cluster is said to be neutral if it is possible for it to be removed without otherwise affecting the syndrome. Otherwise the cluster is non-neutral. For the D (Zd) codes a cluster, which is a set of anyons, is neutral if the sum of their charges is zero modulo d. A set of errors that creates a single neutral set of anyons is called an error net. Those that create only two anyons at their endpoints are known as an error string.

The class of decoders we consider are those that use the repeated application of the following process. Initially, each non-trivial element of the syndrome is considered to be a separate cluster.

(1) Form at least one new cluster by combining existing clusters.

(2) Check for each new cluster whether it is neutral, and find a neutralization operator Rj for each neutral cluster Cj.

(3) Update S by removing all neutral clusters.

This continues until the syndrome is empty. The decoder then outputs R = H Rj as a proposed correction operator.

Note that once elements of the syndrome are included in the same cluster, they will remain within the same cluster for the rest ofthe process. It is this feature that allows the procedure to be applicable to non-Abelian anyons, since in that case neutrality tests are performed by the irreversible act of fusion.

Only the first step of this process is not uniquely defined. The exact means by which the clustering is performed is what distinguishes the different HDRG decoders. Below we present the HDRG decoders that have been applied to topological codes so far.

3.1. BH and ABCB decoders

The HDRG decoders of [10] (BH) and [11] (ABCB) work as follows. Firstly they define a physical distance dj,k between all pairs of non-trivial syndrome elements j and k. For BH the Chebyshev distance (LOT metric) is used, whereas for ABCB this is a combination of the Chebyshev distance and Manhattan distance (L1 metric). A search distance D(n) is also defined for the nth iteration ofthe algorithm. ForBH D (n) = 2n, whereas for ABCB it is simply D (n) = n + 1. The algorithm then runs through the following steps.

(1) Form a graph with a vertex corresponding to each non-trivial syndrome element and no edges. Set n = 0.

(2)Add an edge between all pairs ofvertices for which djk ^ D (n).

(3) Clusters are connected components of this graph. Check all clusters for neutrality. Remove all vertices corresponding to each neutral cluster Cj.

(4) If vertices remain, increment n by 1 and repeat from step 2. Otherwise proceed to step 5.

(5) For each neutral cluster Cj find an operator Rj that acts only on the spins in its neighborhood, the action of which would remove the syndrome.

(6) Output the total recovery operator R = H Rj.

An 'enhanced' version of the ABCB decoder has also been considered [11]. This has an initialization step in which neutral clusters are searched for over a small area. The search is performed such that elements of the syndrome included within the same cluster at one point included within different clusters later. This enhancement is therefore no longer an HDRG decoder according to our definition.

3.2. Expanding diamonds decoder

We consider the variant of the expanding diamonds algorithm [6,7] presented in [7]. This also requires distances djk and D(n), with the Manhattan distance used for the former and D (n) = n + 1 for the latter. The clustering at the (n + 1) th iteration is done by finding pairs of mutually nearest neighboring clusters in the nth iteration. It does this as follows.

(1) Assign each non-trivial syndrome element its own cluster, and label these from 1 to N0 (the number of nontrivial syndrome elements). Set n = 0.

(2)Number the clusters left to right and top to bottom. Loop through them in this order. For each cluster, j, check whether there exists a cluster k > j for which djk < D (n). If so, merge the clusters. If any such cluster is neutral, remove it from the syndrome.

(3)Label the Nn+1 clusters that remain from 1 to Nn+1. Set the distance djk between clusters j and k to be the minimum distance from an anyon of one to an anyon of the other.

(4) For Nn+1 > 0, increment n by 1 and repeat from step 2. Otherwise proceed to step 6.

(5) For each neutral cluster Cj find an operator Rj that acts only on the spins in its neighborhood, the action of which would remove the syndrome.

(6) Output the total recovery operator R = n Rj.

4. Improving HDRG decoders

One major difference between the algorithms described above is the speed at which they increase cluster size. Expanding diamonds does this very slowly, with each new cluster formed out of only two previous ones. The BH and ABCB decoders do it more quickly, with the exponentially increasing search distance of BH making it the fastest of all.

It is natural to ask which speed of cluster increase leads to the best results. Both extremes have their advantages. Slow increase of cluster size means that the clusters checked for neutrality will typically contain less anyons. This therefore reveals more information about their relative charges. When clusters are typically large, this information is far more coarse grained.

Smaller cluster size also means that there will be more clusters, and hence more neutrality checks. Although this may seem like an advantage, recall that any cluster found to be neutral will be removed from the syndrome in all of the HDRG decoders above.

If the resulting annihilation operator for the anyons within the cluster is topologically equivalent to the error that created them, this removal poses no problems. However, this may not be the case. Consider a cluster composed of two anyons, one of type ma and one m—a. Since these are antiparticles, they could have been created by a single error string. However, it is also possible that they were created by different error strings, whose other endpoints lie outside the cluster. The fact the cluster is neutral is then due only to random chance, and does not correspond to successful correction from the decoder. Discarding information about these neutral clusters makes it impossible for the decoder to realize and correct its mistakes. This therefore can give an advantage to algorithms with quickly growing cluster size, since they are more careful about declaring clusters neutral.

In summary, slowly increasing clusters lead to more syndrome information being extracted and used by the decoder. However, it also leads to more being lost as neutral clusters are found. Quickly increasing clusters extract less of the syndrome, but also lose less. It is not clear which speed of cluster increase leads to maximal syndrome usage, and so which should lead to best decoding.

Rather than searching for the optimal speed, we will consider how the advantages might be combined and the disadvantages negated. This can be achieved using an algorithm with slowly increasing cluster size, but which does not completely forget about the neutral clusters. The challenge then is to determine how information about neutral clusters might be used in a way that does not affect the efficiency of HDRG decoders.

The simplest way to carry forward information about neutral clusters is by using a simple modification of the physical distance. To motivate this, consider two strings of errors along a line. Each are length l0, and create an anyon of type ma on their left and m—a on their right. The distance between the two strings is l0 — 1. Both expanding diamonds and ABCB would see that the shortest distance between two anyons is thatbetween the —a of the left string and the a of the right. They would then form a cluster out of these, see it is neutral and remove it from the syndrome. The same is true of BH if l0 is a power of two. However, we will restrict our attention to the other decoders for simplicity.

This action taken by the decoders is a mistake. However, this mistake will not lead to any ill effects as long as the remaining ma from the left and m—a from the right end up in the same cluster (without looping around the torus). This will certainly happen if no anyon is closer to either than the other. However, note that the distance between them is 3l0-1. This does not just include the 2l0 errors that occurred between them, but also the l0-1 gap. The distance between the anyons should really only reflect the number of errors required to connect them. This increased distance makes them less likely to find each other than they should be.

This issue can be solved by recalling the existence of the neutral cluster. The number of errors required to connect the two anyons is only that needed to connect them both to the neutral cluster, and so the distance should be defined accordingly. This would then give the correct distance 2l0 between them. Whenever a neutral cluster C = {c1, c2, ...} is found, the physical distance between the remaining clusters should thus be updated according to

djk ^ minI djk, min (djCm + dCmk) I. (5)

I c™.c~FC ^ ' I

By allowing the distance to take shortcuts between neutral clusters, information about their positions is retained by the decoder. Also note that this principle is not restricted to neutral clusters, and so shortcuts via non-neutral clusters can also be used.

4.1. Example: Cantor-like error chains

The effectiveness of the redefined physical distance can be seen by considering Cantor-like error chains [6,7]. These can cause all of the decoders considered above to fail with only 0 (L() errors, where ( < 1, when the shortcuts are not used. The use of the shortcuts, however, means that the required number of errors is asymptotically greater than 0 (L() for any ( < 1 (though not as high as 0 (L)). The minimal number of errors that make a decoder fail is of practical relevance since the failure rate of the decoder is exponentially suppressed with the corresponding exponent in the low-p limit.

Consider again the two error strings discussed above, which both have an anyon of type a on their left and —a on their right. They are both of length l0 and lie along a line. We will use g0 to denote the distance between them, and we will refer to any such pair of strings as a level-1 bundle. Note that the total length of a level-1 bundle, including the gap, is l1 = 2l0 + g0.

We similarly define a level- (n + 1) bundle to be a pair of level-n bundles along the same line and with a gap gn between them. The size ofalevel-(n + 1) bundleisthen ln+1 = 2ln + g.

Let us consider the case of a level-m bundle such that lm ^ [ (L + 1 )/2J. Ifg0 is significantly smaller than l0, the decoders will incorrectly annihilate the inner two anyons of each level-1 bundle. Each level-2 bundle will then be composed of two strings of length l1 with a gap of g1 between them. Again, g1 being significantly smaller than l1 will lead to incorrect annihilation. If all gn are significantly smaller than the corresponding ln, this chain of mistakes will lead to a pair of anyons separated by lm ^ [ (L + 1 )/2J. This will then lead to a logical error (with probability1 if L isevenand lm = L/2, and with certainty in all other cases).

The exact requirements for gn and ln required to cause a logical error depend on the decoders. We wish to consider fatal error chains with the smallest number of errors, and so the largest possible gaps. For the expanding diamonds and ABCB decoders, a logical error will occur when gn < ln Vn. We will therefore consider the minimal case of gn = ln — 1. For simplicity we will also use l0 = 2. In this case, the length ofa level-n bundle will follow

3"+1 + 1

ln+1 = 2ln + gn = 3ln — 1 = —2—. (6)

Alevel-m bundlewith lm ^ [ (L + 1)/2 J then requires m ^ ^ log3(L — 1) ~|. The number of errors within any

level-n bundle is clearly 2n+1. The total number of errors required to cause a logical error is then Q (L(), where ( = log32 « 0.63.

For BH, the corresponding minimal condition for a logical error is

gn = 2^log2lnl—1, Vn. (7)

This reflects the fact that the search distance D(k) treats all distances from 2k— 1 + 1 to 2k the same for any k. The length ofa level-n bundle is then

ln+1 = 2ln + 2M—1. (8)

Assume that ln = 2k + c with 0 < c ^ 2k— 1.For any l0, either l0or l1 is of this form. Then, ln+1 = 3 X 2k + 2c and ln+2 = 2k+3 + 4c .Note that the first summand grows by a factor of 8 while the second summand grows by a factor of 4, such that the latter becomes vanishing relative to the former. So asymptotically, the ratio ln+ ^ln oscillates between 3 and 8,andhence ln = (2y/2)n+O (1).Alevel-n bundlewith ln ^ [ (L + 1)/2J then requires n ^ log (L)/log (2V2) + O (1) and thus involves at least 2n+1 = 0 (L() errors with ( = 2 .The exponent ( = - « 0.67 is a slight improvement over expanding diamonds and ABCB, but not greatly so.

When the redefined distances are used, the error chains considered above will no longer lead to logical errors. Instead let us define the width of a bundle to be the distance between its extremal anyons when all others have been annihilated incorrectly. Taking the shortcuts into account, this obeys wn = 2nl0. Note that wn is then equal to the number of errors in a level-n bundle.

For expanding diamonds and ABCB the requirement for a logical error is now gn < wn. The total length of a minimal bundle leading to a logical error (i.e., gn = wn — 1)thenobeys

ln+1 = 2 ln + gn

= 2ln + 2nl 0 — 1 = (n + 1)2n + 1

= 0 (n2n). (9)

For BH the corresponding condition for a logical error is

gn = 2^log2-nl—1, Vn. (10)

Considering again the case of l0 = 2 gives gn = 2n, leading to ln+1 = 0 (n2n).

All of the decoders considered therefore result in the same scaling ln+1 = 0 (n2n) for minimal uncorrectable error chains when the shortcuts are used. We thus have ln = O ((2 + e)n) for any e > 0. In order to create a logical error, we need lm ^ [ (L + 1)/2J and therefore a bundle of level n = Q (log2+eL), which involves

wn = 2nl0 = Q (L log2+e2) errors. This is higher than any 0 (LP) for P < 1, but does not reach the value of P = 1 thatnon-HDRG decoders mayrealize. Nevertheless it is a marked improvement over P = log32 x 0.63 and P = 213 x 0.67.

Note that using the shortcuts, the smallest code which can lead to a logical error with less than [ (L + 1)/2 J errors is of size L = 9. For such a code, a level-1 bundle leads to a logical error with probability1.

5. Minimum weight matching (MWM) HDRG decoder

We now introduce a novel decoder, based on the lessons learned above. Like expanding diamonds, this will have a slow increase of cluster size for which each new cluster will be composed of two previous ones. However, the means by which the clustering is performed will not be based on a search distance. Instead it will use a generalization of the MWPM algorithm that gives high quality decoding in the D (Z2) case [3]. Shortcuts will also be used.

5.1. MWM algorithm

The backbone of the decoder is an algorithm for finding the MWM of a graph. This is in turn based upon an algorithm for MWPM.

A perfect matching is a decomposition of the vertices of a graph into pairs. This must be such that the two vertices, j and k, of each pair are connected by an edge jk of the graph. For a weighted graph, each edge jk will have a weight Wjk. We can then associate a total weight to a perfect matching by summing the weights of the edge corresponding to each pair. A minimum weight perfect matching is such a pairing that achieves minimal weight. Clearly, a MWPM can only exist for graphs with an even number of vertices.

A non-perfect matching does not cover all vertices. It corresponds to a partial pairing of the vertices, with some vertices left unpaired. In order to define a total weight for a such a matching, let us assign a weight Wj to each vertex j. All paired vertices then contribute their corresponding edge weight to the total, and all unpaired vertices contribute their vertex weight.

Any algorithm that is able to find MWPMs of graphs will also be able to find MWMs according to this definition. To do to this for a weighted graph G we create a graph G'. This includes two vertices j and j', for each vertex j of G. Every edge jk in G corresponds to edges jk and j'k' in G' with weights

W'jk = Wjk, W'jV= 0. (11)

The graph G' also includes edges jj' for each j of G. The weight of these is set to the vertex weight: Wjj- = Wj.

For the graph G' constructed in this way, a pair can only take three forms: jk, j' k' and jj'. The jk type pairs correspond to a pairing in the graph G and has corresponding weight Wjk. For each ofthese a corresponding j k pair can occur in order to ensure that the matching is perfect with zero weight. The pairs of the form jj' correspond to a vertex of G that does not pair with anything, and have the corresponding weight Wj. Any MWPM of G' therefore corresponds directly to a MWM of G.

Algorithms to efficiently find the MWPM of a graph are well known [3,25]. These can therefore be used to implement the following decoding method.

5.2. Decoding algorithm

Each anyon of the syndrome is associated with the vertices of a graph, G. In general we will consider this to be a complete graph, with an edge between each pair ofvertices. However, not all edges will need to be considered in practice.

Each edge is assigned a weight whose value depends on the distance between the corresponding anyons. Each vertex is assigned a weight that depends on the distance from the anyon to its nearest neighbors. These weights are defined in more detail in the following sections.

Given the weighted graph G, the MWM algorithm is run in order to find a set of non-overlapping anyon pairs. These pairs are treated as clusters, and are therefore checked for neutrality.

For each non-neutral pair, the corresponding vertices j and k are combined into a single vertex (jk). The edge between j and k is removed. The edge weights and vertex weights are refined for the new cluster as explained in the following sections.

For each neutral pair the corresponding vertices are removed from the graph, as are all edges incident upon them. Since all weights are based on the distances between anyons, the weights for remaining edges and vertices should be updated in order to take advantage of shortcuts via the neutral cluster. Shorcuts via non-neutral clusters are also considered.

This process is repeated on the resulting graph until all vertices have been removed. The final recovery operation is the product of annihilation operators for each neutral cluster.

5.3. Pairing weight

Consider a specific error chain, E, which contains | E | errors. The probability of this, up to normalization, is

p (E) = ( |E' = e—(El. (12)

Here 3 is defined as

( =—log | I. (13)

In order to motivate the definition of the pairing weights Wjk, let us consider a modified error model. This acts according to the standard error model defined above, except that no splittings or fusions are allowed. All error nets are therefore strings: they simply create two anyons that are the antiparticles of each other. Since there are d — 1 types of different non-trivial particle, there are d — 1 types of string.

For this case, one possible tactic for an HDRG decoder is to consider all possible error chains E that are consistent with the syndrome and determine which is most likely. The resulting pairs of anyons are then used as the clusters.

The most likely error strings are those that have the smallest number of errors. For each pair of anyons, j and k, created by the same error string, the minimum number of errors is djk. The probability of the corresponding error chain can then be expressed as

p (E) = n e—(djk. (14)

Note that this probability assumes that the path and type of error string between each pair is specified. However, the decoder does not care about this information. It wants to find the most probable pairing, without regard to the path that the errors took between the anyons. Also, since the decoder is HDRG, it does not use the anyon charge information when performing the clustering. It therefore does not care which of the d — 1 possible types of error string occurred in each case.

Let us use {E} to denote the set of all error chains with the same pairing as E, that differ only in path and type of the error string. Let us also use m jk to denote the number of minimum distance error strings between j and k, including the multiplicities in both path and error type,

M jk = (d — 1)

djk djk

Here d'jk denotes the distance between j and k in the x direction, such that the Manhattan distance can be expressed djk = djk + djk.Theprobabilityfortheset {E} is then

P ({E}) = n Mjk e—(djk. (16)

The task of finding a pairing that maximizes P ({E}) is clearly equivalent to one that minimizes —log P ({E}). It can thus be achieved using MWPM using the following weight for each pair

Wjk = djk — (log m j,k )/(. (17)

Even though these weights are defined for an alternative error model, and we will need to use MWM rather than MWPM for the true error model, we will continue to use these weights. The vertex weights will then be defined such that the whole minimization problem is consistent with the true error model.

When two anyons (or non-neutral clusters), j and k, are combined to form a non-neutral cluster (jk), the weight for this cluster to be paired with another anyon or non-neutral cluster l must be defined. This is done by defining the distance between (jk) and l to be

jl = min (djl, dkl). (18)

The multiplicity ^j.)i is taken to be i ^ if dji < dkl, Iki if dkl < djl ,and i j + if the distances are equal.

The distances and multiplicities must also be modified to take shortcuts into account, via both neutral and non-neutral clusters. For clusters j and k connected via a cluster l the distance becomes

djk ^ min ( djk, djl + di^ ). (19)

If the latter distance via the cluster k is indeed minimal, the multiplicity is updated according to

I jk = I ji ilk, (20)

while this expression is added to i jk if the two distances are equal. Note that this introduces an extra factor of d — 1 for every cluster that the shortcut goes via. This would be expected for non-neutral clusters, since the anyon deposited by the error string from j does not need to have any relation to that deposited by the string from k. However these should be antiparticles for neutral clusters, and this restriction should mean that this extra factor is not included. However, for simplicity we use equation (20) irrespective of the anyonic charge of the cluster.

These methods of updating the distances and multiplicities for the edge weights also apply to their use within the vertex weights, as defined below.

5.4. Tag-along weight

The true error model does include splittings and fusions. Therefore, the most likely error chain will not typically be composed only of strings, but more general error nets. However in order to motivate our choice of the vertex weights Wj in the graph G', we will again consider a restricted error model, allowing only error nets composed of strings that meet at anyons. Like the pairing, this also allows us to associate error chains with edge covers.

It is clear that the edge cover corresponding to the most likely error chain will not contain simple cycles. This is because edges can be removed from these (and hence the probability will increase) while maintaining the edge cover. All disconnected subgraphs will therefore be trees. This same argument can be applied to any tree that is not a star graph. A star that contains n vertices has n — 1 external vertices which are incident upon only one edge and one internal vertex incident upon n — 1 edges. A pair, for n = 2, is the simplest example of this.

A moment's thought shows that the most likely error chain contains only stars which are either of size 2 or for which the internal vertex is each externel vertex' nearest neighbor. To see this, assume by contradiction that the nearest neighbor of an external vertex in a star of size larger than 2 is not the internal vertex. It is thus either another external vertex of the same star or an internal or external vertex of another star. In each of these cases, we can connect the external vertex to its nearest neighbor, remove the edge connecting it to the internal vertex, and potentially remove further edges as well. It is thus always possible to decrease the weight and increase the likelihood of such an error net.

Let us define two of the vertices from each star, one internal and one external, to be a pair. All other external vertices are defined to be 'tag-alongs' to that pair.

The MWM algorithm can then be used to decompose the anyons into pairs and tag-alongs. The tag-alongs are those anyons that are not paired by the algorithm. They can be considered to be tagging-along with any of their nearest neighbors.

We use

dj = min djk. (21)

To denote the nearest neighbor distance of an anyon. The weight that MWM assigns to each pair will be the pairing weight of equation (17). For the tag-along weight, note that the decoder only combines the two anyons (or non-neutral clusters) within each pair to form new clusters. The tag-alongs are not included. It is thus not the most likely decomposition of the errors into stars that is most important, but the most likely decomposition into pairs and tag-alongs. The tag-along weight should therefore incorporate information about the number of nearest neighbors it can tag-along with. To do this we define the tag-along multiplicity of an anyon to be

2 j• (22)


Here nn(j) denotes the nearest neighbors of j, and so m j is the sum of all possible minimum distance error strings to nearest neighbors. The tag-along weight is then defined as

Wj = dj - (logmj)) (23)

for each anyon, j.

5.5. Abstaining weight

The true error model does not restrict to the error nets considered above, where strings meet only at anyons. Instead it can have more general structures, such as a triskelion with an anyon at each foot. Such error nets can cover the anyons using less errors than when only strings meeting at anyons are considered. The tag-along weights considered above are thus often an overestimate.

In order to deal with this, we will consider an alternative definition of the vertex weights which will be an underestimate in general. The final vertex weight will then be formed by combining the two.

For the underestimate, we choose the vertex weights such that only pairs of nearest neighbors will pair with each other. Let us define the minimum pairing weight for a vertex j,

Wmin = min Wjk. (24)

In order to ensure that only mutual nearest neighbors pair with each other, we set the vertex weight to be the 'abstaining' weight

WA = —— + e. (25)

Here, a small e > 0 is used to break the degeneracy between mutual nearest neighbors pairing and both abstaining.

5.6. Vertex weight

The tag-along weight is often an overestimate of the ideal vertex weight, and the abstaining weight is an underestimate. A linear interpolation between the two will thus be used:

Wj = WA + X (WT - WA). (26)

This gives Wj at X = 1 and Wf at X = 0. In general we are free to choose the X foranygiven p, L and Nthatgives the best compromise between these two methods. In the following, we set X = 0.3 throughout, which leads to better results than both X = 0 and X = 1.

However, note that the build-up of degeneracies will sometimes lead Wj to become lower than Wf. This means that Wj becomes smaller than the abstaining weight Wf, which means that no clusters will pair any more. In this case, we resort to the abstaining weight and set Wj = W;A.

Note that in the limit X ^ 0 the decoder introduced here is similar to the expanding diamonds decoder using shortcuts, in that only mutual nearest neighbors will be fused. However, unlike expanding diamonds, the MWM HDRG decoder can pair mutual nearest neighbors of different distances during the same iteration of the algorithm.

5.7. Example

Figure 2 shows an example configuration of four anyons. Assuming that no fusions have happened so far, we

have WAB = 3 - log ( 3))P, withp as defined in equation (13), WA = ^WAB, etc. With d = 3 and p = 10%,

we have WA + WBC + WD < WAB + WCD for X < 0.37, meaning that the algorithm will fuse anyons B and C in a first round, while anyons A and D refrain from matching at the cost of their vertex weight. After fusing B with C, other anyons are allowed to take shortcuts over the resulting cluster (irrespective of its anyonic charge). This can be thought of as adding a 'wormhole' to the lattice (the red arc in figure 2). Taking the shortcut into account,

the weight for connecting anyons A and D is updated from WAD = 8 — log())P « 6.61 to

WAD = 6 — log()/P « 5.76. For X > 0.37,anyon A will be paired with anyon B in the first round, as well as C with D.

Figure 3. Error ratep (horizontal axis) versus logical error rate pL (vertical axis) for the D (Z3) model. Each data point represents 104 logical errors.

6. Numerical results for D (Zd) models

6.1. Results for perfect syndrome measurements

In this section, we present the results achieved with our MWPM HDRG decoder. Figure 3 shows logical error rates for various values ofp and L for the case of d = 3. We find a cross-over point at pc = 12.3%, indicating the threshold error rate of our decoder.

The cross-over point is obtained from figure 3 and similar figures by linear interpolation between the logical error rates obtained for equally-sized codes and visual inspection. More sophisticated fittings are used in [4,11,19].

We have produced similar plots for low prime dimensions d = 3, 5, 7, 11 and d = 4. The corresponding thresholds are displayed in figure 4. We find these thresholds to be higher than those achieved by HDRG methods in [11], yet lower than those achieved with a soft-decision renormalization group (SDRG) decoder in [4].

We also compare our thresholds with the hashing bound threshold, which provides an entropic estimate for the threshold error rates. Indeed, it has recently been shown [26] that the maximal threshold error rates for the D (Zd) models achievable using computationally inefficient methods are very close to the hashing bound threshold values. The hashing bound threshold value for the model D (Zd) is given by the solution of

-p log(d-y) - (1 - p) log (1 - p) = 1 log (d). (27)

The solutions are compared with the threshold values achieved by our algorithm in figure 4.

For d = 7919 (the 1000th prime), we find a threshold value of pc = 21.9%, which is significantly above the threshold value for p beyond which the error syndromes start to percolate the code [11]. It is higher than the threshold value achieved by previous HDRG methods [11].

Another important benchmark of a decoder is the minimum system size required such that the logical error rate, pL is less than the physical error rate, p. This value, denoted L* (p), is the minimum code size for which the error correction yields a positive effect. These sizes were found for extreme cases of d = 3 and d =7919 and are shown in figure 5. For p < pc/2, system sizes of L = 3 are sufficient to demonstrate error correction for d = 3 and L ^ 5 is sufficient for d = 7919. Small values of L* (p) are odd since the minimal number of errors needed to

0.30 0.25 0.20 0.15 0.10 0.05 0.00

2 4 6 8 10 12

Figure4. Thresholds error rates pc forthe D (Zd) quantum double models for d = 3, 4, 5, 7, 11. We show the hashing bound threshold (circles), the threshold achieved with our HDRG decoder (squares), and the threshold achieved by ABCB (diamonds). Hashing bound values (circles) are obtained by solving equation (27). Our threshold values (squares) are obtained to accuracy 10 - 3 by comparing the logical error rates for various values ofp and L = 10, 20, ..., 60, as illustrated in figure 3 for the case d =3.

Figure 5. Minimal sizes L* (p) (vertical axis) such that pL < p for both d = 3 (circles) and d = 7919 (squares) for perfect stabilizer measurements. The horizontal axis shows pjpc for the threshold values pc providedin figure 4. We have L*(p) = 3 forall pjpc < 0.4.

breakan L = 2n — 1 code is the same as for an L = 2n code. At the point of syndrome percolation for d = 7919, which occurs at around p = 18%, a system size of L =17is sufficient to demonstrate error correction.

6.2. Results for imperfect syndrome measurements

Ifsyndrome measurements can fail with non-vanishing probability, error correction needs to be performed in a continuous fashion to allow the measurement errors to be detected. Non-trivial syndromes then persist through time, as long as no (data or syndrome measurement) error happens. The vertices in the graph entering our HDRG algorithm (which is now three-dimensional (3D)) are thus no longer given by non-trivial syndromes, but rather by non-trivial syndrome changes. Fusing two vertices with equal temporal coordinate means presuming data qudit errors, while fusing two vertices with equal spatial coordinates means presuming syndrome measurement errors.

We perform error correction for L rounds and assume that an error-free syndrome measurement is possible after the final round of syndrome measurement. The same assumption has been made for the qubit case in e.g. [3]. An alternative would be to assume periodic boundary conditions in temporal direction [27]. While both of these assumptions cannot be justified on physical grounds, they are necessary in order to observe a threshold error rate without explicitly modeling a measurement of the non-locally stored quantum information. In reality, the logical quantum state would have to be measured in a fault-tolerant way, and we avoid explicit modeling of such a measurement process for simplicity.

We model syndrome measurement errors by adding with probability p one of the d — 1 non-trivial values 1, ..., d — 1 to the actual syndrome value (modulo d). This generalizes the modeling of syndrome measurement errors used for the qubit case in [19,27]. The distance between two non-trivial syndrome changes is then given

Figure6. Errorrate p (horizontal axis) versus logical error rate pL (vertical axis) for L = 8, 16, 24, 32 (from top to bottom at p = 0.030) for the D (Z3) model. Each data point represents 103 logical errors, or at least 400 for L = 32 and low p. Error bars are taken to be 2a. We notice considerable finite-size effects for L = 8.

by the 3D Manhattan distance djk = djk + djk + djk, and the number of possible minimum-weight error paths connecting them is

Mjk = (d — 1)

' djk" ' dfk + djk"

djk \ 1 / djk \ 1 /

Since the logical errors in our Monte Carlo simulations follow a binomial distribution, the standard deviation in the logical error rates are given by a = ^pL (1 — pL )/N, where N is the number of experiments. Figure 6 shows 2a error bars. From figure 6, we estimate a threshold value of 3.2% for the d = 3 case. This is larger than the thresholds obtained with an analogous error model for the qubit (d = 2) case. MWPM achieves in this case a threshold of 2.9% [19], while anSDRG decoder achieves 1.9% [27].

Finally, figure 7 shows the thresholds obtained by comparing logical error rates as in figure 6 for different values of d. Note that for the imperfect measurement case, there is no obvious generalization of the Hashing bound with which our thresholds could be compared. For d = 7919, we obtain a threshold of pc = 6.1%.

We have again determined the minimal code sizes L* (p) which are necessary to achieve pL < p for some p for d = 3 and d = 7919. The results are given as a function of p/pc in figure 8.

7. Decoding non-Abelian anyons

Due to the way HDRG decoders have been defined in this work, they are directly applicable to the case of non-Abelian anyons. This can be demonstrated by using them to decode the 0 — A model, a non-Abelian model whose anyons have fusion behaviour similar to that of the Fibonacci model [ 14]. Specifically, they have the fusion rules

Figure 8. Minimal sizes L* (p) (vertical axis) such that pL < p for both d = 3 (circles) and d = 7919 (squares) for imperfect stabilizer measurements. The horizontal axis shows pp for the threshold values pc providedin figure 4. We have L* (p) = 3 forall p[pc < 0.4.

Note that the 0 and A anyons are their own antiparticles.

Except for the fusion channel to a 0 in the last fusion rule, the fusion rules of the 0 — A model are identical to those for Ising anyons:

Decoding of this model was studied both with the BH decoder and using MWPM methods in [15]. In order to understand decoding by means of MWPM, note that a anyons can only be created and destroyed in pairs. It is thus possible to temporarily treat ^particles as vacuum and use MWPM to pair all a particles. In a second round, MWPM can be used to pair all ^particles.

Similarly, it is possible to decode the 0 — A model by first fusing all 0 anyons and then pairing all remaining A particles by use of MWPM. However, in contrast to the Ising model, we can no longer use MWPM for the first round of decoding. Two 0 anyons can fuse both to a non-0 outcome (1 or A) or to another 0 particle, exhibiting Fibonacci-like behavior. (In particular, the number of 0 anyons need not be even, as required for MWPM.) It is thus necessary to apply HDRG methods for this first round of decoding.

We consider the case ofnon-Abelian decoding with perfect syndrome measurements. In this case the 0 — A model can be efficiently simulated by the Abelian D (Z6) model [14]. A A thereby corresponds to a charge m3, while a 0 corresponds to charges m1, m2, m4, and m5. The simulation requires that the decoder cannot distinguish between the different charges of the D (Z6) model that correspond to a 0. Any more information would correspond to the decoding accessing the internal fusion space of the 0 anyons in an illegal way, and so no longer provides a good simulation of the non-Abelian model.

When applying the MWPM algorithm for pairing the A particles, the pairing weights between two of them would ideally incorporate knowledge about the initial location of all 0 anyons that fused into a particular A. However, for simplicity we ignore knowledge about the fusion history of the A particles during MWPM.

We consider an error model in which p0 = pA = pj2. In terms of the D (Z6) model used for the simulation, we have p1 = p2 = p4 = p5 = p0j 4, while p3 = pA.Here, pg denotes the probability of a (a x)g error in the D (Z6) model. [14] employed the expanding diamonds decoder for this error model and found a threshold error rate of pc = 7.0%. Figures 9 and 10 showthat our decoder achieves a threshold of pc = 15.0%, more than twice as high as the one achieved by previous HDRG methods. Figure 9 suggests a scaling of the form pL ~ exp [—a (p) L1]. Recall from our discussion in section 4.1 that this improvement over the pL ~ exp [—a (p) L23] scaling achieved by previous HDRG decoders is due to the use of shortcuts. We point out again that even when using the shortcuts, there will be sub-polynomial corrections to the linear-in-L exponent.

Figure 11 provides logical error rates in the low-p, low-L regime and shows that our decoding indeed allows the code to use its whole distance. Recall that the use of shortcuts makes [ (L + 1)/2 J errors necessary for a logical errorfor L < 9, leading to a suppression pL ~ pL(L+1)/2J for low enough p.

The case of imperfect syndrome measurements for non-Abelian anyons is more complex than Abelian ones, and so cannot be done simply through the case of noisy syndrome measurements in D (Z6). This will be addressed in future work.

A X A = 1, A X 0 = 0, 0 X 0 = 1 + A + 0.

y X y = 1, y X a = a, a X a = 1 + y.

Figure9. Logical error rate pL as a function of L for various error rates p. From top to bottom, we have p = 0.152, 0.151, 0.150, 0.149, 0.148, 0.147, 0.140, 0.130. A threshold at pc = 15.0% and exponential suppression ofpL for p < pc are clearly recognizable. Data points represent 104 logical errors.

0.147 0.148 0.149 0.15 0.151 0.152

Figure 10. Logical error ratepL as a function ofp close to the threshold for various L.

Figure11. Logical error ratepL as a function ofp for small-distance codes L = 3, 5, 7 (top to bottom). Gray lines are fittingsofthe form ap(L+1)/2 through the lowest data point for each L, showing that for L = 3,5 we are already well in the regime where most likely error chains dominate the logical error rate.

8. Runtime of our algorithm

In this section, we provide a heuristic estimate of the parallelized runtime of our algorithm, for both the case with perfect and imperfect syndrome measurements.

Recall that in our algorithm each vertex has the possibility to 'self-match' at the cost of the vertex-weight given in equation (26), which is upper-bounded by the Manhattan distance to its nearest neighbor. Two vertices

0.10 0.12 0.14 0.16 0.18 0.20

Figure 12. Propability that a subgraph wraps around the entire code for various error rates p (horizontal axis) and code sizes L for the D (Z3) case with perfect measurements. Two vertices (non-trivial syndrome measurements) are connected by an edge if their distance is strictly smaller than the sum of their nearest-neighbor distances. The Manhattan distance is used for simplicity. A crossover point is observed at roughly p = 19%,belowwhichtheprobabilityofacode-spanningsubgraphvanishesas L ^ to. The inset shows the average number of iterations of our algorithm necessary for p = 12% as a function of L.Thelineisa fitoftheform a log L + b.

will thus only ever be matched by the algorithm if their distance is smaller than the sum of their respective nearest-neighbor distances. If their distance is larger, it is thus unnecessary to add an edge between them. For low enough p, the typical nearest-neighbor distance is O (1) (an anyon can only be created from the anyonic vacuum together with another anyon), while the typical next-to-nearest-neighbor distance is O (p-1/2). Each vertex is thus typically only connect to one other vertex for low enough p. This means that the graph given to the perfect matching algorithm decays into subgraphs of average size O (1). The threshold value above which one of the subgraphs obtained this way percolates the entire code is estimated for the D (Z3) case with perfect measurements in figure 12. It is significantly higher than the threshold error rate of our algorithm. Our algorithm thus lends itself nicely to parallelization. Note that the shortcuts discussed in section 4 lead to local deformations ofthe lattice geometry only.

If p is below the aforementioned threshold, the propability of a subgraph involving n vertices is exponentially small in n. Correspondingly, the maximal number of vertices we expect to find in a subgraph is for a code of linear size L given by O (log L), as is well-known from percolation theory. For a graph with n vertices and O (n2) edges, the perfect matching algorithm Blossom V [25] finds a MWPM in time O (n3 log n). In conclusion, one iteration of our MWPM HDRG algorithm takes in the perfect measurement case a time which grows like poly(log L).

The lower X in the vertex-weight equation (26) is, the cheaper it is for an anyon to self-match and refrain from fusing with another anyon. The smallest number offusions occurs for X = 0, where two anyons are only fused if they are mutual nearest neighbors. Since we expect the number of mutual nearest neighbor pairs among all anyons not to fall below a certain fraction, at least a certain fraction of anyons will fuse during each iteration of the algorithm, such that O (log L) iterations will be sufficient even for X = 0.The inset of figure 12 shows the average number ofiterations of our algorithm for d =3 and X = 0.3, clearly following a logarithmic trend. With an average of O (log L) iterations, the total expected runtime of our algorithm is poly(log L).

For the more realistic case with imperfect measurements, where error correction is performed in a continuous fashion, the relevant quantity is the classical processing time per round of error correction. We assume that the error rate p is the same for data qubit errors and for syndrome measurement errors, and that we perform error correction for L time-steps. After including measurement errors, 3D clusters of syndrome changes will still be of average size O (1) and maximal size O (log L). If the local processing speed of the classical computing devices performing the error correction algorithm can be temporarily increased by a factor of 2, larger than average sized clusters can still be dealt with in constant average time, as they are exponentially unlikely. Such an approach to error correction with constant average processing time per round of error correction has been described in much more detail in [28].

9. Conclusions

In conclusion, we have discussed strengths and weaknesses of existing HDRG decoders, and have proposed a new MWM based algorithm which does not force us to compromise between the advantages of the different algorithms. Indeed, we have shown that in the perfect measurement case for the D (Zd) quantum double

models our algorithm achieves higher thresholds than previous HDRG decoders. Furthermore, we have used it to perform the first study of error correction for these qudit topological codes for which the possibility of syndrome measurement failure is taken into account.

The defining feature of non-Abelian systems is that the outcome of fusing two defects cannot be predicted when given local properties of the two defects only. The information about the fusion outcome is stored in nonlocal degrees offreedom, which are used to store and process quantum information. Since our decoder uses only the geometrical location of defects as inputs, and then updates based on whether or not two defects can be brought to annihilation, the methods discussed in this work are straightforwardly applicable to non-Abelian systems. We have employed them to achieve a drastically increased error threshold for a particular non-Abelian model, and anticipate their application in the open problem of continuous error correction for non-Abelian systems.


The authors would like to thank Benjamin Brown for critical reading of the manuscript and sharing data, and the Swiss NF and NCCR QSIT for support

Note. While this work was in preparation, the authors learnt of other forthcoming results for noisy syndrome measurements on the qudit codes [29]. This provides non-HDRG methods that could be used in conjunction with our decoder to boost performance.


Kitaev A 2003 Ann. Phys. 303 230

Dennis E, Kitaev A, Landahl A and Preskill J 2002 J. Math. Phys. 43 4452

Fowler A G, Whiteside A C and Hollenberg L C L 2012 Phys. Rev. Lett. 108 180501

Duclos-Cianci G and Poulin D 2013 Phys. Rev. A 87 062338

Hutter A, Wootton J R and Loss D 2014 Phys. Rev. A 89 022326

Dennis E 2003 PhD Thesis California Institute of Technology

Wootton J R 2013 arXiv: 1310.2393

Fowler A G, Mariantoni M, Martinis J M and Cleland A N 2012 Phys. Rev. A 86 032324

Wootton J R 2012 J. Mod. Opt. 20 1717

Bravyi S and Haah J 2013 Phys. Rev. Lett. 111 200501

Anwar H, Brown B J, Campbell E T and Browne D E 2014 New J. Phys. 16 063038

Haah J 2011 Phys. Rev. A 83 042330

Sarvepalli P and Raussendorf R 2012 Phys. Rev. A 85 022317

Wootton J R, Burri J, Iblisdir S and Loss D 2014 Phys. Rev. X 4 011051

Brell C G, Burton S, Dauphinais G, Flammia S T and Poulin D 2014 Phys. Rev. X 4 031058

Brown B J, Loss D, Pachos J K, Self C N and Wootton J R 2014 arXiv:1411.6643

Brown B J, Al-Shimary A and Pachos J K 2014 Phys. Rev. Lett. 112 120503

Brell C G 2014 arXiv: 1411.7046

Harrington J W 2004 PhD Thesis California Institute of Technology Anwar H, Campbell E T and Browne D E 2012 New J. Phys. 14 063006 Campbell E T, Anwar H and Browne D E 2012 Phys. Rev. X 2 041021 Campbell ET 2014 Phys. Rev. Lett. 113 230501

Wootton J R and Pachos J K 2011 Electron. Notes Theor. Comput. Sci. 270 209-18

Bullock S S and Brennen G K 2007 J. Phys. A.: Math. Theo. 40 3481

Kolmogorov V 2009 Math. Program. Comput. 143

Andrist R S, Wootton J R and Katzgraber H G 2014 arXiv:1406.5974

Duclos-Cianci G and Poulin D 2014 Quantum Inf. Comput. 14 0721-40

Fowler AG2015 QuantumInf. Comput. 150145-58

Watson F, Anwar H andBrowne D 2014 arXiv:1411.3028

Copyright of New Journal of Physics is the property of IOP Publishing and its content may not be copied or emailed to multiple sites or posted to a listserv without the copyright holder's express written permission. However, users may print, download, or email articles for individual use.