## Abstract

Topological phases exhibit some of the most striking phenomena in modern physics. Much of the rich behaviour of quantum Hall systems, topological insulators, and topological superconductors can be traced to the existence of robust bound states at interfaces between different topological phases. This robustness has applications in metrology and holds promise for future uses in quantum computing. Engineered quantum systems—notably in photonics, where wavefunctions can be observed directly—provide versatile platforms for creating and probing a variety of topological phases. Here we use photonic quantum walks to observe bound states between systems with different bulk topological properties and demonstrate their robustness to perturbations—a signature of topological protection. Although such bound states are usually discussed for static (time-independent) systems, here we demonstrate their existence in an explicitly time-dependent situation. Moreover, we discover a new phenomenon: a topologically protected pair of bound states unique to periodically driven systems.

## Introduction

Phases of matter have long been characterized by their symmetry properties, with each phase classified according to the symmetries that it possesses^{1}. The discovery of the integer and fractional quantum Hall effects in the 1980s has led to a new paradigm, where quantum phases of matter are characterized by the topology of their ground-state wavefunctions. Since then, topological phases have been identified in physical systems ranging from condensed-matter^{2,3,4,5,6,7,8,9} and high-energy physics^{10} to quantum optics^{11} and atomic physics^{12,13,14,15}.

Topological phases of matter are parametrized by integer topological invariants. As integers cannot change continuously, a consequence is exotic phenomena at the interface between systems with different values of topological invariants. For example, a topological insulator supports conducting states at the surface, precisely because its bulk topology is different to that of its surroundings^{8,9}. Creating and studying new topological phases remains a difficult task in a solid-state setting because the properties of electronic systems are often hard to control. Using controllable simulators may be advantageous in this respect.

Here we simulate one-dimensional topological phases using a discrete time quantum walk^{16}, a protocol for controlling the motion of quantum particles on a lattice. We create regions with distinct values of topological invariants and directly image the wavefunction of bound states at the boundary between them. The controllability of our system allows us to make small changes to the Hamiltonian and demonstrate the robustness of these bound states. Finally, using the quantum walk, we can access the dynamics of strongly driven systems far from the static or adiabatic regimes^{17,18,19}, to which most previous work on topological phases has been restricted. In this regime, we discover a topologically protected pair of non-degenerate bound states, a phenomenon that is unique to periodically driven systems.

## Results

### Split-step quantum walks

Discrete time quantum walks have been realized in several physical architectures^{20,21,22,23,24}. Here we use the photonic set-up demonstrated in ref. 24 to implement a variation of these walks, the split-step quantum walk^{25} of a single photon, with two internal states encoded in its horizontal, |*H*〉, and vertical, |*V*〉, polarization states. The quantum walk takes place on a one dimensional lattice (Fig. 1). One step of the split-step quantum walk consists of four steps. First, a polarization rotation *R*(*θ*_{1}) of the single photon is achieved with a suitable wave plate (see Methods), then a polarization-dependent translation *T*_{1} of |*H*〉 to the right by one lattice site using a calcite beam displacer. This is followed by a second rotation *R*(*θ*_{2}), and finally another translation *T*_{2} of |*V*〉 to the left. The quantum walk is implemented by repeated applications of the one-step operator *U*(*θ*_{1}, *θ*_{2})=*T*_{2}*R*(*θ*_{2})*T*_{1}*R*(*θ*_{1}).

The propagation of the photon in the static experimental set-up can be described by an effective time-dependent Schrödinger equation with periodic driving. The dynamics of the quantum walk can be understood through the effective Hamiltonian *H*_{eff}(*θ*_{1}, *θ*_{2}), defined through where *τ* is the time required for one step of the quantum walk. Throughout this paper, we chose units such that Therefore, the quantum walk described by the evolution *U*(*θ*_{1}, *θ*_{2}) corresponds to a stroboscopic simulation of the effective Hamiltonian *H*_{eff}(*θ*_{1}, *θ*_{2}) viewed at unit time intervals. That is, after *n* steps of the quantum walk, the photon evolves according to meaning that the evolution under the quantum walk coincides with the evolution under *H*_{eff}(*θ*_{1}, *θ*_{2}) for integer multiples of *τ*.

