# Symmetries, Topological Phases and Bound States in the One-Dimensional Quantum Walk

###### Abstract

Discrete-time quantum walks have been shown to simulate all known topological phases in one and two dimensions. Being periodically driven quantum systems, their topological description, however, is more complex than that of closed Hamiltonian systems. We map out the topological phases of the particle-hole symmetric one-dimensional discrete-time quantum walk. We find that there is no chiral symmetry in this system: its topology arises from the particle–hole symmetry alone. We calculate the topological invariant in a simple way that is consistent with a general definition for 1-dimensional periodically driven quantum systems. These results allow for a transparent interpretation of the edge states on a finite lattice via the the bulk–boundary correspondance. We find that the bulk Floquet operator does not contain all the information needed for the topological invariant. As an illustration to this statement, we show that in the split-step quantum walk, the edges between two bulks with the same Floquet operator can host topologically protected edge states.

###### pacs:

05.30.Rt,03.67.-a,03.65.Vf## I Introduction

The quantum mechanical generalization of the random walk has, since its first definition Aharonov et al. (1993) received quite some interest. Its hallmark property is that as opposed to the classical walk, the standard deviation of the position of the walker increases linearly with time. This speedup over the classical diffusive scaling lies behind the advantage of the Grover search. This is all the more interesting, as a variant of the quantum walk can realize a general purpose quantum computer Childs (2009); Childs et al. (2012). Quantum walks have also attracted attention as a convenient platform to study the effects of decoherence Kendon (2007). The surge of interest in quantum walks has resulted in their experimental realization in varied physical systems, such as trapped ions Zähringer et al. (2010); Schmitz et al. (2009), cold atoms in optical latticesKarski et al. (2009), and on photons on an optical tableSchreiber et al. (2010); Broome et al. (2010).

A discrete time, coined quantum walk can be viewed as a stroboscopic simulation of time evolution by an effective Hamiltonian. The topological features of lattice Hamiltonians has in the last decade been the focus of intense interest in solid state physics. The so-called bulk–boundary correspondence, showing how differences between bulk topologies give rise to low-energy states residing at the “edges”, the boundaries between these bulks, is at the heart of the general theory of topological insulators Qi and Zhang (2011); Hasan and Kane (2010). Recently, Kitagawa et al. have shown how, by varying the parameters of the discrete-time quantum walk, one can realize all known kinds of topological phases in 1 and 2 dimensions Kitagawa et al. (2010a); Kitagawa (2011). The striking physical consequence is that in an inhomogeneous system, a walker started at a boundary between domains with different topology can be localized (1D case), or propagate unidirectionally (2D case)Kitagawa et al. (2010a). This “trapping effect” for a 1D quantum walk has already been seen in an experiment performed with photons Kitagawa et al. (2011). The appearance of these “trapping states” in a disordered quantum walk can lead to sub-diffusive spreading of the wavefunctionObuse and Kawakami (2011); Schreiber et al. (2010), a phenomenon familiar from disordered superconducting wires Brouwer et al. (2000).

In the lab, a discrete-time quantum walk is realized by periodically modulating the parameters of the experimental setup. Compared to a closed, time-independent system, a quantum walk thus can have a broader range of ways in which topology can enter its description. One example is the winding of quasienergyKitagawa et al. (2010b), which can lead to novel kinds of edge states. However, even for the quantum walks where the winding of the quasienergy is 0, it is a relatively unexplored question to what extent their topological properties go beyond that of the underlying effective Hamiltonian.

The bulk-boundary correspondence predicts “edges states” where the edges are defined by assigning a position dependence to the parameters of a system. In many practical situtations, however, an edge represents the physical boundary of the system. For Hamiltonian systems, the simplest approach, called “open boundary conditions”, is to set the hopping rates to zero at the edge. For quantum walks, boundaries are realized by using reflective coins, or – the analogue of open boundary conditions – cutting the links. Topologically protected states at such boundaries have been predicted Oka et al. (2005); Obuse and Kawakami (2011), and analyzed using an adiabatic argumentKitagawa (2011). However, their relation to the bulk-boundary correspondence is so far not understood.

