References & Citations
Quantum Physics
Title: Appearance and Stability of Anomalously Fluctuating States in Shor's Factoring Algorithm
(Submitted on 1 Aug 2003 (v1), last revised 6 Feb 2004 (this version, v4))
Abstract: We analyze quantum computers which perform Shor's factoring algorithm, paying attention to asymptotic properties as the number L of qubits is increased. Using numerical simulations and a general theory of the stabilities of many-body quantum states, we show the following: Anomalously fluctuating states (AFSs), which have anomalously large fluctuations of additive operators, appear in various stages of the computation. For large L, they decohere at anomalously great rates by weak noises that simulate noises in real systems. Decoherence of some of the AFSs is fatal to the results of the computation, whereas decoherence of some of the other AFSs does not have strong influence on the results of the computation. When such a crucial AFS decoheres, the probability of getting the correct computational result is reduced approximately proportional to L^2. The reduction thus becomes anomalously large with increasing L, even when the coupling constant to the noise is rather small. Therefore, quantum computations should be improved in such a way that all AFSs appearing in the algorithms do not decohere at such great rates in the existing noises.
Submission history
From: Akihisa Ukena [view email][v1] Fri, 1 Aug 2003 07:17:33 GMT (55kb)
[v2] Tue, 18 Nov 2003 06:39:50 GMT (57kb)
[v3] Thu, 20 Nov 2003 04:25:54 GMT (57kb)
[v4] Fri, 6 Feb 2004 01:18:44 GMT (58kb)
Link back to: arXiv, form interface, contact.