Document Detail

Quantum computing of delocalization in small-world networks.
MedLine Citation:
PMID:  16241544     Owner:  NLM     Status:  PubMed-not-MEDLINE    
We study a quantum small-world network with disorder and show that the system exhibits a delocalization transition. A quantum algorithm is built up which simulates the evolution operator of the model in a polynomial number of gates for an exponential number of vertices in the network. The total computational gain is shown to depend on the parameters of the network and a larger than quadratic speedup can be reached. We also investigate the robustness of the algorithm in presence of imperfections.
O Giraud; B Georgeot; D L Shepelyansky
Related Documents :
12381294 - Scaling of differentiation in networks: nervous systems, organisms, ant colonies, ecosy...
11969444 - Critical exponents for diluted resistor networks.
12241444 - Scaling exponents and clustering coefficients of a growing random network.
19045484 - Synchronization of complex networks through local adaptive coupling.
10442704 - Estimation of quasi-straightforward propagating light in tissues.
11936794 - Near-field effects in multilayer inductive metal meshes.
Publication Detail:
Type:  Journal Article     Date:  2005-09-02
Journal Detail:
Title:  Physical review. E, Statistical, nonlinear, and soft matter physics     Volume:  72     ISSN:  1539-3755     ISO Abbreviation:  Phys Rev E Stat Nonlin Soft Matter Phys     Publication Date:  2005 Sep 
Date Detail:
Created Date:  2005-10-24     Completed Date:  2006-02-28     Revised Date:  -    
Medline Journal Info:
Nlm Unique ID:  101136452     Medline TA:  Phys Rev E Stat Nonlin Soft Matter Phys     Country:  United States    
Other Details:
Languages:  eng     Pagination:  036203     Citation Subset:  -    
Laboratoire de Physique Théorique, UMR 5152 du CNRS, Université Paul Sabatier, 31062 Toulouse Cedex 4, France.
Export Citation:
APA/MLA Format     Download EndNote     Download BibTex
MeSH Terms

From MEDLINE®/PubMed®, a database of the U.S. National Library of Medicine

Previous Document:  Statistical fluctuations of the parametric derivative of the transmission and reflection coefficient...
Next Document:  Polynomial dispersion of trajectories in sticky dynamics.