In this paper, we revisit the question of the topological phases of the 1-dimensional discrete-time quantum walk. In Section II we define the quantum walk that we are going to study, along with the introduction of the associated effective Hamiltonian. In Section III we analyze the symmetries of the system. Our choice of coin operator, which is widely used Kitagawa et al. (2010a); Kitagawa (2011); Obuse and Kawakami (2011) ensures Particle-Hole Symmetry of the effective Hamiltonian. However, contrary to previous works Kitagawa et al. (2010a); Kitagawa (2011); Obuse and Kawakami (2011), we find that there is no chiral symmetry for this walk. We also discuss the sublattice symmetry of the time evolution operator: this turns out to cause energy eigenstate to come in pairs, but otherwise have no significant consequences for the topology. In Section IV we explore the topological phases of the quantum walk. At variance with Kitagawa et al.Kitagawa et al. (2010a), we find two different topological phases for the simple 1D quantum walk. A spatial boundary between domains with different topology hosts a pair of topologically protected bound states. We show that a naive way to determine the relative values of these invariants is in line with the definition of the topological invariant for periodically driven quantum systems due to Jiang et al. Jiang et al. (2011).

In Section V we consider the quantum walk on a finite line. Termination of the lattice by a completely reflective coin operator and “open boundary conditions” by cutting the links have already been considered, but we rederive the results using the bulk-boundary correspondence for completeness. Cutting the links at the boundary leads us to a generalization of the discrete time quantum walk which is equivalent to the split-step walk Kitagawa et al. (2010a). We find that the split-step walk has a topological invariant, which is unique to periodically driven quantum systems. We map out the parameter space of the split-step walk. This allows us to predict that a generic 1D particle-hole-symmetric discrete time quantum walk has a single topologically protected edge state at each “open boundary”, with energy or , depending on the topology of the bulk and on how the link at the boundary is cut. This is in contrast to boundaries defined by reflective coins, where either a pair of bound states with energies and are present, or no bound states at all. Finally, we provide a striking example of the way in which periodically driven systems have topological features not present in their effective lattice Hamiltonians: A boundary between two quantum walks with the same bulk timestep operator supporting a pair of edge states with energies and .

## Ii Discrete time quantum walk

The quantum walk we consider in this paper is a standard extension of the common discrete-time quantum walk. We consider a particle with a discrete position degree of freedom, , and two internal (coin) states, labeled and . Thus, the quantum state of the particle can be represented by a complex -component vector:

(1) |

The dynamics of the quantum walk is given by a unitary timestep (Floquet) operator, consisting of a rotation of the spin followed by a spin-dependent shift of the particle,

(2) |

This is illustrated in Fig. 1. Conveniently, we choose the unit of time to be the period of the time evolution, the unit of position the period of the lattice, and set .

The operator translates the particle by one lattice site to the left (right), if its spin is pointing down(up),

(3) |

Periodic boundary conditions are taken, i.e., . For a translation independent bulk, we use the Fourier transform, , and can write the particle shift operator as

(4) |

Here and in the following the operators denote the Pauli matrices acting on the internal “pseudospin” degree of freedom, with basis states .

The coin operator is a unitary rotation in the internal space of the particle (corresponding to the “coin flip” in the classical walk.) It is diagonal in ,

(5) |

We require and for every , in order to ensure particle-hole symmetry (see details later). In that case, without any loss of generality, we can take to be a unitary rotation of the spin around the axis by a position-dependent angle ,

(6) |

### ii.1 Effective Hamiltonian

To realize the quantum walk, we need an experimental setup with time-dependent external fields. Denoting the explicitly time-dependent Hamiltonian by , we have

(7) |

