dorsal/arxiv
View SchemaSpeed-up and entanglement in quantum searching
| Authors | Samuel L. Braunstein, Arun K. Pati |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0008018 |
| URL | https://arxiv.org/abs/quant-ph/0008018 |
Abstract
We investigate the issue of speed-up and the necessity of entanglement in Grover's quantum search algorithm. We find that in a pure state implementation of Grover's algorithm entanglement is present even though the initial and target states are product states. In pseudo-pure state implementations, the separability of the states involved defines an entanglement boundary in terms of a bound on the purity parameter. Using this bound we investigate the necessity of entanglement in quantum searching for these pseudo-pure state implementations. If every active molecule involved in the ensemble is `charged for' then in existing machines speed-up without entanglement is not possible.
{
"annotation_id": "bc64dabe-6332-4756-be20-2943d703ff59",
"date_created": "2026-03-02T18:01:38.976000Z",
"date_modified": "2026-03-02T18:01:38.976000Z",
"file_hash": "759e97416a3eca7c91eae48bc50bb2a50c23809c5678b35c331e15969ee7dfec",
"private": false,
"record": {
"abstract": "We investigate the issue of speed-up and the necessity of entanglement in\nGrover\u0027s quantum search algorithm. We find that in a pure state implementation\nof Grover\u0027s algorithm entanglement is present even though the initial and\ntarget states are product states. In pseudo-pure state implementations, the\nseparability of the states involved defines an entanglement boundary in terms\nof a bound on the purity parameter. Using this bound we investigate the\nnecessity of entanglement in quantum searching for these pseudo-pure state\nimplementations. If every active molecule involved in the ensemble is `charged\nfor\u0027 then in existing machines speed-up without entanglement is not possible.",
"arxiv_id": "quant-ph/0008018",
"authors": [
"Samuel L. Braunstein",
"Arun K. Pati"
],
"categories": [
"quant-ph"
],
"title": "Speed-up and entanglement in quantum searching",
"url": "https://arxiv.org/abs/quant-ph/0008018"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "2cb77325-75f1-4041-b656-1db239ad9590",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}