One-Dimensional Lazy Quantum Walk in Ternary System

Abstract

Quantum walks play an important role for developing quantum algorithms and quantum simulations. Here, we introduce a first of its kind one-dimensional lazy quantum walk in the ternary quantum domain and show its equivalence for circuit realization in ternary quantum logic. Using an appropriate logical mapping of the position space on which a walker evolves onto the multiqutrit states, we present efficient quantum circuits for the implementation of lazy quantum walks in one-dimensional position space in ternary quantum system. We also address scalability in terms of n-qutrit ternary system with example circuits for a three-qutrit state space.