where is the time-ordering operator. Taking the logarithm of , we can associate a time-independent effective Hamiltonian to this unitary operator (cf. Floquet theory), defined as

(8) |

In the translation invariant bulk, the time evolution operator is diagonal in momentum space, , with

(9) |

In the bulk, the quantum walk realized by stroboscopically simulates the time evolution via . The eigenvalues of the effective Hamiltonian are the quasienergies, which can be restricted to an energy Brillouin zone , in the same way as the quasimomenta are restricted to the first Brillouin zone. Since is a product of SU(2) operators, its determinant is 1, thus has to be traceless, and the spectrum has to be symmetric around . Note that this is a property of the spectrum and not of , and in itself implies neither particle-hole symmetry (ensured by our choice of ) nor chiral symmetry (absent in this system: see Section III.3) of the effective Hamiltonian . However, it does mean that there can be no winding in quasienergy Kitagawa et al. (2010b).

## Iii Symmetries and gaps

To understand what topological phases and topologically protected edge states the quantum walk might have, we need to examine the symmetries and the related protected gaps of the effective Hamiltonian.

### iii.1 Particle-Hole Symmetry

The unitary timestep operator (cf Eqs. (2), (3), (6)) in position and -basis has only real elements:

(10) |

where here and in the following denotes complex conjugation in the and -basis. By the definition of the effective Hamiltonian, this implies

(11) |

For stationary states of the walk this translates to

Thus we have Particle-Hole Symmetry (PHS), with . It is represented by complex conjugation: Kitagawa et al. (2010a).

Eigenstates of the quantum walk with energy or can be their own particle-hole symmetric partners – this happens if their wavefunctions are real. If there is a bulk gap around these states (if these are midgap states), their energies can be protected against particle-hole symmetric perturbations.

### iii.2 Sublattice Symmetry

The lattice on which the walk takes place is bipartite: we can assign each lattice site to one of the sublattices and , with every link connecting sites from different sublattices. Moreover, the lattice of the unitary timestep operator itself is bipartite:

(12) |

where the are operators in spin space. This leads to a symmetry of the effective HamiltonianObuse and Kawakami (2011), that is sometimes called “chiral symmetry”Shikano and Katsura (2010). Since this symmetry arises from the bipartition of the timestep operator, we are going to call it “sublattice symmetry”.

Defining the sublattice operator , we can express sublattice symmetry in a concise way:

(13) | ||||

(14) |

Substituting the definiton of from Eq. (8), we obtain

(15) |

For energy eigenstates , this means

(16) |

Note that is a local operator: we can extend the unit cell in such a way that the matrix of is translation invariant, and does not link different unit cells. Moreover, is independent of all of the angles , and so defines a unitary symmetry for the whole set of Hamiltonians .

Sublattice symmetry (SLS) does not change the number of independent, symmetry protected gaps. On the one hand, SLS implies that the bulk has a gap around if and only if it has a gap around : This decreases the number of independent, symmetry protected gaps from 2 to 1. On the other hand, however, there is a new kind of protected gap. For a state with with energy , its SLS partner can coincide with its PHS partner. This happens, e.g., if the wavefunction is real on even and imaginary on odd sites. Assuming there is a bulk gap around energy (and therefore around as well), the energies of this pair of states are protected by SLS and PHS.

### iii.3 No chiral symmetry

Importantly, it is the lattice of the timestep operator , and not of the effective Hamiltonian , that is bipartite. If the Hamiltonian was bipartite, that would give us chiral symmetry, with a unitary operator , as defined in Eq. (13), and

(17) |

Here, we find no local unitary operator representing such a symmetry.

Kitagawa et al. Kitagawa et al. (2010a) identify a “chiral symmetry” for the system, with . However, since this operator depends explicitly on , we do not think it should be considered a “symmetry”. Whenever symmetry properties of a system are investigated, it is not only one specific Hamiltonian, but an ensemble of Hamiltonians that should be considered. The operator representing the symmetry has to be the same for all elements of the ensemble. The ensemble we consider here, are the quantum walks with varying rotation angles . This follows from the fact that is the only tunable parameter of the walk that we can use, e.g., to create an inhomogeneous system with different domains. Since the “chiral symmetry operator” depends explicitly on , it does not represent a symmetry of the system. (In an inhomogeneous system, is a spatially varying parameter, and so is not even properly defined.)