The topological structure underlying split-step quantum walks is revealed by studying the structure and symmetry of *H*_{eff}(*θ*_{1}, *θ*_{2}). *H*_{eff}(*θ*_{1}, *θ*_{2}) has a gapped spectrum, with two bands corresponding to opposite polarizations (Fig. 2a). Because the quantum walk is translationally invariant, each eigenstate is associated with a quasi-momentum *k* and a superposition of |*H*〉 and |*V*〉. In addition, this class of quantum walks has a chiral symmetry described in ref. 25 (also detailed in the Methods), which requires that the polarization component of any eigenstate be confined to a particular great circle on the Bloch sphere. Therefore, as the quasi-momentum *k* traverses the first Brillouin zone from −*π* to *π*, the polarization component of the eigenstate traces a closed path confined to that great circle, see Fig. 2b and Methods. The total number of times *W* that this closed path winds about the origin is the winding number and gives the topological invariant of *H*_{eff}(*θ*_{1}, *θ*_{2}).

Because *W* has to be an integer, it cannot be changed by small modifications of the effective Hamiltonian. That is, *W* can only change when the spectrum of *H*_{eff}(*θ*_{1}, *θ*_{2}) closes its gap while preserving chiral symmetry. For the split-step quantum walk, two distinct topological phases with *W*=0 and *W*=1 exist as can be seen in the phase diagram shown in Fig. 2c. The two phases are separated by lines along which the gap closes.

As we mentioned above, non-trivial topological phases support localized states at their boundaries. Because our experimental set-up allows access to individual lattice sites, we can probe this phenomenon by creating a boundary between regions where the dynamics are governed by two different gapped Hamiltonians *H*_{eff}(*θ*_{1−}, *θ*_{2}) and *H*_{eff}(*θ*_{1+}, *θ*_{2}), characterized by winding numbers *W*_{−} and *W*_{+} respectively. We create the boundary by making *θ*_{1} spatially inhomogeneous with *θ*_{1}(*x*)=*θ*_{1−} for lattice positions *x*<0 and *θ*_{1}(*x*)=*θ*_{1+} for *x*≥0. Although this breaks translational symmetry, the chiral symmetry remains (see Methods). When *W*_{−}≠*W*_{+}, it is expected that topologically robust localized states exist at the boundary near *x*=0. This can be understood in a heuristic fashion as follows. When *W*_{−}≠*W*_{+}, the winding number *W*_{−} of the bulk gapped Hamiltonian *H*_{eff}(*θ*_{1−}, *θ*_{2}) can only be changed to that of *H*_{eff}(*θ*_{1+}, *θ*_{2}) given by *W*_{+} by closing the gap of the system. Thus, near the boundary between these two regions, the energy gap closes, and it is expected that states exist within the gaps of the bulk spectra of *H*_{eff}(*θ*_{1−}, *θ*_{2}) and *H*_{eff}(*θ*_{1+}, *θ*_{2}). Because extended states do not exist inside the gap, such a state is necessarily localized at the boundary. That is, a change in topology at a boundary is accompanied by the presence of a localized state. Furthermore, we are able to show that the localized states are robust against perturbations^{26} such as small changes of quantum walk parameters or the presence of a static disordered potential caused by, for example, small spatial variations of rotation angles *θ*_{1} and *θ*_{2}.

### Experimental confirmation of bound states

To probe the existence of the bound states, we initialize a photon next to the boundary between two topologically distinct quantum walks (Fig. 1). In the absence of bound states, the photon is expected to spread ballistically, with the detection probability at the origin quickly decreasing to zero. However, if there is a bound state, the bound state component of the initial state will remain near this boundary even after many steps.

We first implemented split-step quantum walks with *θ*_{2}=*π*/2 and *θ*_{1−} and *θ*_{1+} such that *W*_{−}=*W*_{+}=1, as shown on the phase diagram in Fig. 3a. For initial photon polarizations of |*H*〉 and |*V*〉, shown in Fig. 3b,c respectively, the detection probability at the origin quickly decreases to zero. On the other hand, in Fig. 3d, with parameters chosen to create a boundary between topologically distinct phases *W*_{−}=0 and *W*_{+}=1, we observe the existence of at least one bound state as a peak in the probability distribution near the origin after four steps.

We note that our experiment is able to detect bound states with fewer steps than the theoretical study in ref. 25, because we use a sharper boundary between distinct topological phases. As a result, the bound states become narrower and are more easily detected.

