| Quantum computing of delocalization in small-world networks. | |
| | |
MedLine Citation:
|
PMID: 16241544 Owner: NLM Status: PubMed-not-MEDLINE |
Abstract/OtherAbstract:
|
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. |
| | |
Authors:
|
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: - |
Affiliation:
|
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 | |
Descriptor/Qualifier:
|
|
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.