## Introduction

A quantum walk1 (QW) is the quantum-mechanical analog of the classical random walk, describing the evolution of a quantum particle that moves on a discrete lattice, hopping between adjacent sites. These quantum dynamics can be either continuous or discrete in time, depending on whether the couplings between neighboring lattice positions are continuously active or can be described as sudden kicks, occurring at discrete time-steps. In the latter case, at each step the walker moves in a direction that reflects the state of a spin-like internal degree of freedom, playing the role of “quantum coin”. The growing interest in QWs is due to their potential use in diverse quantum applications, such as for instance quantum search algorithms2, quantum gates for universal quantum computation3,4,5,6, quantum state engineering7,8,9,10, and quantum simulations of topological and physical phenomena11,12,13,14,15,16,17,18,19,20,21,22,23.

Quantum walk dynamics exhibit a richer variety of phenomena when the evolution involves more than one particle. These walks indeed are characterized by multiparticle interferences24,25,26,27,28, having no classical analog and incorporating an inherent source of complexity, as highlighted by their central role in computational models such as Boson Sampling29,30. The dimensionality of the lattice where the QW takes place is also a crucial ingredient. As an example, quantum search algorithms based on QWs overcome their classical counterparts solely when the spatial dimension of the lattice is equal or greater than two31. Furthermore, two-dimensional (2D) QWs display a richer landscape of topological features when compared to the 1D case11,32.

Photonic platforms developed to implement QWs differ in terms of the methods to encode both walker and coin systems into optical degrees of freedom. Starting from the first experiments in linear optical interferometers composed of beamsplitters and phase shifters33, integrated photonic technology has enabled significantly larger instances both in their continuous-time21,26,34,35,36,37,38 and discrete-time version8,25,39,40. Other schemes rely on light polarization and orbital angular momentum degrees of freedom9,41, multimode fibers36, or fiber network loops14,15,42,43,44, where the walker position is simulated by the temporal separation between the laser pulses. Other remarkable experiments have been conducted by controlling confined waves in arrays of micro-resonators45,46. Multiparticle regimes have been already implemented in continuous-time QWs47,48,49, even in 2D lattices38. However, the demonstration of multiphoton discrete-time QWs in more than one spatial dimension has remained elusive thus far. Here we devise and experimentally validate a compact, flexible and scalable photonic platform that achieves this goal. Specifically, we realize a three-step quantum walk dynamics with coherent light, one-photon, and two-photon inputs, spanning 2, 6, and 12 modes for the first, second, and third step, respectively.

## Results

### Model and encoding

The essential elements of a discrete-time QW are captured by the single-step evolution operator U, as after t time-steps the system is described by a quantum state $$\left|{\psi }_{t}\right\rangle ={U}^{t}\left|{\psi }_{0}\right\rangle$$, where $$\left|{\psi }_{0}\right\rangle$$ is the input state. The operator U typically includes a spin rotation C, acting only on the coin Hilbert space, and a spin-dependent shift. When the walker moves on a 2D square lattice [see Fig. 1], the conditional shift embeds translation operators Tx and Ty along x and y directions, respectively (more details can be found in Supplementary Note 1).

Our platform builds on a recent approach to the simulation of single-particle 2D QWs using coherent laser light22. Here, the walker positions are provided by optical modes $$\left|m,n\right\rangle$$ with the following spatial profile:

$${f}_{m,n}(x,y,z)=A(x,y,z){e}^{i[{{\Delta }}{k}_{\perp }(mx+ny)+{k}_{z}z]},$$
(1)