We can test the robustness of these bound states against a variety of changes in microscopic parameters to confirm that they are topologically protected. In Fig. 3e, *θ*_{1−} and *θ*_{1+} are shifted from those of Fig. 3d while maintaining *W*_{−}=0 and *W*_{+}=1, and we confirmed the continued existence of a bound state. The quasi-energy *E* of this localized state, that is, the eigenvalue of the effective Hamiltonian associated with this state, can be found by explicit calculation (Fig. 3f). We indeed find a single state at *E*=0.

### Observation of pairs of bound states in quantum walks

Our experiment also reveals a new topological phenomenon unique to periodically driven systems, which can be probed by studying split-step quantum walks with *θ*_{2}=0, and the *θ*_{1} parameters shown in Fig. 4a. With the appropriate choice of basis (see Methods), this quantum walk becomes equivalent to the one described by the one-step operator *U=iTR*(*θ*_{1}), where *T*=*T*_{1}*T*_{2} can be implemented with a single calcite beam displacer, extending the experiment to seven steps. This class of quantum walks can only realize a single topological phase characterized by the winding number *W*=0. Therefore, we do not expect bound states for spatially inhomogeneous *θ*_{1} based on winding numbers. However, the evolution of the probability distribution shown in Fig. 4b displays period-2 oscillations in the vicinity of the origin. This observation strongly suggests the existence of at least two bound states whose quasi-energies differ by *π*.

Again, we can demonstrate that these bound states are robust against small perturbations to the walk parameters. The parameters for Fig. 4c are chosen so that they are continuously connected with those for Fig. 4b. As expected, we observe the period-2 oscillations in the evolution of probability distributions indicating the existence of a pair of bound states whose quasi-energies differ by *π*.

We confirm the absence of bound states for split-step quantum walks with *θ*_{2}=0 when *θ*_{1−} and *θ*_{1+} are continuously connected without crossing a phase boundary. The results in Fig. 4d,e show detection probabilities that quickly decrease to zero near the boundary for initial polarizations |*H*〉 and |*V*〉, respectively. As |*H*〉 and |*V*〉 span the space of internal states for the walker, this shows that indeed there is no bound state near *x*=0.

The existence of a pair of bound states with quasi-energy difference *π* is a previously unknown topological phenomenon. It is a consequence of chiral symmetry, defined as the existence of an operator *Γ* that anti-commutes with the Hamiltonian, *Γ**H**Γ*^{−1}=−*H*. An eigenstate |*ψ*〉 with energy *E* therefore implies the existence of an eigenstate *Γ*^{−1}|*ψ*〉 with energy −*E*. That is, states with energies *E* and −*E* generally come in pairs—the only exception is if *E*=*−E*. In a static system, a single state with energy zero can exist because its energy satisfies *E*=−*E* (ref. 26). It is topologically protected: it cannot be shifted in energy by weak, symmetry-preserving perturbations because a single state cannot be split into two. In a periodically driven system, because the effective Hamiltonian is defined through a one-step evolution operator by the quasi-energies of *H*_{eff}(*θ*_{1}, *θ*_{2}) are defined only up to 2*π*. In particular, *E*=*π* and *E*=−*π* correspond to the same quasi-energy, and, therefore, *E*=*π* represents another special value of quasi-energy satisfying *E*=−*E*. Thus, like zero-energy states of static systems, a single state with quasi-energy *π* is topologically protected^{17,18}. The coexistence of *E*=0 and *E*=*π* states suggested by the period-2 oscillations, observed in Fig. 4b, is verified through the explicit calculation of the quasi-energy spectrum presented in Fig. 4f. In the Methods section, we give the characterisation of this structure in terms of topological invariants of periodically driven systems and prove their topological robustness.

### Bound states under decoherence

One feature of our optical quantum walk set-up is the ability to tune the level of decoherence^{24}. Each pair of beam displacers forms an interferometer, which can be intentionally misaligned to add temporal and spatial walk-off^{24}. This process, coupled with measurement of the photon, corresponds well to pure dephasing^{24}. If the system at step *N* is described by the density matrix *ρ*_{N}, it will evolve according to: where *p* is the amount of dephasing and *K*_{i} are the associated Kraus operators. For *p*=0, equation 1 describes a pure quantum walk, while *p*=1 represents a system without any quantum coherence, that is, the evolution is described by a classical random walk. Although *p*=0 indicates that we do not introduce deliberate dephasing, some may arise from experimental imperfections.

