https://doi.org/10.1140/epjp/s13360-023-03921-6
Regular Article
Quantum walks in spaces with applied potentials
1
Department of Electrical and Computer Engineering, Democritus University of Thrace, 67100, Xanthi, Greece
2
National Centre for Scientific Research Demokritos, 15342, Athens, Greece
Received:
19
September
2022
Accepted:
22
March
2023
Published online:
3
April
2023
Discrete quantum walks are a universal model of quantum computation equivalent to the quantum circuit model and can be mapped onto quantum circuits and executed using quantum computers. Quantum walks can model and simulate many physical systems and several quantum algorithms are based on them. Discrete quantum walks have been extensively studied, but quantum walks that evolve in spaces in which potentials are applied received little or no attention. Here, we formulate the discrete quantum walk model in one and two-dimensional spaces in which potentials are applied. In this formulation the quantum walker carries a “charge” affected by the potentials and the walk evolution is driven by both constant and time-varying potentials. We reproduce the tunneling through a barrier phenomenon and study the quantum walk evolution in one and two-dimensional spaces with various potential distributions. We demonstrate that our formulation can serve as a basis for applied quantum computing by studying maze running and the motion of vehicles in urban spaces. In these spaces curbs and buildings are modeled as impenetrable potential barriers and traffic lights as time-varying potential barriers. Quantum walks in spaces with applied potentials may open the way for the development of novel quantum algorithms in which inputs are introduced as potential profiles.
© The Author(s) 2023
Open Access This article is licensed under a Creative Commons Attribution 4.0 International License, which permits use, sharing, adaptation, distribution and reproduction in any medium or format, as long as you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons licence, and indicate if changes were made. The images or other third party material in this article are included in the article's Creative Commons licence, unless indicated otherwise in a credit line to the material. If material is not included in the article's Creative Commons licence and your intended use is not permitted by statutory regulation or exceeds the permitted use, you will need to obtain permission directly from the copyright holder. To view a copy of this licence, visit http://creativecommons.org/licenses/by/4.0/.