where A(x, y, z) is a Gaussian envelope with a large beam radius w0 in the transverse xy plane, Δk represents a quantum of transverse momentum, and the z axis is regarded as the main propagation direction. Δk fulfills the condition Δk 2π/λ, λ being the optical wavelength. Modes in Eq. (1) are essentially Gaussian beams propagating along a direction that is slightly tilted with respect to the main propagation axis [see Fig. 1a]. Photons associated with mode $$\left|m,n\right\rangle$$ carry an average transverse momentum 〈(kx, ky)〉 = (mΔk, nΔk). Basis states of the coin space ($$\left|\downarrow \right\rangle$$, $$\left|\uparrow \right\rangle$$) are encoded in right-handed ($$\left|R\right\rangle$$) and left-handed ($$\left|L\right\rangle$$) circularly polarized states, respectively. The conditional shift is realized via a liquid-crystal polarization grating, that is a g-plate22. These plates are made of a thin layer of liquid crystal, whose molecular orientation is arranged in a periodic pattern along one of the directions that are transverse to the propagation direction. Considering for instance a g-plate with modulation along the x direction, with a period Λ = 2πk, its action on spatial modes defined in Eq. (1), combined with circularly polarized states, has the following expression:

$$\left|m,n,L/R\right\rangle \to \cos \frac{\delta }{2}\left|m,n,L/R\right\rangle +i\sin \frac{\delta }{2}\left|m\pm 1,n,R/L\right\rangle .$$
(2)

A similar expression holds in case the modulation is along the y axis. The parameter δ is the birefringent optical retardation of the plate, that can be adjusted by applying an external voltage across the liquid-crystal cell50. Thus, in our encoding the g-plates implement the generalized shift operators Tx(δ) and Ty(δ), with the value of δ determining the fraction of the wavefunction that is shifted to neighboring sites [see Fig. 1a]. We use optical waveplates with tunable retardation ω (based on uniformly patterned liquid-crystals) to implement adjustable coin rotations C(ω) [see Fig. 2b]. Therefore, the single-step operator is an ordered sequence of g-plates and waveplates. A large variety of QWs can be implemented with this platform, by tuning the parameters δ and ω, as already shown in ref. 22. In this work, we will focus on a fully-balanced 2D-QW protocol described by the following one-step operator U = Ty(π)C(π/4)Tx(π)C(π/4) [see Fig. 2c].

### Experimental setup

The complete setup is shown in Fig. 3 (more details can be found in Supplementary Notes 24 and Supplementary Figs. 13). A photon-pair source is employed to generate and then inject single- and two-photon inputs into the quantum walk platform. In particular, in the two-photon case, an appropriate optical system is implemented to inject the two particles in different sites of the lattice, corresponding to different optical modes (see Methods). The same apparatus can be used to inject classical laser light. The quantum walk itself is implemented via a cascade of the single-step building blocks described above. Note that, by turning on and off individual g-plates in sequence, that is by setting δ to π or 0, respectively, it is possible to measure the spatial distribution of the walker after each step of the protocol. Finally, the output of the quantum walk is sent to the detection stage. In the focal plane of a lens, our modes can be spatially resolved as they form a grid of small spots. A suitable 2D fiber array and a micro-lens system are placed at this position so that each spot matches the core of the corresponding fiber in the array (see Methods). With a classical light input, the output can be measured via a charge-coupled device (CCD) camera.

We have employed our platform to implement a balanced quantum walk U with single- and two-photon inputs, up to three time-steps.

### Single-photon quantum walk

We performed a single-particle experiment by injecting a single photon in position (1, 0) with polarization $$\left|D\right\rangle =(\left|H\right\rangle +\left|V\right\rangle )/\sqrt{2}$$, and then measuring the output distributions after each step (obtained by sequentially switching on the g-plates). The single-photon experimental distributions are shown in Fig. 4 (related analysis for coherent light input is reported in Supplementary Note 5). The slight differences between theoretical and experimental output distributions are due to experimental imperfections such as inaccuracies of g-plates tuning values and of their relative horizontal alignment. The agreement between experimental data and the expected distributions is quantified by the similarity, defined as:

$${{{{\mathcal{S}}}}}_{1{{{\rm{p}}}}}^{(t)}={\left(\mathop{\sum}\limits_{{{{\bf{r}}}}}\sqrt{{P}^{(t)}({{{\bf{r}}}}){\tilde{P}}^{(t)}({{{\bf{r}}}})}\right)}^{2},$$
(3)

