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.

Controlled Alternate Quantum Walks based Quantum Hash Function

Controlled Alternate Quantum Walk based Block Hash Function

Hash Function Based on Quantum Walks

Quantum-inspired Hash Function Based on Parity-dependent Quantum Walks with Memory

Quantum hash function based on continuous quantum walks

Discrete-time interacting quantum walks and quantum Hash schemes

Fully Quantum Hash Function

Analysis of the Two-Particle Controlled Interacting Quantum Walks

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

Quantum Central Limit Theorem And Statistical Hypothesis Testing In Discrete Quantum Walk

Experimental implementation of the quantum random-walk algorithm

Arbitrary State Preparation via Quantum Walks

An HHL-based Algorithm for Computing Hitting Probabilities of Quantum Walks

Guided quantum walk

Quantum key distribution with quantum walks

Experimental implementation of quantum-walk-based portfolio optimisation

A Rout to Protect Quantum Gates Constructed Via Quantum Walks from Noises

A quantum hash function with grouped coarse-grained boson sampling

On the Concept of Cryptographic Quantum Hashing

Advantages of multistage quantum walks over QAOA

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