Although the topological bound states observed in the paper are no longer eigenstates of the quantum walk under dephasing, signatures of bound states are still observable for a small number of steps. This result demonstrates that it is possible to study topological phenomena, for short times, in other systems that might be more prone to decoherence.

In Fig. 5, we show split-step quantum walks with *θ*_{1} and *θ*_{2} parameters equivalent to those presented in Fig. 4b,d. However, here we have introduced additional decoherence at a level of *p*=0.2 according to equation 1. Fig. 5a shows the same period-2 oscillation as before demonstrating that a pair of bound states can be seen with this small amount of decoherence. The absence of a bound state is confirmed when we chose *W*_{−}=*W*_{+}=0, and the results are shown in Fig. 5b.

In the presence of dephasing, the bound state observed in Fig. 4b gradually decays as the number of steps increases. However, for slow dephasing, this decay is slow and, for few steps, the probability distribution is still peaked near the boundary compared with the cases with no bound states (Fig. 5a). Fig. 5c summarizes the effect of decoherence on the probability distribution around the boundary region).

## Discussion

The bound states observed in Fig. 3d,e are direct analogues of the zero-energy states in the Su-Schrieffer-Heeger (SSH) model of polyacetylene^{27} and the Jackiw-Rebbi model of a one-dimensional spinless Fermi field coupled to a Bose field^{10}. Specifically, the SSH model describes conduction in conjugated organic polymers, of which polyacetylene is the simplest example. By studying this polymer from a topological perspective, they identified the formation of a 'topological soliton'^{27} that is responsible for the charge-transfer doping mechanism in this molecule. Despite these theoretical predictions, its topological nature has never directly been confirmed. With our system, we have simulated the same class of topological phases as the SSH model and demonstrated their robustness to system perturbations for the first time.

The experiment can be extended to other symmetry classes and higher dimensions. In particular, the beam displacer architecture could also implement a two-dimensional walk^{28}, which would allow observation of topologically protected edge states. Furthermore, one could simulate many topological classes of static systems that have been theoretically predicted but have not yet been realized because of the lack of natural materials with suitable symmetries^{25}. In addition, novel topological phenomena, unique to periodically driven systems, are expected in other symmetry classes and dimensions. The versatility of photonic quantum walks makes them ideal tools for exploring these captivating phenomena^{17}.

## Methods

### Rotation operators implemented in the experiment

The implementation of split-step quantum walks with a photon requires the rotations of polarization, written as *R*(*θ*). In this experiment, we used half-wave plates that implement where *σ*_{i} are the Pauli matrices such that *σ*_{z}|*H*〉=|*H*〉 and *σ*_{z}|*V*〉=−|*V*〉.

### Winding numbers of split-step quantum walk

In our theoretical proposal^{25}, we considered creating a boundary between regions with different topological numbers by varying the second rotation angle *θ*_{2}. We described the topological structure of the split-step quantum walk in terms of the one-step evolution operator, or Floquet operator, *U*(*θ*_{1}, *θ*_{2})=*T*_{2}*R*(*θ*_{2})*T*_{1}*R*(*θ*_{1}) and associated chiral symmetry operator which depends only on *θ*_{1} and satisfies In this experiment, we implemented inhomogeneous split-step quantum walks by varying the first rotation angle, *θ*_{1}. To maintain the chiral symmetry in the system, it is necessary to characterize the dynamics in terms of an alternative chiral symmetry operator that depends only on the second rotation angle, *θ*_{2}. In the following, we explain and define such a chiral symmetry operator. As a consequence of considering such a chiral symmetry operator, the present phase diagrams are slightly different from those in ref. 25.

Because the origin of time for a periodically driven system is arbitrary, we can characterize the topology of the split-step quantum walk with a different initial time, namely in terms of the evolution operator *U′*(*θ*_{2}, *θ*_{1})=*T*_{1}*R*(*θ*_{1})*T*_{2}*R*(*θ*_{2}). This alternative choice corresponds to making a half-period shift of the origin of time. Using the momentum-space expressions and we see that *U′*(*θ*_{2}, *θ*_{1}) is different from *U*(*θ*_{1}, *θ*_{2}) only through the exchange of *θ*_{1} and *θ*_{2}, that is, *U′*(*θ*_{2}, *θ*_{1})=*U*(*θ*_{1}, *θ*_{2}). Therefore, it is clear that the chiral symmetry operator of *U′*(*θ*_{2}, *θ*_{1}) is given by and that the winding numbers of *U′*(*θ*_{2}, *θ*_{1}) are the same as those of *U*(*θ*_{1}, *θ*_{2}). The chiral symmetry of *U′*(*θ*_{2}, *θ*_{1}) only depends on the second rotation angle *θ*_{2}, and thus the symmetry is preserved even when *θ*_{1} is varied in space. Therefore, it is possible to construct inhomogeneous quantum walks with boundaries between topologically distinct phases, while preserving the required chiral symmetry across the entire system.

