Computational leakage: Grover's algorithm with imperfections

Details Computational leakage: Grover's algorithm with imperfections Computational leakage: Grover's algorithm with imperfections

2000-10-21

arxiv.org/abs/quant-ph/0010075v3

Physics

Quantum Physics

Accepted for publication in European Physical Journal D

Scientific paper

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.

Affiliated with

Also associated with

No associations

Rating

Computational leakage: Grover's algorithm with imperfections 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 Computational leakage: Grover's algorithm with imperfections, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Computational leakage: Grover's algorithm with imperfections will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-88559