Discrete-Time Quantum Walk on Multilayer Networks

A Multilayer network is a potent platform that paves the way for the study of the interactions among entities in various networks with multiple types of relationships. This study explores the dynamics of discrete-time quantum walks on a multilayer network. We derive a recurrence formula for the coef...

Full description

Bibliographic Details
Main Authors: Mahesh N. Jayakody, Priodyuti Pradhan, Dana Ben Porath, Eliahu Cohen
Format: Article
Language:English
Published: MDPI AG 2023-11-01
Series:Entropy
Subjects:
Online Access:https://www.mdpi.com/1099-4300/25/12/1610
_version_ 1797381162912448512
author Mahesh N. Jayakody
Priodyuti Pradhan
Dana Ben Porath
Eliahu Cohen
author_facet Mahesh N. Jayakody
Priodyuti Pradhan
Dana Ben Porath
Eliahu Cohen
author_sort Mahesh N. Jayakody
collection DOAJ
description A Multilayer network is a potent platform that paves the way for the study of the interactions among entities in various networks with multiple types of relationships. This study explores the dynamics of discrete-time quantum walks on a multilayer network. We derive a recurrence formula for the coefficients of the wave function of a quantum walker on an undirected graph with a finite number of nodes. By extending this formula to include extra layers, we develop a simulation model to describe the time evolution of the quantum walker on a multilayer network. The time-averaged probability and the return probability of the quantum walker are studied with Fourier, and Grover walks on multilayer networks. Furthermore, we analyze the impact of decoherence on quantum transport, shedding light on how environmental interactions may impact the behavior of quantum walkers on multilayer network structures.
first_indexed 2024-03-08T20:47:24Z
format Article
id doaj.art-0604f052736149c89087a046e80d268c
institution Directory Open Access Journal
issn 1099-4300
language English
last_indexed 2024-03-08T20:47:24Z
publishDate 2023-11-01
publisher MDPI AG
record_format Article
series Entropy
spelling doaj.art-0604f052736149c89087a046e80d268c2023-12-22T14:07:21ZengMDPI AGEntropy1099-43002023-11-012512161010.3390/e25121610Discrete-Time Quantum Walk on Multilayer NetworksMahesh N. Jayakody0Priodyuti Pradhan1Dana Ben Porath2Eliahu Cohen3Faculty of Engineering and the Institute of Nanotechnology and Advanced Materials, Bar-Ilan University, Ramat Gan 5290002, Israelnetworks.ai Lab, Department of Computer Science and Engineering, Indian Institute of Information Technology Raichur, Raichur 584135, Karnataka, IndiaFaculty of Engineering and the Institute of Nanotechnology and Advanced Materials, Bar-Ilan University, Ramat Gan 5290002, IsraelFaculty of Engineering and the Institute of Nanotechnology and Advanced Materials, Bar-Ilan University, Ramat Gan 5290002, IsraelA Multilayer network is a potent platform that paves the way for the study of the interactions among entities in various networks with multiple types of relationships. This study explores the dynamics of discrete-time quantum walks on a multilayer network. We derive a recurrence formula for the coefficients of the wave function of a quantum walker on an undirected graph with a finite number of nodes. By extending this formula to include extra layers, we develop a simulation model to describe the time evolution of the quantum walker on a multilayer network. The time-averaged probability and the return probability of the quantum walker are studied with Fourier, and Grover walks on multilayer networks. Furthermore, we analyze the impact of decoherence on quantum transport, shedding light on how environmental interactions may impact the behavior of quantum walkers on multilayer network structures.https://www.mdpi.com/1099-4300/25/12/1610discrete-time quantum walksmultilayer networkdecoherence
spellingShingle Mahesh N. Jayakody
Priodyuti Pradhan
Dana Ben Porath
Eliahu Cohen
Discrete-Time Quantum Walk on Multilayer Networks
Entropy
discrete-time quantum walks
multilayer network
decoherence
title Discrete-Time Quantum Walk on Multilayer Networks
title_full Discrete-Time Quantum Walk on Multilayer Networks
title_fullStr Discrete-Time Quantum Walk on Multilayer Networks
title_full_unstemmed Discrete-Time Quantum Walk on Multilayer Networks
title_short Discrete-Time Quantum Walk on Multilayer Networks
title_sort discrete time quantum walk on multilayer networks
topic discrete-time quantum walks
multilayer network
decoherence
url https://www.mdpi.com/1099-4300/25/12/1610
work_keys_str_mv AT maheshnjayakody discretetimequantumwalkonmultilayernetworks
AT priodyutipradhan discretetimequantumwalkonmultilayernetworks
AT danabenporath discretetimequantumwalkonmultilayernetworks
AT eliahucohen discretetimequantumwalkonmultilayernetworks