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.

Optical Implementation of Quantum Random Walks Using Weak Cross-Kerr Media

Implement Quantum Random Walks with Linear Optics Elements

Strongly Correlated Quantum Walks with a 12-Qubit Superconducting Processor

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

Implementation of One-Dimensional Quantum Walks on Spin-Orbital Angular Momentum Space of Photons

Quantum Photonic Gates with Two-Dimensional Random Walkers

Arbitrary Coherent Distributions in a Programmable Quantum Walk

Experimental implementation of the quantum random-walk algorithm

Demonstration of One-Dimensional Quantum Random Walks Using Orbital Angular Momentum of Photons

Quantum Walks in Waveguide-Based Optical Quantum Device

Quantum Walks in an array of Quantum Dots

Quantum Computation with Nonlinear Optics

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

Experimental Realization of Parrondo's Paradox in 1D Quantum Walks

Photonic quantum walk with ultrafast time-bin encoding

Photonic Discrete-time Quantum Walks and Applications

Quantum Walks with Non-Orthogonal Position States

Directionally-Unbiased Unitary Optical Devices in Discrete-Time Quantum Walks

Gate-Based Circuit Designs For Quantum Adder Inspired Quantum Random Walks on Superconducting Qubits

Experimental demonstration of quantum walk with the walker initially in a superposition state

Experimental Demonstration of Quantum Walks with Initial Superposition States