Work

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

Year: 2021

Type: article

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.

Source: Physical Review A

DOI: 10.1103/physreva.104.062401

Authors: Shivani Singh, C. Huerta Alderete, Radhakrishnan Balu, Christopher Monroe, Norbert M. Linke, C. M. Chandrashekar