where P(t)(r) and $${\tilde{P}}^{(t)}({{{\bf{r}}}})$$ are the theoretical and experimental distributions of the quantum walk at the t-th step, respectively, while r is the particle position on the lattice. The similarity value of the last step $${{{{\mathcal{S}}}}}_{1{{{\rm{p}}}}}^{(3)}=0.9773\pm 0.0002$$ shows a high agreement with the expected distribution. Similar results were observed when injecting classical light to the quantum walk platform (see Table 1).

### Two-photon quantum walk

Next, we realized a two-photon, 2D quantum walk by injecting two photons with polarizations $$\left|A\right\rangle =(\left|H\right\rangle -\left|V\right\rangle )/\sqrt{2}$$ and $$\left|D\right\rangle$$ in (−1, 0) and (1, 0) lattice positions, respectively. It is worth noticing that at the input of the quantum walk the two-photon state is separable. Temporal synchronization between the particles is ensured in advance by performing a direct Hong-Ou-Mandel (HOM) measurement at the output of the quantum walk, which provides a measured visibility $$v$$ = 0.95 ± 0.02. Further details on the HOM measurement are reported in Supplementary Note 6 and Supplementary Fig. 4. For the multiphoton case, the obtained theoretical and experimental distributions depicted in Fig. 5 show a high quantitative agreement. This is confirmed by their similarities defined as:

$${{{{\mathcal{S}}}}}_{2{{{\rm{p}}}}}^{(t)}={\left(\mathop{\sum}\limits_{{{{{\bf{r}}}}}_{1},{{{{\bf{r}}}}}_{2}}\sqrt{{P}^{(t)}({{{{\bf{r}}}}}_{1},{{{{\bf{r}}}}}_{2}){\tilde{P}}^{(t)}({{{{\bf{r}}}}}_{1},{{{{\bf{r}}}}}_{2})}\right)}^{2},$$
(4)

where P(t)(r1, r2) and $${\tilde{P}}^{(t)}({{{{\bf{r}}}}}_{1},{{{{\bf{r}}}}}_{2})$$ are the theoretical and experimental distributions of the quantum walk at the t-th step, respectively, while r1 and r2 are the positions on the lattice of the two particles. The theoretical distribution was computed by considering an initial state described by the density matrix ρ0 = c0ρind + (1 − c0)ρdis, where ρind indicates the density matrix of two completely indistinguishable photons and ρdis is the density matrix describing two distinguishable particles. c0, that corresponds to the measured visibility of the HOM test, is equal to 0.95. For the experimental distribution at the third step, we obtain a similarity value $${{{{\mathcal{S}}}}}_{2{{{\rm{p}}}}}^{(3)}=0.914\pm 0.002$$ (related results with a distinguishable two-photon input are reported in Supplementary Note 7 and Supplementary Fig. 5).

### Nonclassical correlation witness

The presence of nonclassical correlations in the output distributions is witnessed by applying the non-classicality test of refs. 48,51, given by:

$${{{\mathcal{V}}}}({{{{\bf{m}}}}}_{1},{{{{\bf{m}}}}}_{2})=\frac{2}{3}\sqrt{{{{\Gamma }}}_{{{{{\bf{m}}}}}_{1},{{{{\bf{m}}}}}_{1}}^{({{{\rm{cl}}}})}{{{\Gamma }}}_{{{{{\bf{m}}}}}_{2},{{{{\bf{m}}}}}_{2}}^{({{{\rm{cl}}}})}}-{{{\Gamma }}}_{{{{{\bf{m}}}}}_{1},{{{{\bf{m}}}}}_{2}}^{({{{\rm{cl}}}})} \,<\, 0.$$
(5)

where $${{{\Gamma }}}_{{{{{\bf{m}}}}}_{1},{{{{\bf{m}}}}}_{2}}^{({{{\rm{cl}}}})}$$ is the classical probability that light exits from the m1 and m2 output ports of an interferometer. How this formula adapts to our specific case is shown in detail in Supplementary Note 7. The obtained maximum violation of the inequality are of 96, 14, and 11 standard deviations, respectively for 1, 2, and 3 QW steps, thus unambiguously proving the quantum behavior of the reported two-photon 2D quantum walk. The indistinguishability between injected photons gives rise to quantum interferences, yielding in turn probability distributions that cannot be reproduced by classical states of light. In Fig. 6, we report the complete plots of $${{{\mathcal{V}}}}$$ over the standard deviation for the second and third steps, respectively. All the results of one-particle and two-particle QWs are summarized in Table 1. In the last column, we also reported the maximum value of the violation $${{{\mathcal{V}}}}$$ and its error, for each step. These results highlight that the proposed platform has the potential to be employed for significantly larger instances, with a high degree of control on the implemented protocol.

