Applications of quantum walks can depend on the number, exchange symmetry and indistinguishability of the particles involved, and the underlying graph structures where they move. Here, we show that silicon photonics, by exploiting an entanglement-driven scheme, can realize quantum walks with full control over all these properties in one device. The device we realize implements entangled two-photon quantum walks on any five-vertex graph, with continuously tunable particle exchange symmetry and indistinguishability. We show how this simulates single-particle walks on larger graphs, with size and geometry controlled by tuning the properties of the composite quantum walkers. We apply the device to quantum walk algorithms for searching vertices in graphs and testing for graph isomorphisms. In doing so, we implement up to 100 sampled time steps of quantum walk evolution on each of 292 different graphs. This opens the way to large-scale, programmable quantum walk processors for classically intractable applications.

量子行走的应用可能取决于所涉及粒子的数量，交换对称性和不可区分性，以及它们所移动的底层图形结构。在这里，我们表明，硅光子学通过利用纠缠驱动方案，可以在一个设备中完全控制所有这些特性，从而实现量子行走。我们实现的设备可在任何五顶点图上实现纠缠的双光子量子游走，并且具有连续可调的粒子交换对称性和不可区分性。我们将展示如何在更大的图形上模拟单粒子行走，并通过调整复合量子沃克的特性来控制尺寸和几何形状。我们将该设备应用于量子步行算法，以搜索图中的顶点并测试图的同构性。在这样做，我们在292个不同的图形中的每个图形上实现了多达100个采样的量子步长演化时间步长。这为传统上难处理的应用打开了通往大规模可编程量子步态处理器的道路。