Eur. Phys. J. D 23, 299-303 (2003)
https://doi.org/10.1140/epjd/e2003-00030-0

Computational leakage: Grover's algorithm with imperfections

Department of Electrical and Computer Engineering, North Carolina State University, Raleigh, NC 27695-8617, USA

Corresponding author: ^a ikim4@eos.ncsu.edu

Received: 12 August 2002
Revised: 14 October 2002
Published online: 4 February 2003

Abstract

We study the effects of dissipation or leakage on the time evolution of Grover's algorithm for a quantum computer. We introduce an effective two-level model with dissipation and randomness (imperfections), which is based upon the idea that ideal Grover's algorithm operates in a 2-dimensional Hilbert space. The simulation results of this model and Grover's algorithm with imperfections are compared, and it is found that they are in good agreement for appropriately tuned parameters. It turns out that the main features of Grover's algorithm with imperfections can be understood in terms of two basic mechanisms, namely, a diffusion of probability density into the full Hilbert space and a stochastic rotation within the original 2-dimensional Hilbert space.