



01306nas a2200169   4500008004100000245011300041210006900154260001400223520072000237100001900957700002600976700002401002700002401026700002301050700002601073856003701099       2020                        eng d00aUniversal one-dimensional discrete-time quantum walks and their implementation on near term quantum hardware0 aUniversal onedimensional discretetime quantum walks and their im  c1/30/20203 a<p>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.</p>1 aSingh, Shivani1 aAlderete, Cinthia, H.1 aBalu, Radhakrishnan1 aMonroe, Christopher1 aLinke, Norbert, M.1 aChandrashekar, C., M.  uhttps://arxiv.org/abs/2001.11197