Work

Quantum computing of delocalization in small-world networks

Year: 2005

Type: article

Abstract: 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.

Source: Physical Review E

DOI: 10.1103/physreve.72.036203

Authors: O. Giraud, B. Georgeot, D. L. Shepelyansky

Institutions: Centre National de la Recherche Scientifique, Université Toulouse III - Paul Sabatier, Laboratoire de Physique Théorique, Institut de Recherche sur les Systèmes Atomiques et Moléculaires Complexes

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W1963840417

FWCI: 2.405

Cites: 20

Cited by: 45

Related to: 10