Spin systems dynamics and faults detection in threshold networks

Details Spin systems dynamics and faults detection in threshold networks Spin systems dynamics and faults detection in threshold networks

2010-09-17

arxiv.org/abs/1009.3394v2

Phys. Rev. A 83, 012310 (2011)

Physics

Quantum Physics

6 pages

Scientific paper

10.1103/PhysRevA.83.012310

We consider an agent on a fixed but arbitrary node of a known threshold network, with the task of detecting an unknown missing link/node. 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 allowing for an advantageous solution. From the results emerges an optimal (deterministic) algorithm for quantum search, therefore gaining a quadratic speed-up with respect to the optimal classical analogue, and in line with well-known results in quantum computation. 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.

Affiliated with

Also associated with

No associations

Rating

Spin systems dynamics and faults detection in threshold networks does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Spin systems dynamics and faults detection in threshold networks, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Spin systems dynamics and faults detection in threshold networks will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-442096