%0 Generic %1 Spreeuw2006Robust %A Spreeuw, Robert J. C. %A Hijmans, Tom W. %D 2006 %K huismerk, quantum-information, quantum-search %T Robust quantum searching with spontaneously decaying qubits %U http://arxiv.org/abs/quant-ph/0609047 %X We present a modification of the standard single-item quantum search procedure that acquires robustness from spontaneous decay of the qubits. Dissipation damps the usual oscillation of populations, driving the system to a steady state with a strongly enhanced population of the solution. We show numerically for up to q=29 qubits that an error-free solution is retrieved from the steady state after O(log q) repetitions, with near-unit probability. 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.

@electronic{Spreeuw2006Robust, abstract = {{We present a modification of the standard single-item quantum search procedure that acquires robustness from spontaneous decay of the qubits. Dissipation damps the usual oscillation of populations, driving the system to a steady state with a strongly enhanced population of the solution. We show numerically for up to q=29 qubits that an error-free solution is retrieved from the steady state after O(log q) repetitions, with near-unit probability. 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.}}, added-at = {2019-02-26T15:22:34.000+0100}, archiveprefix = {arXiv}, author = {Spreeuw, Robert J. C. and Hijmans, Tom W.}, biburl = {https://www.bibsonomy.org/bibtex/2c9ea69ba3f0db254e77c7ef698aa189f/rspreeuw}, citeulike-article-id = {1202849}, citeulike-linkout-0 = {http://arxiv.org/abs/quant-ph/0609047}, citeulike-linkout-1 = {http://arxiv.org/pdf/quant-ph/0609047}, day = 21, eprint = {quant-ph/0609047}, interhash = {7c969abfdfb7403f12ad85b3d40cd5a0}, intrahash = {c9ea69ba3f0db254e77c7ef698aa189f}, keywords = {huismerk, quantum-information, quantum-search}, month = dec, posted-at = {2007-04-02 14:49:43}, priority = {0}, timestamp = {2019-02-26T15:22:34.000+0100}, title = {{Robust quantum searching with spontaneously decaying qubits}}, url = {http://arxiv.org/abs/quant-ph/0609047}, year = 2006 }