dorsal/arxiv
View SchemaComments on quant-ph/0506137: Fast quantum search algorithms by qubit comparisons exploiting global phase interference
| Authors | L. A. B. Kowada, C. M. H. de Figueiredo, R. Portugal, C. C. Lavor |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0507125 |
| URL | https://arxiv.org/abs/quant-ph/0507125 |
Abstract
Recently, Andreas de Vries proposed a quantum algorithm that would find an element in an unsorted database exponentially faster than Grover's algorithm. We show that de Vries' algorithm does not work as intended and does not give any clue about the position of the searched element.
{
"annotation_id": "2a88bb7e-4ac6-492d-af17-c1d4a42dc9c8",
"date_created": "2026-03-02T18:02:16.789000Z",
"date_modified": "2026-03-02T18:02:16.789000Z",
"file_hash": "1ad6e13f4ebfb76c10115b6ef6cc600e4058920d31b1d6cb6274f3aab1224c3d",
"private": false,
"record": {
"abstract": "Recently, Andreas de Vries proposed a quantum algorithm that would find an\nelement in an unsorted database exponentially faster than Grover\u0027s algorithm.\nWe show that de Vries\u0027 algorithm does not work as intended and does not give\nany clue about the position of the searched element.",
"arxiv_id": "quant-ph/0507125",
"authors": [
"L. A. B. Kowada",
"C. M. H. de Figueiredo",
"R. Portugal",
"C. C. Lavor"
],
"categories": [
"quant-ph"
],
"title": "Comments on quant-ph/0506137: Fast quantum search algorithms by qubit comparisons exploiting global phase interference",
"url": "https://arxiv.org/abs/quant-ph/0507125"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "42d2bafb-7038-4eef-891d-3320699f1a16",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}