UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Spin-system dynamics and fault detection in threshold networks

Kirkland, S; Severini, S; (2011) Spin-system dynamics and fault detection in threshold networks. PHYS REV A , 83 (1) , Article 012310. 10.1103/PhysRevA.83.012310.

Full text not available from this repository.


We consider an agent on a fixed but arbitrary node of a known threshold network, with the task of detecting an unknown missing link. We obtain analytic formulas for the probability of success when the agent's tool is the free evolution of a single excitation on an XX spin system paired with the network. We completely characterize the parameters, which allows us to obtain an advantageous solution. From the results emerges an optimal (deterministic) algorithm for quantum search, from which a quadratic speedup with respect to the optimal classical analog and in line with well-known results in quantum computation is gained. When attempting to detect a faulty node, the chosen setting appears to be very fragile and the probability of success too small to be of any direct use.

Type: Article
Title: Spin-system dynamics and fault detection in threshold networks
DOI: 10.1103/PhysRevA.83.012310
UCL classification: UCL > School of BEAMS
UCL > School of BEAMS > Faculty of Engineering Science
URI: http://discovery.ucl.ac.uk/id/eprint/404744
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item