Since has determinant 1, is traceless, and therefore its spectrum is symmetric for any . This could hint at chiral symmetry: a unitary operator that transforms the positive energy eigenstate of into its negative energy eigenstate, , and vice versa. However, for different values of , as is swept through , the eigenstate takes on every value on different great circles on the Bloch sphere Kitagawa et al. (2010a). Unitary transformations are rotations on the Bloch sphere, and there is no rotation that takes every point to its antipodal pair on two different great circles. Therefore there is no chiral symmetry for the effective Hamiltonian of the discrete time quantum walk. Since we have particle-hole symmetry, the absence of chiral symmetry also precludes the existence of time reversal symmetry of the effective Hamiltonian.

## Iv Topological Phases of the Quantum Walk

To understand the topological phases of the quantum walk, we treat the translation independent (bulk) case, i.e., independent of . The dispersion relation of the effective Hamiltonian follows from eq. (9) in a straightforward wayKitagawa et al. (2010a),

(18) |

The resulting dispersion relations for generic values of , and for the special values , and are plotted in Fig. 2. Note that for generic rotation angle , the dispersion relation has gaps around and around .

At the time reversal invariant momenta and , the Floquet operator , as in Eq. (9), has a particularly simple form:

(19) | ||||

(20) |

This shows directly that the dispersion relation has gaps at and at of magnitude . Thus, the parameter space falls apart to two disconnencted intervals where the system is gapped: and . This is illustrated in Fig. 3. This allows for the possibility that these regimes correspond to two distinct topological phases.

### iv.1 Edge states in the simple quantum walk

Whether the simple quantum walks with and constitute different topological phases can be checked by considering an inhomogeneous system. As an illustration, we show a simple choice, a quantum walk on sites, with , where the rotation operator reads

(21) |

The domain with rotation angle is defined by

(22) |

We start the walker localized at , with spin up. As shown in Fig. 4, when , the walker spreads, with the maximum of the probability spreading with the maximum of the group velocity. If and are different, but in the same phase, there are diffraction effects at the boundaries and . If and have different signs, a part of the walker is localized at the boundary at .

Observed more closely, it is apparent that the walker trapped at the domain boundary in Fig. 4c) performs a “zigzag” motion. This is a consequence of the fact that there are not one, but two localized states at the interface. These are SLS partners of each other, and thus 1) their energies differ by and 2) that their wavefunctions are related by multiplication by , the sublattice symmetry operator defined in Eq. (13). This zigzag motion has already been seen in experiment Kitagawa et al. (2011), and its origin in the existence of two bound states has also been inferred. We now clarify the fact that it is sublattice symmetry that ensures that bound states always come in pairs of and .

The existence of a pair of topologically protected bound states can be inferred based on the “adiabatic continuation” argument, as, e.g., in Kitagawa’s pedagogical paperKitagawa (2011). To obtain a more complete picture, we need to find the topological invariants associated with the gapped phases.

### iv.2 Topological invariants ,

Topological invariants for periodically modulated quantum systems have been suggested by Jiang et al. Jiang et al. (2011), via an elaborate construction. For a periodically driven chain with particle-hole symmetric effective Hamiltonian, they suggest a topological invariant, . To define the invariant, they introduce a set of time dependent Hamiltonians , with the parameter specifying the time period. should be a smooth function of , with

(23) | ||||

(24) |

To each we can define the corresponding Floquet operator , and the corresponding effective Hamiltonian . In the bulk, is translation invariant, and has a spectrum .

