Degree Distribution in Quantum Walks on Complex Networks
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...
| Main Authors: | , , , , |
|---|---|
| Format: | Journal article |
| Published: |
2013
|
| _version_ | 1826292347341635584 |
|---|---|
| author | Faccin, M Johnson, T Biamonte, J Kais, S Migdał, P |
| author_facet | Faccin, M Johnson, T Biamonte, J Kais, S Migdał, P |
| author_sort | Faccin, M |
| collection | OXFORD |
| description | 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 so-called quantumness, is bounded by the energy of the initial state. We give an example for which the quantumness equals a Renyi 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. |
| first_indexed | 2024-03-07T03:13:17Z |
| format | Journal article |
| id | oxford-uuid:b4ef28bd-8bc1-4b71-babf-7377f21f0609 |
| institution | University of Oxford |
| last_indexed | 2024-03-07T03:13:17Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | oxford-uuid:b4ef28bd-8bc1-4b71-babf-7377f21f06092022-03-27T04:29:44ZDegree Distribution in Quantum Walks on Complex NetworksJournal articlehttp://purl.org/coar/resource_type/c_dcae04bcuuid:b4ef28bd-8bc1-4b71-babf-7377f21f0609Symplectic Elements at Oxford2013Faccin, MJohnson, TBiamonte, JKais, SMigdał, PIn 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 so-called quantumness, is bounded by the energy of the initial state. We give an example for which the quantumness equals a Renyi 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. |
| spellingShingle | Faccin, M Johnson, T Biamonte, J Kais, S Migdał, P Degree Distribution in Quantum Walks on Complex Networks |
| title | Degree Distribution in Quantum Walks on Complex Networks |
| title_full | Degree Distribution in Quantum Walks on Complex Networks |
| title_fullStr | Degree Distribution in Quantum Walks on Complex Networks |
| title_full_unstemmed | Degree Distribution in Quantum Walks on Complex Networks |
| title_short | Degree Distribution in Quantum Walks on Complex Networks |
| title_sort | degree distribution in quantum walks on complex networks |
| work_keys_str_mv | AT faccinm degreedistributioninquantumwalksoncomplexnetworks AT johnsont degreedistributioninquantumwalksoncomplexnetworks AT biamontej degreedistributioninquantumwalksoncomplexnetworks AT kaiss degreedistributioninquantumwalksoncomplexnetworks AT migdałp degreedistributioninquantumwalksoncomplexnetworks |