A simulator for discrete quantum walks on lattices

J. Rodrigues (), N. Paunković () and P. Mateus
Additional contact information
J. Rodrigues: Instituto de Telecomunicações, DM, Instituto Superior Técnico, University of Lisbon, Av. Rovisco Pais 1049–001, Lisboa, Portugal
N. Paunković: Instituto de Telecomunicações, DM, Instituto Superior Técnico, University of Lisbon, Av. Rovisco Pais 1049–001, Lisboa, Portugal
P. Mateus: Instituto de Telecomunicações, DM, Instituto Superior Técnico, University of Lisbon, Av. Rovisco Pais 1049–001, Lisboa, Portugal

International Journal of Modern Physics C (IJMPC), 2017, vol. 28, issue 04, 1-27

Abstract: In this paper, we present a simulator for two-particle quantum walks on the line and one-particle on a two-dimensional squared lattice. It can be used to investigate the equivalence between the two cases (one- and two-particle walks) for various boundary conditions (open, circular, reflecting, absorbing and their combinations). For the case of a single walker on a two-dimensional lattice, the simulator can also implement the Möbius strip. Furthermore, other topologies for the walker are also simulated by the proposed tool, like certain types of planar graphs with degree up to 4, by considering missing links over the lattice. The main purpose of the simulator is to study the genuinely quantum effects on the global properties of the two-particle joint probability distribution on the entanglement between the walkers/axis. For that purpose, the simulator is designed to compute various quantities such as: the entanglement and classical correlations, (classical and quantum) mutual information, the average distance between the two walkers, different hitting times and quantum discord. These quantities are of vital importance in designing possible algorithmic applications of quantum walks, namely in search, 3-SAT problems, etc. The simulator can also implement the static partial measurements of particle(s) positions and dynamic breaking of the links between certain nodes, both of which can be used to investigate the effects of decoherence on the walker(s). Finally, the simulator can be used to investigate the dynamic Anderson-like particle localization by varying the coin operators of certain nodes on the line/lattice. We also present some illustrative and relevant examples of one- and two-particle quantum walks in various scenarios. The tool was implemented in C and is available on-line at http://qwsim.weebly.com/.

Keywords: Quantum walks; simulator; broken links; boundary conditions; entanglement (search for similar items in EconPapers)
Date: 2017
References: View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.worldscientific.com/doi/abs/10.1142/S0129183117500553
Access to full text is restricted to subscribers

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:wsi:ijmpcx:v:28:y:2017:i:04:n:s0129183117500553

Ordering information: This journal article can be ordered from

DOI: 10.1142/S0129183117500553

Access Statistics for this article

International Journal of Modern Physics C (IJMPC) is currently edited by H. J. Herrmann

More articles in International Journal of Modern Physics C (IJMPC) from World Scientific Publishing Co. Pte. Ltd.
Bibliographic data for series maintained by Tai Tone Lim ().