The next step to obtain the topological invariant , is to count the parity of the number of times the gap at closes during the path . Because of Particle-Hole Symmetry, gaps at close at the same time. It is therefore enough to count the number of solutions to with arbitrary even integer , add to this the number of solutions to with arbitrary even integer , divide the sum by 2 (gaps close from both directions), and take modulo 2 of the result. Repeating the same process for arbitrary odd integers gives us the invariant .

For the quantum walk, we can evaluate the topological invariants and without following the elaborate construction of Jiang et al. As shown in Appendix B, as long as we are only interested in the differences between the topological invariants of two phases, say and – and this is all that matters for the physics – there is a quite straightforward method. 1) Select any point in parameter space representing a phase , 2) connect it via a continuous path in parameter space to a representative point for phase . 3) Count the parity of the number of times the gap around closes along this path, to obtain the invariant , and 4) similarly for the gap around to obtain . This construction shows that the gapped phases and differ in both invariants and . This completes the bulk-boundary correspondence picture for the edge states at the interfaces between these phases.

## V Quantum walk on a finite line

To have a discrete time quantum walk on a finite line, we need to terminate the 1D lattice. There are two ways to accomplish this: 1) changing the coin operators at the boundaries or 2) Cutting the bonds with reflection.

### v.1 Reflective Coin

Totally reflective coins have already been considered in the literature. Obuse and Kawakami Obuse and Kawakami (2011) mention that gives a reflective coin with edge states if the bulk has and should be taken for . Kitagawa Kitagawa (2011) explains why this is so using an adiabatic continuation argument. For the sake of completeness we briefly summarize a different derivation here.

The totally reflective unitary coin operator reads

(25) |

To keep Particle-Hole Symmetry represented by complex conjugation, we would like to choose to have only real elements. That leaves us 4 choices for : and . A walker only sees the totally reflective coin from one side, and thus we can take without loss of generality. This corresponds to choosing the reflective coin to have a rotation angle which is in the middle of one of the gapped phases. If this is the same gapped phase as that of the bulk, there are no bound states at the boundary. If it is not the same as that of the bulk, there are two bound states with energies 0 and , that are sublattice partners of each other.

### v.2 Cutting a link

Unitarity of the quantum walk is a strong constraint on how we can cut a link. When the walker attempts to jump over a link that is cut, it has to end up in a state which is unaccessible to it from any other state. The only states that are “not taken” are those to either sides of a cut link. Therefore, the only option to implement a totally cut link, is to introduce a spin flip instead of a jump. It is still possible to include a phase shift along with the spin flip. To retain PHS, this phase shift can only be chosen to be . In much the same way as with the reflective coin above, without loss of generality, we can fix a phase of upon reflection from one of the sides. Cutting the link between sites and is implemented by altering the shift operator :

(26) |

Here, the shift operators for the “link” and “cut link” between sites and are defined as

(27) | ||||

(28) |

The in Eq. (26) represents the choice of the reflection phases allowed by Particle-Hole symmetry.

### v.3 Partially cut links in the bulk

In order to use bulk-boundary correspondence, we need to connect the “cut link” to the “uncut link” by way of a continuous parameter in the Floquet operator. The first idea here, the introduction of an additional “link rotation angle” , works:

(29) |

In the bulk, this is equivalent to the “split-step” walk of Kitagawa et al Kitagawa et al. (2010a), where the spin- dependent displacement is broken down to two successive steps:

(30) | ||||

(31) |

(32) |

As shown in Kitagawa et al. (2010a), .

With a partially cut link, the sublattice symmetry of the Floquet operator is broken. A walker that is reflected off an edge has the same at the end of the timestep as at the beginning (and possibly even the same spin), therefore the graph of cannot be bipartite. Therefore, the gaps at and now can open and close independently (and the energy is no longer protected by symmetries).

### v.4 Topological phases of the split-step walk

The split-step quantum walk, Eq. (32), has two parameters, the “coin angle” and the “bond angle” . The parameter space is therefore now a torus. The Floquet timestep operator reads