### The split-step quantum walk with *θ*_{2}=0

We studied the behaviour of the split-step quantum walk *U*=*T*_{2}*R*(*θ*_{2})*T*_{1}*R*(*θ*_{1}) with *θ*_{2}=0, noting that *R*(*θ*=0)=*σ*_{z}. In the experiment, we implemented the quantum walk with Floquet operator *U*_{ex}=*T*_{2}*T*_{1}*R*(*θ*_{1}). In this section, we show that these two quantum walks are related through a unitary transformation, and therefore represent equivalent dynamics with equivalent topological properties.

The split-step quantum walk with *θ*_{2}=0 is described by the Floquet operator It is simple to check that the unitary transformation acts on *T=T*_{2}*T*_{1} such that *V*^{−1}*TV*=*iTσ*_{z}, where ^ is the coordinate operator. Therefore, *U*(*θ*_{1}, 0) and *U*_{ex} are unitarily related through Apart from a global phase, the experimental implementation is equivalent to the split-step quantum walk with *θ*_{2}=0.

### Topological invariants of 0 and *π* energy bound states

In this section, we show that the topological classification of periodically driven systems with chiral symmetry is given by *Z×Z*, and give explicit expressions for the topological invariants in terms of the wavefunctions of the bound states. These invariants provide another way to understand the topological protection of the 0- and *π*-energy bound states found in the experiment.

We consider the bound states at energy 0 because analogous arguments apply to the bound states at *π*. Suppose that there are *N*_{0} degenerate bound states with energy 0, which we label with *α*′=1,...,*N*_{0}. Because the chiral symmetry operator *Γ* anticommutes with the Hamiltonian, *Γ*^{2} commutes with *H*. When there is no conserved quantity^{29} associated with *Γ*^{2}, it is possible to choose the phase of *Γ* such that *Γ*^{2}=1. Because is an eigenstate of *H* with energy 0, we can choose the basis of zero-energy states such that they are eigenstates of *Γ*. We denote the zero-energy states in this basis as |*ψ*_{α}^{0}〉 and their eigenvalues under *Γ* as *Q*_{α}^{0}. As *Γ*^{2}=1, *Q*_{α}^{0} is either +1 or −1.

We now show that the sum of eigenvalues, the integer represents the topological invariant associated with zero-energy bound states. The invariant *Q*^{π} for *π*-energy bound states is constructed in an analogous fashion, where |*ψ*_{α}^{π}〉 are the *π*-energy bound states. To show that these quantities are indeed topological invariants, we show that perturbations to the Hamiltonian that preserve the chiral symmetry cannot mix the zero- and *π*-energy bound states with the same eigenvalues of *Γ*, and therefore cannot change the energies of these states away from 0 or *π*. Let *H*′ be a perturbation to the system such that {*Γ*, *H*′}=0. Now we evaluate the matrix element of {*Γ*, *H*′}=0 between the 0 (*π*) energy states. The result is Thus, bound states with the same eigenvalues *Q*_{α} cannot mix, whereas those with different eigenvalues in general do mix and are not protected by chiral symmetry. Because one can break up any finite change of the Hamiltonian into successive changes of small perturbations, one can repeat this argument and show that the values *Q*^{0} and *Q*^{π} cannot change unless the bound states at 0 and *π* energies mix with the bulk states.

In the limiting case of the split-step quantum with *θ*_{2}=0, *θ*_{1−}*=−π, θ*_{1}=*π*, we can analyse the bound states of the shifted evolution operator *U′*(*θ*_{2}, *θ*_{1})=*T*_{1}*R*(*θ*_{1})*T*_{2} with chiral operator The bound-state wavefunctions can be easily computed and one finds a single zero-energy bound state with *Q*^{0}=1 and a single *π*-energy bound state with *Q*^{π}=−1. Because the pair of bound states found in the experiment arises in a situation that is continuously connected with this limiting split-step quantum walk without closing the gaps, the observed pair is characterized by the same values of the topological invariants.

