Although it is well-known that all quantum states can be produced by single-qubit measurements on the cluster states, it is not a simple task to explicitly find which measurement patterns on the cluster states can generate different quantum states. In this paper, we introduce a general scheme to find measurement patterns corresponding to CSS topological states containing Kitaev’s toric code states and color code states on different lattices and in different dimensions. Furthermore, we find a measurement pattern for generating non-abelian anyons where measurement-induced defects on a toric code state play the role of Ising anyons. We also support our scheme by a graphical notation where, by following a few simple graphical transformations, one will be able to convert a CSS topological state to a cluster state. Our scheme can also be used for experimental realization of anyons on cluster states.
General scheme for preparation of different topological states on the cluster states
Mohammad Hossein Zarei111email:firstname.lastname@example.org
Physics Department, College of Sciences, Shiraz University, Shiraz 71454, Iran
Topological order is a new concept which has originally emerged in condensed matter physics over the past decades in quantum Hall effect and quantum spin fluids [1, 2, 3, 4]. Unlike ordinary orders, there is no symmetry breaking mechanism  for understanding a topological order. In fact, there are different topological phases with the same symmetry which clearly violates the Landau paradigm of phase transitions [6, 7]. A physical system with topological order shows some interesting and exotic properties which do not have any analogue in other physical systems. Specially, topological degeneracy of the ground state of such systems is robust against local perturbations so that these states are important candidate for robust storage of quantum information. Furthermore, excitations of the topological models are quasi-particles with exotic statistics, called anyons [9, 10]. Braiding an anyon around another one leads to multiplication a phase factor for abelian anyons or an unitary operator for non abelian anyons to their wave functions.
Specifically, there are two important sets of topological codes namely Kitaev’s toric code states (TC) and color code states (CC) that we generally call CSS topological states. The TC are simple models with topological order and are defined on oriented graphs , for models the graphs can be non-oriented. They are defined on 2D lattices with different number of holes or different topological structures, called surface codes , and also on 3D lattices with different topological properties [12, 13]. The CC states are also other simple models with topological order . They are ordinary defined on three-colorable lattices, technically called colexes and can be generalized to arbitrary dimensions . It has been shown that a CC on 3-colexes can be used for a universal quantum computation .
In spite of exciting theoretical properties of topological models, there are some important challenges for experimental realization of anyons. Specifically direct observation and control of anyons is hard in most physical systems [17, 18] so that only simple topological objects are accessible. The experimental realization of anyons will be the more challenging if one tries to generate non-abelian anyons which are more important due to ability of universal quantum computation . An alternative way to overcome such challenges are the extrinsic defects [20, 21, 22, 23, 24, 25, 26, 27, 28, 29, 30]. The extrinsic defects are point-like objects which are not finite-energy excitations of a physical system. In lattice models, the extrinsic defects are usually created by dislocations in the lattice. There is also a proposal for creating and manipulating them by an external field .
In this paper we concentrate on a specific method of generating the topological states that we call measurement-based preparation. Since the topological order is a long range entanglement in a quantum state, it is not necessary to generate a Hamiltonian for a topological state but one can generate a topological state by a more direct approach. Specially measurement-based quantum computation [32, 33, 34, 35, 36, 37, 38, 39, 40] is a candidate for this goal . In , authors gave a simple pattern for generating a TC state on a square lattice by single-qubit measurements on a 2D cluster state. Therefore, one can experimentally realize a TC state and also charge and flux anyons just by single-qubit measurements and operations on a 2D cluster state .
The extension of the above idea to other CSS topological states is the main goal of this paper. While in the previous works, only a TC state on a simple 2D lattice had been considered, here we give a general scheme for determining measurement patterns corresponding to different CSS topological states. We explicitly consider TC states and CC states on different lattices in various dimensions and different topological structures. We give a set of step-by-step transformations which are supported by graphical notations to find the measurement patterns of the above topological states. In order to show how our scheme works, we use it for two specific examples, TC on a 3D lattice and CC on a 3-colex. We emphasize that although all quantum states can be generated by single-qubit measurements on the cluster states, it is not a simple task to find different measurement patterns for generating different quantum states. Furthermore, since cluster states can be realized by optical lattices , our scheme can be used for experimental realization of topological states on cluster states.
Furthermore, we study measurement-induced defects on the toric code states. We show that some specific measurement patterns lead to generating the topological states with the richer structures. Specifically, we give a measurement-based scheme for generating Ising anyons. Since Ising anyons are non-abelian anyons, they have richer topological properties than abelian case. We show that a measurement-induced defect plays the role of a twist in the toric code state similar to one introduced in  where author has shown that a twist has all the properties of an Ising anyon. Therefore our scheme will be a new method for generating Ising anyons.
The rest of this paper is as follows: In section (2), we review three important classes of quantum states containing graph states, TC states and CC states. In section (3), We give a method for generating the CSS states containing the TC states and the CC states by single-qubit measurements on the cluster states. To this end, firstly we introduce a pattern for generating the CSS topological states on some complex graph states. In the second step we givea few graphical rules for generating the above graph states from a cluster state. These two steps lead to a general scheme for measurement-based preparation of CSS topological states on the cluster states. In section (4)We will also give two three-dimensional examples to show how our scheme works. In section (5), we also propose a measurement pattern for generating non-abelian anyons, the Ising anyons. To this end, we study single-qubit measurements in the Pauli base on a toric code state. We show that it lead to generating topological defects which play role of Ising anyons.
2 Three classes of important quantum states
In this section we review three classes of quantum states namely graph states, TC states and CC states. While graph states are known as resources for measurement-based quantum computation, TC states and CC states are states with topological order which are specifically important for topological quantum computation.
2.1 Graph states
Consider an arbitrary graph where is the set of vertices and is the set of edges which connect different vertices of the graph. Corresponding to each graph, we can define a quantum state which is called graph state. To this end, suppose that there are qubits which live on vertices of the graph and we have prepared the state of each qubit in the quantum state which is the positive eigenstate of the Pauli operator , we denote this operator by . Then we consider a two-qubit operator which is called in the following form:
where refers to the Pauli operator and and are positive and negative eigenstates of where and . If we apply such operators on all pairs of qubits which are neighbor in the graph, we will generate a graph state. Therefore, a graph state can be written in the following simple form:
where refers to an edge of the graph and is a operator which is applied on two qubits in two endpoints of the edge . Graph states can also be defined by their stabilizers group. A stabilizer group is an abelian subgroup of the Pauli group on n qubits which excludes the element . The state which is stabilized by all the elements of , is called the stabilizer state. It is simple to show that a graph state in the form of (2) is stabilized by a group of Pauli operators in the following form, see Figure (1):
Where we have defined the operator corresponding to each vertex of the graph and is the set of neighbors of the vertex .
Graph states have the important property that all unitary operators on them can be induced by appropriate sequence of single-qubit measurements on their vertices [32, 33]. It has been shown that a graph state corresponding to a one-dimensional graph is not a universal resource for quantum computation. A minimal requirement for universal quantum computation is a graph state on a two-dimensional square lattice which is called the cluster state. It has been shown that each unitary operator can be realized by single-qubit measurements on an enlarged cluster state. In other words, any multi qubit state can be prepared on the remaining set of vertices where a specific set of vertices are measured in appropriate bases.
2.2 Kitaev’s toric code states
Kitaev’s toric code states (TC), are an important example of CSS topological states with topological order. We call them CSS states because their stabilizers are in the form of -type and -type operators. TC can be defined on arbitrary graphs where qubits live in edges of the graph, as an example we consider a simple square lattice with qubits on edges, as it is shown in Figure (2). We define two -type and -type commutative operators corresponding to each plaquette and vertex of the lattice in the following form:
where refers to edges around a plaquette and refers to edges pointing to a vertex and and are the Pauli operators. Furthermore, according to the boundary conditions of the lattice, there are two constraints on the plaquette and vertex operators in the form of and . It shows that all plaquette and vertex operators are not independent. consequently, we can only consider the independent stabilizers of the model to find the corresponding stabilizer state. To this end, since vertex and plaquette operators commute with each other, it is simple to show that the following state is a stabilizer state of the above operators (4):
where refers to product of all plaquettes of the lattice whose corresponding operators are independent and is the number of independent plaquettes. the product state of is defined on qubits living on all edges of the graph. Such a state has a topological order which leads to a robust degeneracy in the stabilizer state of the model [46, 47, 48]. This property can be well found when we define the model on a torus. In fact, on a torus topology, there are also non-contractible loop operators in the form of:
where refers to the qubits which live on a non-contractible loop around the torus in two different directions , see Figure (2). In this way, the following four quantum states are the stabilizer states of the operators (4).
where have values or corresponding to four different quantum states.
Topological order of the TC states are understood by three important properties, robust degeneracy, non-local order parameter and anyonic excitations. The robust degeneracy is due to the fact that four degenerate stabilizer states (7) can not be distinguished from each other or converted to each other by any local parameters so the degeneracy is robust against all local perturbations. In fact, there are two non-local operators which have different expectation values in different degenerate stabilizer states. Such operators are defined in the following form:
where refers to the qubits which live on a non-contractible loop around the torus in two different directions and is the Pauli operator, see Figure (2). The expectation values of these operators in each one of the four degenerate stabilizer states are as follows:
Therefore these two non-local operators can distinguish the different stabilizer states.
Finally, excitations of the TC model are quasi-particles with anyonic statistics. They make an anyonic model with four particles, vacuum , charge anyon , flux anyon and fermion . The fusion rule of such particles is as follows:
The excitations are generated by applying the Pauli operators or or on a qubit of the lattice. An operator on a qubit does not commute with two plaquette operators which are share in that qubit and it is interpreted as two flux anyons in two corresponding plaquettes, see Figure (3). Also a operator does not commute with two neighbor vertex operators and it is interpreted as two charge anyons in two corresponding vertices. Since , this operator generates two charge particles and two flux particles on the corresponding vertex and plaquettes which is equal to two fermions , see Figure (3). By applying a string of () operators, a flux (charge) anyon moves on plaquettes (vertices) of the lattice, see Figure (4). It is simple to show that if a charge anyon winds around a flux anyon, it leads to a minus sign on the wave function, see Figure (4). Such a factor shows that charge and flux anyons are not fermions or bosons.
Although we use the TC model on the torus to explain topological order of that model, the TC states can be defined on lattices with different topologies. For example, we can generate a hole in an arbitrary two-dimensional lattice by removing one of the plaquette operators from stabilizers (4). In this way one can increase degeneracy of the model by adding the more holes in the lattice. Furthermore, TC states can be defined on the lattices in the higher dimensions. For example, in Figure (5) we show a TC on a 3D square lattice where other topological properties can be realized .
2.3 CC states
Another well-known CSS topological state is the CC with topological order. The CC models can be defined on 2D three-colorable lattices which technically are called 2-colexes and can be generalized to arbitrary dimensions . In figure (6), we show a simple example of such a model on a hexagonal lattice. Qubits live on the vertices of the lattice and two stabilizers are defined corresponding to any plaquettes of the lattice as follows:
where refers to all qubits belonging to the boundary of the plaquette . Since the above operators are members of the Pauli group and they commute with each other, it is simple to show that the following state is a stabilizer state of the model:
where refers to product of all plaquettes of the lattice whose corresponding operators are independent. Moreover, is the number of the independent plaquettes of the lattice and is determined by the boundary conditions of the lattice . Although the form of this state is very similar to the TC states in (5), there is an important difference with the TC model which leads to richer topological structure of the CC model. In fact, the degree of freedom of color in the CC leads to a higher degree of degeneracy than the TC model . As it is shown in Figure (6), there are three non-contractible loops in each direction of the lattice corresponding to three colors of the plaquettes. In fact the excitations of CC model can be generated in plaquettes with three different colors and each excitation with a specific color can be moved in the plaquettes with the same colors by applying a string of or operators on edges with the same color, see Figure (6).
Furthermore, It has also been shown that the CC states are more efficient than the TC states for quantum computation where there is also possibility of universal quantum computation with the CC models on a 3D lattices . The CC states have been also extended to higher dimensions where the structure of the model is defined based on D-colexes in a D-manifold . In spite of very different properties of such models, the form of stabilizers of them is similar to the 2D case as -type and -type operators in the following form:
where and denote those cells of a D-colex whose corresponding operators commute with each other. By such a definition the ground state of this model would be written in a similar form of (12) as follows:
where refers to product of all cells corresponding to the independent -type operators. Moreover, is the number of independent -type cells and is determined by boundary conditions of the lattice. For example in Figure (7), we show a 3-colex where all cells and edges are colored by four different colors and each cell with a specific color has involved by edges with other three colors. The -type operators are defined corresponding to the plaquettes of the lattice and the -type operators are defined corresponding to the cells of the lattice. Similar to the 2D model, the colorability of the 3-coloex plays an important role for describing excitations of the model. Specially, cells of the lattice with a specific color are connected to each other by edges with the same color. A pair of excitations can be generated into two different cells with the same color by applying a string of operators on successive edges between them, see Figure (7). Another kind of excitations can be generated by applying operators, but they are shown by membranes instead of strings .
3 Preparation of CSS topological states from 2D cluster states
As we mentioned in the previous section, cluster states are universal resources for quantum computation where any arbitrary quantum states can be produced by single-qubit measurements on cluster states. In spite of such an important property for cluster states, it is not a simple task to explicitly find which kinds of single-qubit measurements can generate a specific quantum state. In fact as a general method one should find a unitary evolution corresponding to generating a quantum state. Then the unitary operator can be decomposed to the gates and single-qubit operators. Finally by a measurement pattern for single-qubit operators and gates, one will be able to generate any quantum states starting from a cluster state.
Finding measurement pattern of different quantum states can be easier if one wants to generate a stabilizer state. Since the cluster states are also stabilizer states, it is shown that one can produce a stabilizer state by single-qubit measurements in the Pauli bases on the cluster states. Specially the CSS topological states like TC and CC states belong to the set of stabilizer states and the Pauli bases are enough for measurement-based preparation of them.
Although some important attempts for measurement-based preparing some specific topological models has been done [41, 42, 43], here we give a more general and systematic scheme for generating different CSS topological states from 2D cluster states. In this section, we show how TC states and CC states on different lattices with various topological structures and in various dimensions can be produced by single-qubit measurements on the cluster states. In this way we give a general scheme for preparing CSS topological states by measurement-based quantum computation. By a finite set of graphical transformations, we will explicitly find measurement pattern corresponding to each CSS topological state.
To this end, we firstly show any the above CSS topological states can be generated by measurements in the -basis on a bipartite graph state. Then we show that the bipartite graph states can be embedded on a plan as a non-planar graph. In the next step, we give a measurement rule to transform the non-planar graph to a planar graph. Finally, we will give other measurement rules to transform the planar graph to a 2D square lattice corresponding to a 2D cluster state. Furthermore, we will also give a set of graphical transformations corresponding to the above measurement rules to find the measurement pattern corresponding to various CSS topological states on a cluster state.
3.1 Transformation to a bipartite graph state
In this subsection, we show how a CSS topological state can be generated by single-qubit measurements on a bipartite graph state. we call such a transformation a cell insertion. In a recent paper , a similar idea has been used for generating the CSS quantum states from a 3D cluster state. To this end, we consider a general form of a CSS state in the following form:
where refers to product of all cells corresponding to the independent -type operators of the CSS topological state. Moreover, is the number of the independent set of -type operators and is determined by boundary conditions of the lattice. Furthermore, is a product of the Pauli operators on qubits belonging to the cell , we call them -cells. It is clear that all TC and CC states that we defined in the previous section are a kind of the above state. In Figure (8-a), we show a simple example of a CSS state where qubits are denoted by black circles and each -cell is denoted by a closed curve around the corresponding qubits.
In order to find a bipartite graph corresponding to the initial model, we add a new qubit which is denoted by a white circle corresponding to each cell of the initial model. If we connect the white qubit corresponding to each cell to the black qubits belonging to the same cell, we will have a bipartite graph, see Figure (8-b). We define a graph state on the above bipartite graph and show that measurement of white qubits of the bipartite graph state in the -basis leads to the initial CSS state on the black qubits. We can understand it by considering stabilizers of the bipartite graph state. To this end, consider a stabilizer related to a white qubit in the form of where refers to black qubits neighboring to the white qubit . It is clear when we measure the qubit in the -basis, an operator as remains on the black qubits and it is the -type operator of the initial model. By proper multiplication of stabilizers corresponding to the black qubits of the bipartite graph state, we will also find the -type operators. This argument hold for any CSS states in the form of (15) and we give an explicit proof of this statement in appendix A.
There is also an important problem where the result of measurement of a white qubit in the -basis can be and therefore the corresponding -type operator after measurement will be in the form of , we call such a cell of the initial model an excited cell. We should show that such probabilistic errors can be corrected by applying successive operators. To this end, we save the result of all measurements till the end of the process. The final CSS topological state will be an excited state of the original model where there are excitations on the excited cells. Method of correcting this errors depends on the structure of topological state specially the nature of excitations of the initial model. For example, for TC on a 2D lattice a string of operators can be applied between a pair of the excited cells which leads to correcting the corresponding errors. Furthermore, we can also apply a string of operators from one excited cell to the boarder of the lattice. There is also a similar method for CC on 2D lattice where one can apply a string of operators to correct errors. But there is a difference that each string can be constructed by a specific color which moves on edges with the same color. Therefore the excited cells of the model with a similar color can be corrected by a string between themselves. In higher dimension the method of error correction should be changed corresponding to the structure of the topological model. In the next section, we give also two 3D examples to show how our scheme can work.
In this way, we showed that all CSS topological states can be generated by single-qubit measurements on a bipartite graph state. In the next subsection we give a few measurement rules, namely uniformizing and flattening rules, to generate the bipartite graph states from the 2D cluster states. In , It has been shown that Pauli measurements on a graph state lead to a new graph state on another graph by a few graphical transformations. We use these facts to find our measurement rules in the next subsection.
3.2 Uniformizing the graph
As we showed, in order to generate a CSS topological state from a bipartite graph state, corresponding to each z-cell of the original model we have to add a new vertex which is connected to all vertices taking part in that z-cell. This leads to a bipartite graph with vertices with various degrees of connectivity. Here we give a rule to uniformize the graph by reducing degrees of all vertices to four. We call this rule a uniformizing rule.
Consider a graph state corresponding to the graph that has been shown in Figure (9, left). We measure firstly qubit ”a” and then ”b” which are denoted by white circles in the -basis. After measurement, those stabilizers of the graph state that do not commute with an operator on and should be removed and the graph state is converted to another one on a new graph where two vertices of initial graph have been merged to each other. Since the result of each measurement is probabilistic, after each measurement a correction should be applied as follows.
If the result of measurement on qubit was , we would apply an operator in the form of to correct the error. After measurement of the qubit , if the result was , we would apply an operator in the following form to correct the error:
where refers to all qubits neighboring to the qubit except of .
In this way, we can reduce the degree of each vertex of the graph to four. Furthermore, since we finally want to transform the graph to a 2D rectangular lattice, we should also add new vertices to already existing links or plaquettes. To this end we also give two other rules as follows:
This rule is related to the measurement in the -basis. In Figure (10-a), we show that if one measures the qubit ”a” of a graph state which is denoted by blue circle in the -basis, it will be converted to a new graph state where the measured qubit has been removed. Similar to the previous rule, studying commutation of the stabilizers of the graph state with an operator on the qubit will lead to the proof of this rule. There is also a probabilistic error where the result of the measurement can be . However, it is enough to apply an operator as to correct the error where refers to all neighbors of the qubit .
As it is shown in Figure (10-b), we can also add a new qubit on a link between two vertices. If we measure the new qubit in the -basis, we will have the original graph. Furthermore, it is necessary to apply an operator on the unmeasured qubits. In order to correct a probabilistic error, it is also enough to apply the operator on both neighbors of the measured qubit.
3.3 Flattening the graph
Depending on the original CSS topological state, the corresponding bipartite graph can be also a non-planar graph and uniformizing degrees of the vertices of the graph can not remove non-planarity of the graph. Here we give another rule to solve this problem.
It is well known that a single-qubit measurement on a qubit of a graph state in the -basis, leads to a new graph state that is local complement of the original one . By this fact, we give a rule that graphically shown in Figure (11) where measurement on qubits which have been denoted by yellow circles in the -basis generates a new graph state with a crossing between two edges of the graph. Furthermore, the measurements should be performed step-by-step and it is necessary to apply an operator on the neighbors of the measured qubits in each step of the measurements. In order to correct probabilistic errors in each step, it is also enough to apply an operator on the neighbors of the measured qubit.
Now we are ready to explain how the bipartite graph state can be generated by measurements on a 2D cluster state. A combination of uniformizing and flattening rules, face insertion and link insertion will convert the initial bipartite graph to a 2D rectangular lattice corresponding to 2D cluster state. Finally, we emphasize that the final 2D cluster state have several qubits more than the initial CSS topological state. In fact, our scheme involves five steps; cell insertion, flattening, uniformizing, face insertion and link insertion. It is clear that the number of added qubits in all the above steps grows polynomially with the number of qubits in the original topological model. In this way each topological CSS state can be efficiently generated by single-qubit measurements on a 2D cluster state. In the next section we test our scheme for two three-dimensional topological CSS states to show how it works.
By the measurement rules that we gave in the previous section, one will be able to follow a few graphical steps to find a measurement pattern corresponding to any CSS state. It is clear that the number of steps depends on the structure of the topological state and specially dimension of the underlying lattice. On the other hand, the CSS topological states in higher dimension are more important because of their application in universal topological quantum computation. Therefore, here we apply our scheme to two three-dimensional models namely the TC on a 3D rectangular lattice and the CC on a 3-colex. We also give some two-dimensional examples in appendix B that one can study before three-dimensional cases where the main idea can well be found.
4.1 TC model on a 3D rectangular lattice
In section (2) we introduced TC models on arbitrary graphs and specially on a 3D rectangular lattice, see Figure (5). Here we consider dual of that model where -type operators are defined corresponding to the vertices of the lattice and -type operators are defined corresponding to the plaquettes of the lattice, see Figure (12, left). It is clear that this model can be converted to the original model by applying Hadamard operators on all qubits where and . We use the dual model because the process of correcting probabilistic errors is easier than the original model.
If we compare this model with the general structure in (15), it will be clear that each vertex of the 3D lattice corresponds to a -cell. Therefore, in order to construct the corresponding bipartite graph state, it is enough to insert new qubits denoted by white circles in the vertices of the 3D lattice and connect them to black qubits living in adjacent edges. As it is shown in Figure (12, right), we will have a bipartite graph state on a 3D lattice where white qubits live in the vertices and black qubits live in the edges.
As we argued in the previous section, the result of measurements is probabilistic where it can lead to many excited cells. However, since we define the -cells of the original model corresponding to vertices of the 3D lattice, there is a simple way to correct the probabilistic errors. In fact, each pair of the excited cells can be connect to each other by a string of operators which moves on edges of the lattice and we will be able to correct the errors by applying a string of operators between each pair of the excited cells.
So far we have found the corresponding bipartite graph state, see Figure (13-a). Now we use the flattening and uiformizing rules to convert it to a 2D cluster state. At the first, we apply the uniformizing rule as shown in Figure (13-b). Then by the flattening rule we can remove crossings between links, see Figure (14). Finally one can use the face insertion and the link insertion to fill all empty points to construct a 2D rectangular lattice.
4.2 The CC on a 3-colex
Although the TC on a three-dimensional lattice is more important than two-dimensional case, it is not useful for a universal quantum computation. Therefore, here we consider a three-dimensional CC which has been shown that it can be served as a universal quantum computer. For simplicity, at the first we consider a 3-colex with only three cells as shown in Figure (15) and then add other cells. Here, like TC on 3D lattice, we consider dual of the ordinary model where the -type operators are defined corresponding to the cells of the lattice and -type operators are defined corresponding to the faces of the lattice. In this way, each cell of the 3-colex plays role of a z-cell in the general structure (15). In order to construct the corresponding bipartite graph state, we add a white qubit in the center of each cell and connect it to the black qubits of the corresponding cell, see Figure (16).
Since we defined the -type operators corresponding to cells of the 3-colex, the process of correcting errors can be performed easily. In fact in a CC on 3-colex a string of operators on edges with a specific color generates excitations in cells with the same color in two endpoints of that string. Therefore, the errors generated in the excited cells of the lattice can be corrected by applying a string of -operators between each pair of the excited cells with the same color.
So far we have found the corresponding graph state to the CC on the 3-colex. As it is shown in Figure (16), the degree of white vertices is very large. specially the central white vertex has 32 links. By the uniformizing rule, as it has been shown in Figure (17), we reduce degrees of the vertices to four. In this way the initial bipartite graph state converts to a 2D graph. Then by the face insertion and the link insertion, we can fill empty points to complete 2D rectangular lattice.
In Figure (18), we also repeat the above process for a bigger lattice with six cells. However, there are also some crossings between edges that we should use the flattening rule to remove them as shown in Figure (18). Finally, one can use the face insertion and the link insertion to complete the 2D rectangular lattice. It is clear that by adding other cells to the initial model, there will be more crossings that should be removed. However, the main idea is the same and our scheme can be applied for a CC on a 3-colex with more cells.
In this way, we gave a systematic way to convert each CSS topological state to a 2D cluster state by a proper measurement pattern. For topological states in higher dimension, the same method can be applied. However, the process of correcting probabilistic errors will be different where it depends on the structure of excitations of the model.
5 Ising anyons as measurement-induced defects on the TC states
In an interesting paper by Bombin, it has been shown that a dislocation in the lattice of a TC model on a square lattice leads to generate a pair of twists in two end-points of the dislocated line . He showed that when a charge anyon transports around a twist, it converts to a flux anyon. By such a property, Bombin showed that each twist plays the role of an Ising anyon. In this section we show that a single-qubit measurement on a TC on a 2D square lattice also leads to generate a pair of twists like what Bombin had shown. In this way, we propose a measurement pattern on cluster states to generate a topological state corresponding to the Ising anyons.
The Ising anyon model involves three particles which are named , and with the following fusion rules:
where is a fermion and is called Ising anyon.
Consider the toric code state on a square lattice. As it is shown in Figure (19), we can also show the stabilizers of the toric code state on a different square lattice where qubits live on the vertices instead of the edges. The plaquette operators correspond to the light plaquettes of the new lattice and the vertex operators correspond to the dark plaquettes of the new lattice. In the following, we measure one of the qubits, the qubit in Figure (20-a), in the -basis. Since the Pauli operator does not commute with four stabilizers of the TC state containing , , and , these four operators should be removed from the set of stabilizers of the new state after measurement. But each product of them which commutes with the operator can be a stabilizer of the new state. Therefore, the following operators are stabilizers of the new state
For exact determination of the new quantum state after measurement, it is necessary to find the generators of the stabilizers of that state. On the one hand, it is clear that only four numbers of the above operators are independent and we choose the first four of them to be:
where the operator which corresponds to the measured qubit has been suppressed. On the other hand, Since the toric code is defined on a torus with periodic boundary conditions, it is simple to show that the operator is equal to the product of other plaquette operators and also is equal to product of other vertex operators. In this way, among four operators in the relation (19), only the operators and should be selected as the generators of the stabilizers of the new quantum state after measurement. We emphasize that although it was possible to choose two other operators and , it leads to the same quantum state represented alternatively. Finally in a graphical notation we can show two new stabilizer operators and by two deformed plaquettes in the lattice as shown in Figure (20-b). Furethermore, we can also transport the deformed plaquettes by successive measurements in -basis. For example, in Figure (20-c), we transport a deformed plaquette by measuring another qubit, denoted by 6 in the figure, in the basis.
In the next step, we are ready to consider topological properties of the new quantum state after measurement. To this end, we should find the ground state of a new Hamiltonian as follows:
where refer to all plaquettes of the lattice except of the two deformed ones in Figure (20-b). Let us consider topological properties of this model by comparing it with the toric code state. The ground state of the toric code is a superposition of all loop constructions on the lattice. In fact, in a anyonic picture, the ground state of the toric code is a vacuum whose excitations are abelian anyons , , , , where any type of anyons can be created in pair, and each anyon can be moved on arbitrary path, anihilate the other anyon, and multiply the state by a phase.
The excitations of the toric code model are also described by open strings. We define two kinds of strings living in the white and black plaquettes. each string can be represented by a binary vector whose components are equal to if string passes from a vertex called and are equal to zero otherwise. we denote such a binary vector by . Corresponding to each string in the white plaquettes, we define an operator . As it is shown in Figure (19), such a string of operators creates two charge anyons in two white plaquettes corresponding to two end-points of that string. Furthermore, corresponding to each string in the black plaquettes, we define an operator . Such a string of operators creates two flux anyons in two black plaquettes related to two end-points of that string as shown in Figure (19).
The open strings in the toric code model had an important property that can be labeled by two different colors. This property is completely related to anyonic picture in the toric code model where there are two different anyons labeled by charge and flux anyons. However, the situation is different for the new model in (20) where there are also other open strings with different property. As it has been shown in Figure (20), measurement in the basis generates a pair of deformed plaquettes that can be transported by successive measurements. Such an operation in the lattice can be denoted by a line that connects the two deformed plaquettes and shows the trajectory of measurements, we call it a cutting line. By this fact, as shown in Figure (21), we can also define a new open string operator that crosses the cutting line where it is generated by applying and operators as shown in the figure. This open string has two end-points in a white and a black plaquette corresponding to a charge and a flux anyon in the toric code model. It means that in the new model we can not label anyons by two different colors. In fact, a charge anyon is converted to a flux anyon when it is transported around one of the deformed plaquettes. According to definition of Bombin in , such a property of the deformed plaquettes shows that each one of them plays role of a twist for anyons of the toric code model.
In this way, measurement-induced defects that are generated by measurement in - basis on the toric code state play role of the same twists that Bombin had already considered by dislocations in the lattice, see Figure (22). According to the Bombin’s work, such twists are equal to the Ising anyons which are non-abelian anyons. Although one can find a complete argument in , we briefly explain, in appendix C, how the fusion rule of Ising anyons hold for the twists. We emphasize that although twists in our model have the same properties of the twists in , our model has a different approach to generate the twists where it is possible to realize them by single-qubit measurements on a cluster state.
In this paper we considered three sets of important topological states containing TC states on different topological structures, CC models on different lattice in various dimensions and Ising anyons which were realized as topological defects on the TC states. We gave a general scheme for preparation of the above states by single-qubit measurement on cluster states. By a set of graphical transformations, we showed how one can find the measurement pattern on the cluster states corresponding to different topological states. Specifically, we found a specific measurement pattern for realization of Ising anyons.
I would like to specially thank V. Karimipour for his kindly helps and good comments during preparation of the paper.
-  D.C. Tsui, H.L. Stormer, and A.C. Gossard. s.l., Phys. R ev. Lett, 48 1559 (1982)
-  N. Read and B. Chakraborty, Phys. Rev. B 40, 7133 (1989).
-  R. Moessner and S. L. Sondhi, Phys. Rev. Lett. 86, 1881 (2001).
-  E. Ardonne, P. Fendley, and E. Fradkin, Ann. Phys. (N.Y.) 310, 493 (2004).
-  L. D. Landau, Phys. Z. Sowjetunion.11, 26 (1937), Goldenfeld N., ”Lectures on phase transitions and criti- cal phenomena”, (Perseus Books Publishing, L.L.C., Mas- sachusetts, 1992).
-  X.-G. Wen, Adv. Phys.44, 405 (1995).
-  Xiao-Gang Wen, ISRN Condensed Matter Physics, vol. 2013, (2013).
-  A. Y. TC, Ann. Phys. (N. Y.) 303, 2 (2003).
-  X. G. Wen and Q. Niu, Phys. Rev. B 41, 9377 (1990).
-  X.G. Wen, Quantum Field Theory of Many-body Systems: From the Origin of Sound to an Origin of Light and Elec- trons (Oxford Univ. Press, New York, 2004)
-  B. Bravyi and A. Y. TC, Quantum Computers and Computing, 2(1):43â48, 2001. quant-ph/9811052.
-  Alioscia Hamma, Paolo Zanardi, and Xiao-Gang Wen, Phys. Rev. B 72, 035307 (2005)
-  Claudio Castelnovo and Claudio Chamon, Phys. Rev. B 78, 155120 (2008)
-  H. Bombin and M. A. Martin-Delgado, Phys. Rev. Lett. 97 (2006)
-  H. Bombin and M. A. Martin-Delgado, Phys. Rev. B 75, 075103 (2007)
-  H. Bombin and M. A. Martin-Delgado, Phys. Rev. Lett. 98 (2007)
-  S. Das Sarma, M. Freedman, C. Nayak, C., Phys. Rev. Lett. 94, 166802 (2005); A. Stern, B. I. Halperin, Phys. Rev. Lett. 96, 016802 (2006); P. Bonderson, A. TC, K. Shtengel, Phys. Rev. Lett. 96, 016803 (2006)
-  M. Aguado, G. K. Brennen, F. Verstraete, and J. I. Cirac Phys. Rev. Lett. 101, 260501, (2008).
-  Chetan Nayak, Steven H. Simon, Ady Stern, Michael Freedman, and Sankar Das Sarma Rev. Mod. Phys. 80, 1083, (2008)
-  M. Barkeshli and X.-G. Wen, Phys. Rev. B 81, 045323 (2010); 86, 085114 (2012).
-  M. Barkeshli and X.-L. Qi, Phys. Rev. X 2, 031013 (2012).
-  M. Barkeshli, C.-M. Jian, and X.-L. Qi, arXiv:1208.4834.
-  D. J. Clarke, J. Alicea, and K. Shtengel, arXiv:1204.5479.
-  N. H. Lindner, E. Berg, G. Refael, and A. Stern, Phys. Rev. X 2, 041002 (2012).
-  M. Cheng, Phys. Rev. B 86, 195126 (2012).
-  A. Vaezi, arXiv:1204.6245.
-  H. Bombin, Phys. Rev. Lett. 105, 030403 (2010).
-  A. TC and L. Kong, Commun. Math. Phys. 313, 351 (2012).
-  Y.-Z. You and X.-G. Wen, Phys. Rev. B 86, 161107(R) (2012).
-  Maissam Barkeshli, Hong-Chen Jiang, Ronny Thomale and Xiao-Liang Qi, Phys. Rev. B 87, 045130 (2013)
-  Yi-Zhuang You, Chao-Ming Jian, and Xiao-Gang Wen, Phys. Rev. B, 87, 045106 (2013)
-  R. Raussendorf and H. J. Briegel, Phys. Rev. Lett. 86, 5188 (2001).
-  D. Gross and J. Eisert, Phys. Rev. Lett. 98, 220503 (2007).
-  D. Gross, J. Eisert, N. Schuch, and D. Perez-Garcia, Phys. Rev. A 76, 052315 (2007).
-  D. Gross and J. Eisert, Phys. Rev. A 82, 040303(R) (2010).
-  G. K. Brennen and A. Miyake, Phys. Rev. Lett. 101, 010502(2008).
-  X. Chen, B. Zeng, Z. C. Gu, B. Yoshida, and I. L. Chuang, Phys. Rev. Lett. 102, 220501 (2009).
-  C. E. Mora, M. Piani, A.Miyake, M. Van den Nest, W. D Ìur, and H. J. Briegel, Phys. Rev. A 81, 042315 (2010).
-  J. M. Cai, W. D Ìur, M. Van den Nest, A. Miyake, H. J. Briegel, Phys. Rev. Lett. 103, 050503 (2009).
-  Jianming Cai, Akimasa Miyake, Wolfgang D Ìur, Hans J. Briegel, Phys. Rev. A 82, 052309 (2010)
-  A. Bolt, G. Duclos-Cianci, D. Poulin, and T.âM. Stace, Phys. Rev. Lett. 117, 070501 (2016)
-  Robert Raussendorf, Sergey Bravyi, and Jim Harrington Phys. Rev. A 71, 062313 (2005)
-  Y.-J. Han, R. Raussendorf, and L.-M. Duan Phys. Rev. Lett. 98, 150404, (2007)
-  L. M. Duan, E. Demler, and M. D. Lukin Phys. Rev. Lett. 91, 090402 (2003)
-  M. Hein, J. Eisert, and H. J. Briegel, Phys. Rev. A 69, 062311 (2004).
-  Vahid Karimipour, Laleh Memarzadeh, Parisa Zarkeshia n, Phys. Rev. A 87, 032322 (2013).
-  Mohammad Hossein Zarei, Phys. Rev. A. 91, 022319 (2015)
-  S.S. Jahromi, M. Kargarian, S Farhad Masoudi, and K.P. S chmidt, Phys. Rev. B 87, 094413 (2013) .
-  Mohammad Hossein Zarei, Phys. Rev. A 93, 042306 (2016)
Appendix A Appendix A
In this appendix, we give an explicit proof that shows how a CSS quantum state can be generated by single-qubit measurements in the -basis on a bipartite graph state. To this end consider a general CSS state in the following form:
where denotes a -cell of the model. We use the fact that and prove the following lemma to rewrite the operator :
proof: For the left hand of the relation, By the fact that , we can write . Finally, it is enough to span the summation in the right hand of the relation to confirm the Lemma.
where corresponding to each -cell we have defined a new variable . In the next step, we use a simple equation that for a function of variable as . We have , where is the Pauli operator. If we use this fact in the relation (23), we will have a new form of the CSS state in the following form:
where is the number of -cells and refers to a new qubit which has been added on the center of each -cell. In above relation, let us consider the operator . It is clear that this operator can be also written as . Furthermore, it is simple to show the operator is equal to the well-known operator , therefore we will have:
By above process, we convert the CSS state in the relation (21) to the inner product of two states in the form of the the above relation. We can give a graphical notation to such a transformation. To this end, we denote qubits of the initial model by black circles, see Figure (8) for a specific example. In the first step, corresponding to the relation (23) we insert a new qubit corresponding to each -cell, we denote these qubits by white circles. Then we connect each white qubit to other black qubits belonging to the -cell . In this way, we will have a bipartite graph where black qubits of each -cell of the initial model are connected to a white qubit corresponding to the same -cell, see Figure (8).
In the following, let us return to the relation (25) and interpret it by the above graphical notation. In fact, operator have been applied between a white qubit and a black qubit corresponding to each edge of the bipartite graph. Since operators have been applied to a product state as , the state of is a graph state which is defined on the bipartite graph. Therefore, we can consider the CSS state in (25) as a product of the state and a graph state where all white qubits of the graph state are projected on state . This is equivalent to measuring white qubits in the -basis when the positive eigenvalue is derived.
It is useful to show how the above approach works for the TC states and the CC states on some simple graphs. To this end, we consider a TC state on a two-dimensional triangular lattice with a hole in the center of lattice and also we consider a CC state on a hexagonal lattice.
As the first example, in Figure (23) we show a triangular graph where qubits live in the edges of the graph, we denote these qubits by black circles. The TC state on such a graph is defined by defining plaquette and vertex operators corresponding to each plaquette and vertex of the graph. We consider a hole in the lattice by removing a plaquette operator corresponding to a plaquette of the lattice that is denoted by gray color in Figure (23). According to the lemma (22), we add new qubits in the center of all plaquettes of the lattice except of the gray plaquette, we denote new qubits by white circles. Then, we connect each new qubit to three qubits that live in the edges of the corresponding plaquette, Figure (23). If we remove the initial triangular lattice, we will have a new graph as it is shown in Figure (23). According to the relation (25), we define a graph state corresponding to this new graph and measure all white qubits in the -basis. In this way, we have the initial TC state on black qubits when the positive eigenvalue of the operator is derived.
As the second example, in Figure (24), we consider a hexagonal lattice where qubits live in the vertices of the graph and we denote them by black circles. The CC state is defined by considering the plaquette operators and corresponding to all plaquettes of the lattice. According to the lemma (22) we add new qubits denoted by white circles in the center of all plaquettes of the lattice. Then, as it is shown in Figure (24), we connect each white qubit to all six black qubits that live in the vertices of the corresponding plaquette. In this way, after removing the initial hexagonal lattice, we have a bipartite graph with white and black qubits. According to the relation (25), we define a graph state on such a graph. If we measure all white qubits in the -basis, we will have the initial CC state on white qubits when the positive eigenvalue of the operator is derived.
Appendix B Appendix B
In this Appendix, we give two simple two-dimensional examples of the CSS topological states and show how they can be generated by single-qubit measurements on a cluster state. To this end, we consider the same examples given in appendix A. In Figure (25), we show the corresponding graph state to the TC state on triangular lattice. Since the degree of all vertices in the graph are lesser than four, we can easily match the graph on a square lattice, see Figure (25). In order to fill the empty points on the square lattice, we use the face insertion to add qubits on the empty points. We show these qubits in Figure (25) by blue circles. In this way, we have a cluster state that white circles has been measured in the -basis and the blue circles are measured in the -basis. The final state on unmeasured qubits will be the initial TC state.
In Figure (26), we show the graph state corresponding to the color code on a hexagonal lattice. The degree of vertices in this graph is six and we can not match it to a square lattice. Therefore, as it is shown in Figure (26), we use the uniformizing rule to any vertices of the graph. We denote the added qubits by white circles where they should be measured in the -basis. After that, the graph can be matched on a square lattice, but there is still some empty points that should be filled by blue qubits measured in -basis. In this way we have a cluster state where all white qubits are measured in the -basis and the blue qubits are measured in the -basis. The final state on the unmeasured qubits is the initial CC state.
Appendix C Appendix C
It has been shown that twists of the toric code play role of non-abelian Ising anyons. In , author derived different properties of Ising anyons such as fusion rule and braiding rule for the twists. In this appendix, we briefly explain the fusion rule of Ising anyons for our model. To this end, we suppose a topological charge which is called for each twist. Then, we show that this topological charge satisfies fusion properties of an Ising anyon. In an anyonic model with labels , topological charge of an anyon, like ”a”, will be revealed in different phase factors of the wave function after braiding other anyons with the anyon . Consequently, we should consider the effect of braiding different anyons of the TC model with each twist in our model. Since, It is known that if we braid two different anyons for twice, it will be equal to wind one of them around another one, we consider winding an anyon around twist in our model.
In the toric code model, winding an anyon around another one is equal to applying an operator corresponding to a closed string. However, since the topological charge of an anyon or changes in effect of transporting around the twist, there is no closed string of or anyons around a twist. Therefore, they can not play any role in determining the topological charge of the twist. However, there is also a fermion in the toric code model where . By this fact, since anyons and are converted to each other after transporting around the twist, it is possible to have a closed string of around a twist and we denote such an operation by . Consequently, the topological charge of a twist can be determined by winding a fermion .
Therefore, we create a pair of fermions and move one of them around a twist and then fuse with the first one. Since by operating , a charge particle is converted to a flux particle, is equivalent with exchange of the flux and charge anyon which corresponds to the braiding operator . It is clear that by repeating the operation we will exchange again the flux and charge anyons and it is also equal to the braiding operator . By the fact that , we conclude that . It means that eigenvalues of the operator are or . such values shows different topological charge of the twists.
String operators in the new model are in three different kinds. We denote an open string of charge, flux and particles by , and , respectively. Furthermore, we denote a closed string of and particles by and where there is no such a closed string around a twist. We also have another closed string corresponding to a closed string of around a twist. In the following, we use these string operators to study fusion rules for twists:
Consider a region of the lattice which involves a twist . We can confirm existence of a twist in that region by measuring the operator where values or will be derived, we have shown this operation by a red loop in the Figure (27, left). Now, if we enter another fermion into the same region by applying a string operator . Since commutes with , it is clear that the eigenvalue of does not change. it means that, total topological charge of the above region does not change. In other words, a fermion and a twist have a total topological charge which is equal to . This result is equal to the fusion rule which is one of the fusion rules of non-abelian Ising anyonic model where is called Ising anyon.
It is also possible to explain another fusion rule of Ising anyons as . To this end, consider again the Figure (21), it is clear that if charge or flux anyons wind around a pair of twists and , they can create closed strings around those twists because their topological charges do not change, see the green loop in Figure (21). Consequently, it is possible to determine the total topological charge of a pair of twists by measuring the corresponding operators and . By this fact, consider a region of the lattice containing a pair of twists and suppose that we measure the total charge of that region by winding a charge anyon and a flux anyon which are denoted by blue and green loops in Figure (27, right), respectively. It is clear that the result of such operations will be equal to eigenvalue . it means that such loops do not measure any particles in this region and the total topological charge of the region is equal to vacuum and is also equal to the fusion rule .
Now, let us enter a fermion into the same region. Since the corresponding operator does not commutes with the loop operators and , the result of measurement of these two loop operators will be equal to . It means that two blue and green loops characterize presence of the fermion in the above region. Therefore, the total topological charge of the region is equal to a fermion . Furthermore, we already proved , it means that existence of a fermion in the region does not change the topological charge of twists individually. We conclude that on the one hand, the topological charge of each twist is equal to even in presence a fermion and on the other hand, the total topological charge of both twists is equal to . Consequently, it means another fusion channel that . Finally there can be also both fusion channels as a degeneracy where .