dorsal/arxiv
View SchemaGrover like Operator Using Only Single-Qubit Gates
| Authors | Go Kato |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0508081 |
| URL | https://arxiv.org/abs/quant-ph/0508081 |
| DOI | 10.1103/PhysRevA.72.032319 |
| Journal | Phys. Rev. A 72, 032319(2005) |
Abstract
We propose a new quantum circuit for the quantum search problem. The quantum circuit is superior to Grover's algorithm in some realistic cases. The reasons for the superiority are in short as follows: In the quantum circuit proposed in this paper, all the operators except for the oracle can be written as direct products of single-qubit gates. Such separable operators can be executed much faster than multi-particle operators, such as c-NOT gates and Toffoli gates, in many realistic systems. The idea of this quantum circuit is inspired by the Hamiltonian used in the adiabatic quantum computer. In addition, the scaling of the number of oracle calls for this circuit is the same as that for Grover's algorithm, i.e. $O(2^{n/2})$.
{
"annotation_id": "eb4aeea4-b1d3-4971-a430-f2665d272078",
"date_created": "2026-03-02T18:02:20.429000Z",
"date_modified": "2026-03-02T18:02:20.429000Z",
"file_hash": "23538223fee56279e03c844a2ad2059c74fbda257b7892f4516c37bdcc484071",
"private": false,
"record": {
"abstract": "We propose a new quantum circuit for the quantum search problem. The quantum\ncircuit is superior to Grover\u0027s algorithm in some realistic cases. The reasons\nfor the superiority are in short as follows: In the quantum circuit proposed in\nthis paper, all the operators except for the oracle can be written as direct\nproducts of single-qubit gates. Such separable operators can be executed much\nfaster than multi-particle operators, such as c-NOT gates and Toffoli gates, in\nmany realistic systems. The idea of this quantum circuit is inspired by the\nHamiltonian used in the adiabatic quantum computer. In addition, the scaling of\nthe number of oracle calls for this circuit is the same as that for Grover\u0027s\nalgorithm, i.e. $O(2^{n/2})$.",
"arxiv_id": "quant-ph/0508081",
"authors": [
"Go Kato"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.72.032319",
"journal_ref": "Phys. Rev. A 72, 032319(2005)",
"title": "Grover like Operator Using Only Single-Qubit Gates",
"url": "https://arxiv.org/abs/quant-ph/0508081"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "aedbeffd-75fb-483b-887d-8679746f4f0b",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}