One-Dimensional Lazy Quantum walk in Ternary System

Abstract

Quantum walks play an important role for developing quantum algorithms and quantum simulations. Here we present one dimensional three-state quantum walk(lazy quantum walk) and show its equivalence for circuit realization in ternary quantum logic for the first of its kind. Using an appropriate logical mapping of the position space on which a walker evolves onto the multi-qutrit states, we present efficient quantum circuits considering the nearest neighbour position space 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.

13 pages, 12 figures, and 10 tables

References in corpus (11)

• Exponential algorithmic speedup by quantum walk
• Quantum Information Scrambling in a Superconducting Qutrit Processor
• A random walk approach to quantum algorithms
• Asymptotic Improvements to Quantum Circuits via Qutrits
• Implementation of a Walsh-Hadamard gate in a superconducting qutrit
• Experimental Implementation of Quantum Walks on IBM Quantum Computers
• Time-efficient implementation of quantum search with qudits
• Weak Limit of the 3-State Quantum Walk on the Line
• Quantum walks and Dirac cellular automata on a programmable trapped-ion quantum computer
• Search on Vertex-Transitive Graphs by Lackadaisical Quantum Walk
• An efficient protocol of quantum walk in circuit QED

Cited by in corpus (8)

• Asymptotically Improved Circuit for $d$-ary Grover's Algorithm with Advanced Decomposition of $n$-qudit Toffoli Gate
• QuDiet: A Classical Simulation Platform for Qubit-Qudit Hybrid Quantum Systems
• Circuit Design for $k$-coloring Problem and Its Implementation in Any Dimensional Quantum System
• Nonlinear three-state quantum walks
• Localization of space-inhomogeneous three-state quantum walks
• Moving Quantum States without SWAP via Intermediate Higher Dimensional Qudits
• Universal dynamical scaling laws in three-state quantum walks
• Spectral analysis of three-state quantum walks with general coin matrices