TY - JOUR T1 - Universal one-dimensional discrete-time quantum walks and their implementation on near term quantum hardware Y1 - 2020 A1 - Shivani Singh A1 - Cinthia H. Alderete A1 - Radhakrishnan Balu A1 - Christopher Monroe A1 - Norbert M. Linke A1 - C. M. Chandrashekar AB -

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

UR - https://arxiv.org/abs/2001.11197 ER -