dorsal/arxiv
View SchemaAn entanglement monotone derived from Grover's algorithm
| Authors | Ofer Biham, Michael A. Nielsen, Tobias J. Osborne |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0112097 |
| URL | https://arxiv.org/abs/quant-ph/0112097 |
| DOI | 10.1103/PhysRevA.65.062312 |
Abstract
This paper demonstrates that how well a state performs as an input to Grover's search algorithm depends critically upon the entanglement present in that state; the more entanglement, the less well the algorithm performs. More precisely, suppose we take a pure state input, and prior to running the algorithm apply local unitary operations to each qubit in order to maximize the probability P_max that the search algorithm succeeds. We prove that, for pure states, P_max is an entanglement monotone, in the sense that P_max can never be decreased by local operations and classical communication.
{
"annotation_id": "3730bd46-9155-4e3e-8822-f614939b0a8b",
"date_created": "2026-03-02T18:01:48.340000Z",
"date_modified": "2026-03-02T18:01:48.340000Z",
"file_hash": "a811185c2049a2ae4369292438361a38c5ea2a324b301d2715a89831c7112674",
"private": false,
"record": {
"abstract": "This paper demonstrates that how well a state performs as an input to\nGrover\u0027s search algorithm depends critically upon the entanglement present in\nthat state; the more entanglement, the less well the algorithm performs. More\nprecisely, suppose we take a pure state input, and prior to running the\nalgorithm apply local unitary operations to each qubit in order to maximize the\nprobability P_max that the search algorithm succeeds. We prove that, for pure\nstates, P_max is an entanglement monotone, in the sense that P_max can never be\ndecreased by local operations and classical communication.",
"arxiv_id": "quant-ph/0112097",
"authors": [
"Ofer Biham",
"Michael A. Nielsen",
"Tobias J. Osborne"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.65.062312",
"title": "An entanglement monotone derived from Grover\u0027s algorithm",
"url": "https://arxiv.org/abs/quant-ph/0112097"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "402c9699-ce33-45c0-a915-0396795374c9",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}