Robust quantum searching with spontaneously decaying qubits

Details Robust quantum searching with spontaneously decaying qubits Robust quantum searching with spontaneously decaying qubits

2006-09-06

arxiv.org/abs/quant-ph/0609047v4

Phys. Rev. A 76, 022306 (2007)

Physics

Quantum Physics

4 pages, 4 figures v2: modified title, abstract, and introduction; some extra refs v3: considerable revision, extended data ra

Scientific paper

10.1103/PhysRevA.76.022306

We present a modification of the standard single-item quantum search procedure that acquires robustness from spontaneous decay of the qubits. This damps the usual oscillation of populations, driving the system to a steady state with a strongly enhanced population of the solution. Numerical evaluation of the steady state was performed for up to 36 qubits. The huge size of the state space in our analysis is dealt with by exploiting a symmetry in the master equation that reduces the scaling of computer resources from exponential to polynomial. Based on these results we estimate that an error-free solution can be retrieved from the steady state after O(log log N) repetitions, with near-unit probability. This brings the overall scaling to O(sqrt{N} log log N), only slightly worse than for the ideal quantum case.

Affiliated with

Also associated with

No associations

Rating

Robust quantum searching with spontaneously decaying qubits 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 Robust quantum searching with spontaneously decaying qubits, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Robust quantum searching with spontaneously decaying qubits will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-418810