title: Quantum computing of delocalization in small-world networks.
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.
authors.affiliation: Laboratoire de Physique Théorique, UMR 5152 du CNRS, Université Paul Sabatier, 31062 Toulouse Cedex 4, France.
authors.forename: O
authors.initials: O
authors.lastname: Giraud
authors.forename: B
authors.initials: B
authors.lastname: Georgeot
authors.forename: D L
authors.initials: DL
authors.lastname: Shepelyansky