Grover search under localized dephasing

Logo poskytovatele

Varování

Publikace nespadá pod Ústav výpočetní techniky, ale pod Fakultu informatiky. Oficiální stránka publikace je na webu muni.cz.
Autoři

REITZNER Daniel HILLERY Mark

Rok publikování 2019
Druh Článek v odborném periodiku
Časopis / Zdroj Physical Review A
Fakulta / Pracoviště MU

Fakulta informatiky

Citace
www http://dx.doi.org/10.1103/PhysRevA.99.012339
Doi http://dx.doi.org/10.1103/PhysRevA.99.012339
Klíčová slova quantum information; quantum search
Popis Decoherence in quantum searches, and in the Grover search, in particular, has already been extensively studied, leading very quickly to the loss of the quadratic speedup over the classical case, when searching for some target (marked) element within a set of size N. The noise models used were, however, almost always global. In this paper, we study Grover search under the influence of localized partially dephasing noise of rate p. We find that, in the case when the size k of the affected subspace is much smaller than N and the target is unaffected by the noise, namely when kp << root N, the quadratic speedup is retained. Once these restrictions are not met, the quadratic speedup is lost. If the target is affected by the noise, the noise rate needs to scale as 1/root N to keep the speedup. We also observe an intermediate region, where if k similar to N-mu and the target is unaffected, the speedup seems to obey N-mu, which for mu > 0.5 is worse than the quantum, but better than the classical case. We also put obtained results for quantum searches into perspective of quantum walks and searches on graphs.
Související projekty:

Používáte starou verzi internetového prohlížeče. Doporučujeme aktualizovat Váš prohlížeč na nejnovější verzi.

Další info