dorsal/arxiv
View SchemaComputational leakage: Grover's algorithm with imperfections
| Authors | Pil Hun Song, Ilki Kim |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0010075 |
| URL | https://arxiv.org/abs/quant-ph/0010075 |
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.
{
"annotation_id": "fd3fe9e5-4074-4053-ade3-a55538bc54e9",
"date_created": "2026-03-02T18:01:41.422000Z",
"date_modified": "2026-03-02T18:01:41.422000Z",
"file_hash": "4cf9ebfec17dd18b601bd508d341c7f548bec17d1c411d54c524b27ba9c55707",
"private": false,
"record": {
"abstract": "We study the effects of dissipation or leakage on the time evolution of\nGrover\u0027s algorithm for a quantum computer. We introduce an effective two-level\nmodel with dissipation and randomness (imperfections), which is based upon the\nidea that ideal Grover\u0027s algorithm operates in a 2-dimensional Hilbert space.\nThe simulation results of this model and Grover\u0027s algorithm with imperfections\nare compared, and it is found that they are in good agreement for appropriately\ntuned parameters. It turns out that the main features of Grover\u0027s algorithm\nwith imperfections can be understood in terms of two basic mechanisms, namely,\na diffusion of probability density into the full Hilbert space and a stochastic\nrotation within the original 2-dimensional Hilbert space.",
"arxiv_id": "quant-ph/0010075",
"authors": [
"Pil Hun Song",
"Ilki Kim"
],
"categories": [
"quant-ph",
"cond-mat.dis-nn"
],
"title": "Computational leakage: Grover\u0027s algorithm with imperfections",
"url": "https://arxiv.org/abs/quant-ph/0010075"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "1b8d3d08-9576-4214-9fa1-7e33207611d4",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}