(33) |

The dispersion relation is straightforwardly derivedKitagawa et al. (2010a),

(34) |

As can be seen from this dispersion relation, the split-step quantum walk for generic and has gaps around and . The Floquet operator takes on a very simple form at the time-reversal invariant momenta :

(35) | ||||

(36) |

Therefore the gap around closes at , , and , , and the gap around closes at , , and , .

The parameter space is divided into 4 different gapped topological phases, with topological invariants and , as shown in Fig. 5. Selecting as a reference point, we define the values of the invariants for the domain around this point as . For any point in parameter space, we 1) pick a continuous path in parameter space connecting it with the reference point, 2) count the parity of the number of times gap around () closes along the path. The parities give the values of the invariant (). Because of Particle-Hole Symmetry, it is enough to count the gap closings at the time-reversal invariant momenta and .

Setting corresponds to the original “simple” quantum walk. Setting corresponds to two different ways in which the bonds can be cut in a unitary and particle–hole-symmetric way. As illustrated in Fig.5, using the bulk-boundary correspondence, we find that for a generic quantum walk with , each edge defined by cutting a link in a particle-hole-symmetric way hosts a single topologically protected edge state. Whether the energy of that state is or depends on the bulk quantum walk and on the way in which the link is cut (on the reflection phase). In the example of 5, we find that the energy of the bound state is . Note that this is independent of the path itself, and also of its endpoint on the line representing the cut links - except if this endpoint is at , in which case the details of the edge need to be specified to show whether the reflection is off of the reflective coin or from the cut link. This is illustrated in Fig. 6.

### v.5 Edge states between two bulks with the same Floquet operator

The topological invariant for a quantum walk cannot be inferred from its effective Hamiltonian alone. Evidence for this has already been noted by KitagawaKitagawa (2011), who describes pairs of bound states between topological phases with the same “winding number”. The most striking illustration of this statement, however, is a pair of edge states between two bulks with the same Floquet operator.

Consider an inhomogeneous quantum walk with periodic boundary conditions, consisting of two bulks, separated by a sharp boundary. The dynamics is given by the split-step protocol, and the bulks differ in both parameters and :

(37) |

with the inhomogeneous rotation operator defined as in Eq. (21). Taking and , the translationally invariant bulk time evolution operators of the two domains read

(38) | ||||

(39) |

Note that since , we have

(40) |

As can be seen from the phase map, Fig.5, the simplest path in the parameter space connecting two such points intersects gap closings at and at once. Thus, there are 2 edge states between these two bulks, with energies and .

Perhaps the simplest concrete example is a boundary between , and . We illustrate this in Fig. 7.

## Vi Conclusions

In this paper we revisited the topological phases of the 1-dimensional quantum walk. To begin, we identified the symmetries of the corresponding effective Hamiltonian. In contrast with the literature, we find that the Hamiltonian belongs to class D, i.e., it has a Particle-Hole Symmetry that squares to 1, and no other symmetries. We argue that the property of the homogeneous quantum walk identified as Chiral Symmetry should not rightfully be regarded as a symmetry, since the operator representing it varies from phase to phase. We also find that there is an additional symmetry of the timestep operator, which could be called “sublattice symmetry”, however, it does not have any special effect on the topological properties of the system.

To identify the topological phases of 1-dimensional discrete-time quantum walks, however, the bulk effective Hamiltonian (or indeed, the bulk Floquet operator) is not enough. We have found that a more complete specification of the experimental realization is needed, e.g., the sequences of rotation-translation. We have evaluated the topological invariant of Jiang et al.Jiang et al. (2011) for such specifications corresponding to the simple discrete-time quantum walk, and for the “split-step” walk introduced by Kitagawa et al.Kitagawa et al. (2010a). For the simple walk we find two different phases, whose boundary hosts a pair of topologically protected edge states. For the split-step walk, we find all 4 different topological phases corresponding to the . We provide a blatant proof of the fact that the bulk Floquet operator does not contain all the information about the topological phase: A pair of topologically protected edge states between two bulks which differ in their experimental description, but have the same Floquet operator.

