Quantum walks in waveguide-based optical quantum device

We study multi-dimension quantum walks and its dimension reduction model. By using an waveguide-based optical quantum device, we demonstrate the quantum-walk in searching algorithms such as 2-D glued tree and 3-D hypercube graph. We discuss that the use of waveguide-based device is a good candidate to implement the quantum walks.