TY - JOUR AU - de Vega, I. AU - BaƱuls, M. C. AU - Perez, A. PY - 2010 DA - 2010// TI - Effects of dissipation on an adiabatic quantum search algorithm T2 - New J. Phys. JO - New Journal of Physics SP - 123010 EP - 19pp VL - 12 PB - Iop Publishing Ltd AB - According to recent studies (Amin et al 2008 Phys. Rev. Lett. 100 060503), the effect of a thermal bath may improve the performance of a quantum adiabatic search algorithm. In this paper, we compare the effects of such a thermal environment on the algorithm performance with those of a structured environment similar to the one encountered in systems coupled to an electromagnetic field that exists within a photonic crystal. Whereas for all the parameter regimes explored here, the algorithm performance is worsened by contact with a thermal environment, the picture appears to be different when one considers a structured environment. In this case we show that by tuning the environment parameters to certain regimes, the algorithm performance can actually be improved with respect to the closed system case. Additionally, the relevance of considering the dissipation rates as complex quantities is discussed in both cases. More specifically, we find that the imaginary part of the rates cannot be neglected with the usual argument that it simply amounts to an energy shift and in fact influences crucially the system dynamics. SN - 1367-2630 UR - http://arxiv.org/abs/1006.0461 UR - https://doi.org/10.1088/1367-2630/12/12/123010 DO - 10.1088/1367-2630/12/12/123010 LA - English N1 - ISI:000285582800002 ID - deVega_etal2010 ER -