Abstract:Research has shown that quantum walks can accelerate certain quantum algorithms and act as a universal paradigm for quantum processing. The discrete-time quantum walk (DTQW) model, owing to its discrete nature, stands out as one of the most suitable choices for circuit implementation. Nevertheless, most current implementations are characterized by extensive, multi-layered quantum circuits, leading to higher computational expenses and a notable decrease in the number of confidently executable time steps on current quantum computers. Since quantum computers are not scalable enough in this NISQ era, we also must confine ourselves to the ancilla-free frontier zone. Therefore, in this paper, we have successfully cut down the circuit cost concerning gate count and circuit depth by half through our proposed methodology in qubit systems as compared to the state-of-the-art increment-decrement approach. Furthermore, for the engineering excellence of our proposed approach, we implement DTQW in any finite-dimensional quantum system with akin efficiency. To ensure an efficient implementation of quantum walks without requiring ancilla, we have incorporated an intermediate qudit technique for decomposing multi-qubit gates. Experimental outcomes hold significance far beyond the realm of just a few time steps, laying the groundwork for dependable implementation and utilization on quantum computers.

Quantum Walks in Waveguide-Based Optical Quantum Device

Observation of Topologically Protected Edge States in a Photonic Two-Dimensional Quantum Walk.

Multi-particle quantum walks on 3D integrated photonic chip

Increasing the dimensionality of quantum walks using multiple walkers

Optimizing Quantum Walk Search on a Reduced Uniform Complete Multi-Partite Graph

Discrete-Time Quantum Walks: A Quantum Advantage for Graph Representation

Strongly Correlated Quantum Walks with a 12-Qubit Superconducting Processor

Topological quantum walks: theory and experiments

Realizing Topological Quantum Walks on NISQ Digital Quantum Computer

Robust Implementation of Discrete-time Quantum Walks in Any Finite-dimensional Quantum System

Quantum-walk search in motion

Active Quantum Walks: a Framework for Quantum Walks with Adiabatic Quantum Evolution

Quantum Walk Search on Complete Multipartite Graph with Multiple Marked Vertices

Quantum Walks with Non-Orthogonal Position States

Discrete-time Quantum Walks in Qudit Systems

Quantum walks accompanied by spin flipping in one-dimensional optical lattices

Anyonic Quantum Walks

Quantum fast hitting on glued trees mapped on a photonic chip

Quantum walk on simplicial complexes for simplicial community detection