The use of periodically modulated external fields to alter the topological properties of Hamiltonians has been considered by several authors H. et al. (2011); Dóra et al. (2012). In all cases, however, these works employ the same topological invariants as for time-independent systems. It would be interesting to explore what the complete topological invariant in these cases is, and under what conditions does it give rise to edge states that are unique to periodically driven systems. Kitagawa et al.Kitagawa et al. (2010b) have already shown that for a periodically modulated hexagonal lattice, edge states can arise between bulk phases with the same Chern number. However, even for this specific system, the bulk topological invariant has not yet been defined.

This work was supported by the Hungarian Academy of Sciences (Lendület Program, LP2011-016). We acknowledge useful discussions with Anton Akhmerov, Tamás Kiss, and Zoltán Kurucz.

## Appendix A Sublattice symmetry and the doubling of states

Any stationary state of a quantum walk with sublattice symmetry must have support on both sublattices and . Using the obvious notation for the projection of a state on a sublattice, , and similarly, , we have

(41) |

For stationary states, , which gives us . Therefore, both and are eigenstates of the step-doubled walk,

(42) |

Doubling the timestep gives a walk on only one sublattice, since , and projection to sublattice is given by . Therefore, we can double the timestep and restrict to sublattice . For any eigenstate of with energy , we have :

Introducing , we can reconstruct the two eigenstates of with energies and , linked by sublattice symmetry:

Therefore, any energy eigenstate of , projected onto one of the sublattices, gives us two energy eigenstates of , related to each other by the sublattice symmetry. This means that we can double the timestep without losing any energy eigenstates.

## Appendix B The invariant in parameter space

To infer the number of topologically protected edge states at an edge between two bulks and , i.e., to apply the bulk-boundary correspondence, we do not need to know the values of the topological invariants in these bulks. It is enough to know the amounts by which the values of these invariants change between the two bulks. Therefore it is not necessary to find the complete set , corresponding to a continuous path in parameter space to “doing nothing”.

We assume two things. First, that a set of experimental Hamiltonians exists for bulk that connects it to “doing nothing”: , with and . Second, that for the continuous path in the space of parameters of the quantum walk, , with and , the experimental Hamiltonians along the path are also continuous functions of .

We construct the path in the following way:

(43) | ||||

(44) |

For this construction, the difference in the invariant between the bulks and can be obtained by just counting the number of times the gap around closes along the path . The analogous recipe holds for the invariant , with the gap around .

## References

