Degree distribution in quantum walks on complex networks

Mauro Faccin, Tomi Johnson, Jacob Biamonte, Sabre Kais, Piotr Migdal

Research output: Contribution to journalArticle

32 Citations (Scopus)

Abstract

In this theoretical study, we analyze quantum walks on complex networks, which model network-based processes ranging from quantum computing to biology and even sociology. Specifically, we analytically relate the average long-time probability distribution for the location of a unitary quantum walker to that of a corresponding classical walker. The distribution of the classical walker is proportional to the distribution of degrees, which measures the connectivity of the network nodes and underlies many methods for analyzing classical networks, including website ranking. The quantum distribution becomes exactly equal to the classical distribution when the walk has zero energy, and at higher energies, the difference, the socalled quantumness, is bounded by the energy of the initial state. We give an example for which the quantumness equals a Rényi entropy of the normalized weighted degrees, guiding us to regimes for which the classical degree-dependent result is recovered and others for which quantum effects dominate.

Original languageEnglish
Article number041007
JournalPhysical Review X
Volume3
Issue number4
DOIs
Publication statusPublished - 13 Feb 2014

Fingerprint

sociology
websites
ranking
quantum computation
biology
energy
entropy

ASJC Scopus subject areas

  • Physics and Astronomy(all)

Cite this

Degree distribution in quantum walks on complex networks. / Faccin, Mauro; Johnson, Tomi; Biamonte, Jacob; Kais, Sabre; Migdal, Piotr.

In: Physical Review X, Vol. 3, No. 4, 041007, 13.02.2014.

Research output: Contribution to journalArticle

Faccin, M, Johnson, T, Biamonte, J, Kais, S & Migdal, P 2014, 'Degree distribution in quantum walks on complex networks', Physical Review X, vol. 3, no. 4, 041007. https://doi.org/10.1103/PhysRevX.3.041007
Faccin, Mauro ; Johnson, Tomi ; Biamonte, Jacob ; Kais, Sabre ; Migdal, Piotr. / Degree distribution in quantum walks on complex networks. In: Physical Review X. 2014 ; Vol. 3, No. 4.
@article{1196339f59644d0ea744e16b28eb3418,
title = "Degree distribution in quantum walks on complex networks",
abstract = "In this theoretical study, we analyze quantum walks on complex networks, which model network-based processes ranging from quantum computing to biology and even sociology. Specifically, we analytically relate the average long-time probability distribution for the location of a unitary quantum walker to that of a corresponding classical walker. The distribution of the classical walker is proportional to the distribution of degrees, which measures the connectivity of the network nodes and underlies many methods for analyzing classical networks, including website ranking. The quantum distribution becomes exactly equal to the classical distribution when the walk has zero energy, and at higher energies, the difference, the socalled quantumness, is bounded by the energy of the initial state. We give an example for which the quantumness equals a R{\'e}nyi entropy of the normalized weighted degrees, guiding us to regimes for which the classical degree-dependent result is recovered and others for which quantum effects dominate.",
author = "Mauro Faccin and Tomi Johnson and Jacob Biamonte and Sabre Kais and Piotr Migdal",
year = "2014",
month = "2",
day = "13",
doi = "10.1103/PhysRevX.3.041007",
language = "English",
volume = "3",
journal = "Physical Review X",
issn = "2160-3308",
publisher = "American Physical Society",
number = "4",

}

TY - JOUR

T1 - Degree distribution in quantum walks on complex networks

AU - Faccin, Mauro

AU - Johnson, Tomi

AU - Biamonte, Jacob

AU - Kais, Sabre

AU - Migdal, Piotr

PY - 2014/2/13

Y1 - 2014/2/13

N2 - In this theoretical study, we analyze quantum walks on complex networks, which model network-based processes ranging from quantum computing to biology and even sociology. Specifically, we analytically relate the average long-time probability distribution for the location of a unitary quantum walker to that of a corresponding classical walker. The distribution of the classical walker is proportional to the distribution of degrees, which measures the connectivity of the network nodes and underlies many methods for analyzing classical networks, including website ranking. The quantum distribution becomes exactly equal to the classical distribution when the walk has zero energy, and at higher energies, the difference, the socalled quantumness, is bounded by the energy of the initial state. We give an example for which the quantumness equals a Rényi entropy of the normalized weighted degrees, guiding us to regimes for which the classical degree-dependent result is recovered and others for which quantum effects dominate.

AB - In this theoretical study, we analyze quantum walks on complex networks, which model network-based processes ranging from quantum computing to biology and even sociology. Specifically, we analytically relate the average long-time probability distribution for the location of a unitary quantum walker to that of a corresponding classical walker. The distribution of the classical walker is proportional to the distribution of degrees, which measures the connectivity of the network nodes and underlies many methods for analyzing classical networks, including website ranking. The quantum distribution becomes exactly equal to the classical distribution when the walk has zero energy, and at higher energies, the difference, the socalled quantumness, is bounded by the energy of the initial state. We give an example for which the quantumness equals a Rényi entropy of the normalized weighted degrees, guiding us to regimes for which the classical degree-dependent result is recovered and others for which quantum effects dominate.

UR - http://www.scopus.com/inward/record.url?scp=84893547709&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893547709&partnerID=8YFLogxK

U2 - 10.1103/PhysRevX.3.041007

DO - 10.1103/PhysRevX.3.041007

M3 - Article

VL - 3

JO - Physical Review X

JF - Physical Review X

SN - 2160-3308

IS - 4

M1 - 041007

ER -