## Additional information

**How to cite this article:** Kitagawa, T. *et al*. Observation of topologically protected bound states in photonic quantum walks. *Nat. Commun.* 3:882 doi: 10.1038/ncomms1872 (2012).

## References

- 1.
Landau, L. D. Zur Theorie der Phasenumwandlungen.

*Phys. Z. Sowjetunion***11**, 26–27 (1937). - 2.
Chen, Y. L.

*et al.*Experimental realization of a three-dimensional topological insulator, Bi_{2}Te_{3}.*Science***325**, 178–181 (2009). - 3.
Xia, Y.

*et al.*Observation of a large-gap topological-insulator class with a single Dirac cone on the surface.*Nat. Phys.***5**, 398–402 (2009). - 4.
Nayak, C., Simon, S. H., Stern, A., Freedman, M. & Das Sarma, S. Non-Abelian anyons and topological quantum computation.

*Rev. Mod. Phys.***80**, 1083–1159 (2008). - 5.
Fu, L. & Kane, C. L. Superconducting proximity effect and Majorana fermions at the surface of a topological insulator.

*Phys. Rev. Lett.***100**, 096407 (2008). - 6.
Alicea, J., Oreg, Y., Refael, G., von Oppen, F. & Fisher, M. P. A. Non-Abelian statistics and topological quantum information processing in ID wire networks.

*Nat. Phys.***7**, 412–417 (2011). - 7.
Wray, L. A.

*et al.*Observation of topological order in a superconducting doped topological insulator.*Nat. Phys.***6**, 855–859 (2010). - 8.
Hasan, M. Z. & Kane, C. L. Colloquium: Topological insulators.

*Rev. Mod. Phys.***82**, 3045–3067 (2010). - 9.
Qi, X. L. & Zhang, S. C. Topological insulators and superconductors.

*Rev. Mod. Phys.***83**, 1057–1110 (2011). - 10.
Jackiw, R. & Rebbi, C. Solitons with fermion number.

*Phys. Rev. D.***13**, 3398–3409 (1976). - 11.
Wang, Z., Chong, Y., Joannopoulos, J. D. & Soljačić, M. Observation of unidirectional backscattering-immune topological electromagnetic states.

*Nature***461**, 772–775 (2009). - 12.
Sørensen, A. S., Demler, E. & Lukin, M. D. Fractional quantum hall states of atoms in optical lattices.

*Phys. Rev. Lett.***94**, 086803 (2005). - 13.
Zhu, S.- L., Fu, H., Wu, C.- J., Zhang, S.- C. & Duan, L.- M. Spin Hall effects for cold atoms in a light-induced gauge potential.

*Phys. Rev. Lett.***97**, 240401 (2006). - 14.
Jaksch, D. & Zoller, P. Creation of effective magnetic fields in optical lattices: the Hofstadter butterfly for cold neutral atoms.

*New J. Phys.***5**, 56 (2003). - 15.
Osterloh, K., Baig, M., Santos, L., Zoller, P. & Lewenstein, M. Cold atoms in non-Abelian gauge potentials: from the Hofstadter 'moth' to lattice gauge theory.

*Phys. Rev. Lett.***95**, 010403 (2005). - 16.
Aharonov, Y., Davidovich, L. & Zagury, N. Quantum random walks.

*Phys. Rev. A***48**, 1687 (1993). - 17.
Kitagawa, T., Berg, E., Rudner, M. & Demler, E. Topological characterization of periodically driven quantum systems.

*Phys. Rev. B.***82**, 235114 (2010). - 18.
Jiang, L.

*et al.*Majorana fermions in equilibrium and in driven cold-atom quantum wires.*Phys. Rev. Lett.***106**, 220402 (2011). - 19.
Lindner, N. H., Refael, G. & Galitski, V. Floquet topological insulator in semiconductor quantum wells.

*Nat. Phys.***7**, 490–495 (2011). - 20.
Karski, M.

*et al.*Quantum walk in position space with single optically trapped atoms.*Science***325**, 174–177 (2009). - 21.
Zähringer, F.

*et al.*Realization of a quantum walk with one and two trapped ions.*Phys. Rev. Lett.***104**, 100503 (2010). - 22.
Schmitz, H.