- Aharonov et al. (1993) Y. Aharonov, L. Davidovich, and N. Zagury, Phys. Rev. A 48, 1687 (1993), URL http://link.aps.org/doi/10.1103/PhysRevA.48.1687.
- Childs (2009) A. M. Childs, Phys. Rev. Lett. 102, 180501 (2009), URL http://link.aps.org/doi/10.1103/PhysRevLett.102.180501.
- Childs et al. (2012) A. M. Childs, D. Gosset, and Z. Webb, arxiv p. arXiv:1205.3782v1 (2012).
- Kendon (2007) V. Kendon, Mathematical Structures in Computer Science 17, 1169 (2007).
- Zähringer et al. (2010) F. Zähringer, G. Kirchmair, R. Gerritsma, E. Solano, R. Blatt, and C. F. Roos, Phys. Rev. Lett. 104, 100503 (2010), URL http://link.aps.org/doi/10.1103/PhysRevLett.104.100503.
- Schmitz et al. (2009) H. Schmitz, R. Matjeschk, C. Schneider, J. Glueckert, M. Enderlein, T. Huber, and T. Schaetz, Phys. Rev. Lett. 103, 090504 (2009), URL http://link.aps.org/doi/10.1103/PhysRevLett.103.090504.
- Karski et al. (2009) M. Karski, L. Förster, J.-M. Choi, A. Steffen, W. Alt, D. Meschede, and A. Widera, Science 325, 174 (2009), eprint http://www.sciencemag.org/content/325/5937/174.full.pdf, URL http://www.sciencemag.org/content/325/5937/174.abstract.
- Schreiber et al. (2010) A. Schreiber, K. N. Cassemiro, V. Potoček, A. Gábris, P. J. Mosley, E. Andersson, I. Jex, and C. Silberhorn, Phys. Rev. Lett. 104, 050502 (2010), URL http://link.aps.org/doi/10.1103/PhysRevLett.104.050502.
- Broome et al. (2010) M. A. Broome, A. Fedrizzi, B. P. Lanyon, I. Kassal, A. Aspuru-Guzik, and A. G. White, Phys. Rev. Lett. 104, 153602 (2010), URL http://link.aps.org/doi/10.1103/PhysRevLett.104.153602.
- Qi and Zhang (2011) X.-L. Qi and S.-C. Zhang, Rev. Mod. Phys. 83, 1057 (2011), URL http://link.aps.org/doi/10.1103/RevModPhys.83.1057.
- Hasan and Kane (2010) M. Z. Hasan and C. L. Kane, Rev. Mod. Phys. 82, 3045 (2010), URL http://link.aps.org/doi/10.1103/RevModPhys.82.3045.
- Kitagawa et al. (2010a) T. Kitagawa, M. S. Rudner, E. Berg, and E. Demler, Phys. Rev. A 82, 033429 (2010a), URL http://link.aps.org/doi/10.1103/PhysRevA.82.033429.
- Kitagawa (2011) T. Kitagawa, arxiv p. arXiv:1112.1882v1 (2011).
- Kitagawa et al. (2011) T. Kitagawa, M. A. Broome, A. Fedrizzi, M. S. Rudner, E. Berg, I. Kassal, A. Aspuru-Guzik, E. Demler, and A. G. White, arxiv p. arXiv:1105.5334v1 (2011).
- Obuse and Kawakami (2011) H. Obuse and N. Kawakami, Phys. Rev. B 84, 195139 (2011), URL http://link.aps.org/doi/10.1103/PhysRevB.84.195139.
- Brouwer et al. (2000) P. W. Brouwer, A. Furusaki, I. A. Gruzberg, and C. Mudry, Phys. Rev. Lett. 85, 1064 (2000), URL http://link.aps.org/doi/10.1103/PhysRevLett.85.1064.
- Kitagawa et al. (2010b) T. Kitagawa, E. Berg, M. Rudner, and E. Demler, Phys. Rev. B 82, 235114 (2010b), URL http://link.aps.org/doi/10.1103/PhysRevB.82.235114.
- Oka et al. (2005) T. Oka, N. Konno, R. Arita, and H. Aoki, Phys. Rev. Lett. 94, 100602 (2005), URL http://link.aps.org/doi/10.1103/PhysRevLett.94.100602.
- Jiang et al. (2011) L. Jiang, T. Kitagawa, J. Alicea, A. R. Akhmerov, D. Pekker, G. Refael, J. I. Cirac, E. Demler, M. D. Lukin, and P. Zoller, Phys. Rev. Lett. 106, 220402 (2011), URL http://link.aps.org/doi/10.1103/PhysRevLett.106.220402.
- Shikano and Katsura (2010) Y. Shikano and H. Katsura, Phys. Rev. E 82, 031122 (2010), URL http://link.aps.org/doi/10.1103/PhysRevE.82.031122.
- H. et al. (2011) L. N. H., G. Refael, and V. Galitski, Nature Physics 7, 490â495 (2011).
- Dóra et al. (2012) B. Dóra, J. Cayssol, F. Simon, and R. Moessner, Phys. Rev. Lett. 108, 056602 (2012), URL http://link.aps.org/doi/10.1103/PhysRevLett.108.056602.