Jove
Visualize
Contact Us
JoVE
x logofacebook logolinkedin logoyoutube logo
ABOUT JoVE
OverviewLeadershipBlogJoVE Help Center
AUTHORS
Publishing ProcessEditorial BoardScope & PoliciesPeer ReviewFAQSubmit
LIBRARIANS
TestimonialsSubscriptionsAccessResourcesLibrary Advisory BoardFAQ
RESEARCH
JoVE JournalMethods CollectionsJoVE Encyclopedia of ExperimentsArchive
EDUCATION
JoVE CoreJoVE BusinessJoVE Science EducationJoVE Lab ManualFaculty Resource CenterFaculty Site
Terms & Conditions of Use
Privacy Policy
Policies

Related Experiment Videos

Quantum computing of delocalization in small-world networks.

O Giraud1, B Georgeot, D L Shepelyansky

  • 1Laboratoire de Physique Théorique, UMR 5152 du CNRS, Université Paul Sabatier, 31062 Toulouse Cedex 4, France.

Physical Review. E, Statistical, Nonlinear, and Soft Matter Physics
|October 26, 2005
PubMed
Summary
This summary is machine-generated.

Related Concept Videos

You might also read

Related Articles

Articles linked to this work by shared authors, journal, and citation graph.

Sort by
Same author

Probing non-ergodicity and symmetry via direct measurement of coherent scattering in a shaken rotor.

Nature communications·2026
Same author

Accuracy of neural networks for the simulation of chaotic dynamics: Precision of training data vs precision of the algorithm.

Chaos (Woodbury, N.Y.)·2020
Same author

Semiclassical evaluation of expectation values.

Physical review. E·2020
Same author

Chaos-assisted tunneling resonances in a synthetic Floquet superlattice.

Science advances·2020
Same author

Grafting both acute wound site and adjacent donor site with the same graft: an easy and safe procedure to improve healing and minimize pain in elderly and bedridden patients.

Annals of burns and fire disasters·2017
Same author

Scaling Theory of the Anderson Transition in Random Graphs: Ergodicity and Universality.

Physical review letters·2017

We discovered a quantum delocalization transition in disordered small-world networks. A quantum algorithm offers significant speedups for simulating these complex quantum systems.

Area of Science:

  • Quantum physics
  • Complex networks
  • Computational science

Background:

  • Quantum small-world networks exhibit complex dynamics.
  • Disorder plays a crucial role in quantum system behavior.
  • Simulating large quantum systems is computationally intensive.

Purpose of the Study:

  • To investigate the delocalization transition in disordered quantum small-world networks.
  • To develop an efficient quantum algorithm for simulating the network's evolution operator.
  • To analyze the computational speedup and robustness of the proposed algorithm.

Main Methods:

  • Theoretical study of a disordered quantum small-world network model.
  • Development of a quantum algorithm to simulate the evolution operator.

Related Experiment Videos

  • Analysis of computational complexity and scaling with network size.
  • Investigation of algorithmic robustness against imperfections.

    • Main Results:

    • The system exhibits a quantum delocalization transition.
    • The quantum algorithm simulates the evolution operator in polynomial gates for exponential vertices.
    • A computational gain exceeding quadratic speedup is achievable.
    • The algorithm demonstrates robustness in the presence of imperfections.

    Conclusions:

    • Disordered quantum small-world networks display a delocalization transition.
    • The developed quantum algorithm provides significant computational advantages.
    • The findings have implications for quantum simulation and algorithm design.