RSS icon
Twitter icon
Facebook icon
Vimeo icon
YouTube icon

Quantum circuits for the realization of equivalent forms of one-dimensional discrete-time quantum walks on near-term quantum hardware

TitleQuantum circuits for the realization of equivalent forms of one-dimensional discrete-time quantum walks on near-term quantum hardware
Publication TypeJournal Article
Year of Publication2021
AuthorsS. Singh, H. C. Alderete, R. Balu, C. Monroe, N. M. Linke, and C.. M. Chandrashekar
JournalPhys. Rev. A
Volume104
Date PublishedDEC 1
Type of ArticleArticle
ISSN2469-9926
Abstract

Quantum walks are a promising framework for developing quantum algorithms and quantum simulations. They represent an important test case for the application of quantum computers. Here we present different forms of discrete-time quantum walks (DTQWs) and show their equivalence for physical realizations. Using an appropriate digital mapping of the position space on which a walker evolves to the multiqubit states of a quantum processor, we present different configurations of quantum circuits for the implementation of DTQWs in one-dimensional position space. We provide example circuits for a five-qubit processor and address scalability to higher dimensions as well as larger quantum processors.

DOI10.1103/PhysRevA.104.062401