## Discussion

We have presented and realized a platform for the implementation of two-dimensional, multiphoton discrete-time quantum walks, demonstrating experimentally single- and two-photon operations on a 2D squared lattice. The presented platform is compact, flexible, and enables the implementation of a large variety of different topological quantum walks22. Hence, it can represent a powerful tool for the investigation of rich dynamics that are experimentally unexplored. Recent works reported 2D continuous-time quantum walks of correlated photons, relying on arrays of coupled waveguides21,38,52, and important results have been also achieved by means of superconductive quantum processors6. We stress that our system is based on a very different approach, exploiting a synthetic 2D lattice made of internal modes of a single optical beam, as opposed to real-space neighboring lattice sites and implementing discrete-time evolutions that can be actively controlled and easily reconfigured. We believe that these different approaches may have complementary advantages. In our platform, several quantum walk protocols can be dynamically realized. This can be achieved by tuning the retardation of each plate in the range [0, π], by changing their orientation and their position in the plane transverse to the photon’s main propagation direction. By controlling these parameters, diverse single-particle QWs mimicking periodically driven Chern insulators have been reported22. Here we implement a different split-step quantum walk, that is proved to realize the Grover search algorithm in the high step-number limit53. The number of steps that can be currently realized is essentially limited by the optical losses, which are mainly due to photon reflections at each plate. However, these can be significantly reduced (from ~15% to at least ~5%) by adding a standard anti-reflection coating on the plate outer surfaces. Several applications can be foreseen, including quantum state engineering7,8,9 or quantum algorithms based on the quantum walk paradigm2,3. Furthermore, given the possibility to exploit multiphoton inputs and to control the performed transformation, this approach can also represent a promising platform for the implementation of Boson Sampling and Gaussian Boson Sampling experiments in large optical lattices30.

## Methods

### Photons preparation

The photon pairs used in our experiment are generated by a parametric down-conversion source, composed of a nonlinear beta barium borate crystal (BBO) pumped by a pulsed laser with λ = 392.5 nm. The generated photons, λ = 785 nm, are then injected into two identical single-mode fibers for spatial mode selection. On each fiber, an independent polarization controller allows choosing the polarization of each input photon. Then, delay lines are used to temporally synchronize the optical paths through a Hong–Ou–Mandel interference measurement.

Once the photons are temporally indistinguishable, they are injected into the QW platform. In order to precisely control the distance between the injected photons and match the coupling conditions of the fiber array, a half-mirror on one of the two paths is used. By translating this mirror, the distance between the paths can be modified from 3 to 8 mm, while its tilting can change the relative orientation between the two photons. Finally, an appropriate lens system superposes the two paths and introduces a small prescribed angle between them (see Supplementary Note 4). This relative angle corresponds to a difference in the photon transverse momentum.

### Measurement stage

At the output of the quantum walk structure, a three-lens system is used to decrease the relative distance between adjacent beams and reduce the corresponding beam waists. Then, a micro-lens array, composed of a hundred micro-lenses with a short effective focal distance (~5 mm), separated by 250 μm, is used to inject the photons into a square-lattice multimode fiber array, reaching an individual waist of 15 μm without changing the corresponding distances. The adoption of the micro-lens array enables an improvement in the coupling efficiency from 0.1 to 0.75. Overall, the fiber array sets an 8 × 8 spatial grid, where the output fibers are separated by a 250 μm pitch. Each of these multimode fibers is connected to a single-photon avalanche photodiode. The output signal of each detector is directed to a coincidence apparatus, able to record single-photon counts and twofold coincidences.