*et al.*Quantum walk of a trapped ion in phase space.*Phys. Rev. Lett.***103**, 090504 (2009). - 23.
Schreiber, A.

*et al.*Photons walking the line: A quantum walk with adjustable coin operations.*Phys. Rev. Lett.***104**, 050502 (2010). - 24.
Broome, M. A.

*et al.*Discrete single-photon quantum walks with tunable decoherence.*Phys. Rev. Lett.***104**, 153602 (2010). - 25.
Kitagawa, T., Rudner, M. S., Berg, E. & Demler, E. Exploring topological phases with quantum walks.

*Phys. Rev. A.***82**, 033429 (2010). - 26.
Ryu, S. & Hatsugai, Y. Topological origin of zero-energy edge states in particle-hole symmetric systems.

*Phys. Rev. Lett.***89**, 077002 (2002). - 27.
Su, W. P., Schrieffer, J. R. & Heeger, A. J. Solitons in polyacetylene.

*Phys. Rev. Lett.***42**, 1698–1701 (1979). - 28.
Di Franco, C., Mc Gettrick, M. & Busch, T. Mimicking the probability distribution of a two-dimensional Grover walk with a single-qubit coin.

*Phys. Rev. Lett.***106**, 080502 (2011). - 29.
Ryu, S., Schnyder, A. P., Furusaki, A. & Ludwig, A. W. W. Topological insulators and superconductors: tenfold way and dimensional hierarchy.

*New J. Phys.***12**, 065010 (2010).

## Acknowledgements

We thank B.P. Lanyon, B.J. Powell and T.C. Stace for discussions. We acknowledge financial support from the ARC Centres of Excellence for Engineered Quantum Systems (Project number CE110001013) and Quantum Computation and Communication Technology (Project number CE110001027), Discovery and Federation Fellow programs and an IARPA-funded US Army Research Office contract. T.K., M.S.R., E.B. and E.D. thank DARPA OLE program, CUA, NSF under DMR-07-05472, AFOSR Quantum Simulation MURI, and the ARO-MURI on Atomtronics. T.K. thanks the Kodama foundation. I.K. and A.A.-G. thank the Dreyfus and Sloan Foundations, ARO under W911-NF-07-0304 and DARPA's Young Faculty Award N66001-09-1-2101-DOD35CAP. A.A.-G. acknowledges funding from the National Science Foundation under award number CHE-1037992.

## Author information

## Author notes

- Takuya Kitagawa
- & Matthew A. Broome

These authors contributed equally to this work.

## Affiliations

### Department of Physics, Harvard University, Cambridge, Massachusetts 02138, USA.

- Takuya Kitagawa
- , Mark S. Rudner
- , Erez Berg
- & Eugene Demler

### ARC Centre for Engineered Quantum Systems and ARC Centre for Quantum Computation and Communication Technology, School of Mathematics and Physics, University of Queensland, Brisbane 4072, Australia.

- Matthew A. Broome
- , Alessandro Fedrizzi
- , Ivan Kassal
- & Andrew G. White

### Department of Chemistry and Chemical Biology, Harvard University, Cambridge, Massachusetts 02138, USA.

- Ivan Kassal
- & Alán Aspuru-Guzik

## Authors

### Search for Takuya Kitagawa in:

### Search for Matthew A. Broome in:

### Search for Alessandro Fedrizzi in:

### Search for Mark S. Rudner in:

### Search for Erez Berg in:

### Search for Ivan Kassal in:

### Search for Alán Aspuru-Guzik in:

### Search for Eugene Demler in:

### Search for Andrew G. White in:

### Contributions

M.A.B. and A.F. designed and performed experiments, collected and analyzed data, and wrote the paper. T.K., M.S.R., and E.B. developed the concepts, conceived the design of experiments, provided theoretical tools, analyzed the data and wrote the paper. I.K. provided theoretical support and wrote the paper. E.D., A.A.G, and A.G.W. supervised the project and edited the manuscript.

### Competing interests

The authors declare no competing financial interests.

## Corresponding authors

Correspondence to Takuya Kitagawa or Matthew A. Broome.

## Rights and permissions

To obtain permission to re-use content from this article visit RightsLink.

## Comments

By submitting a comment you agree to abide by our Terms and Community Guidelines. If you find something abusive or that does not comply with our terms or guidelines please flag it as inappropriate.