dorsal/arxiv
View SchemaConcurrent Quantum Computation
| Authors | F. Yamaguchi, C. P. Master, Y. Yamamoto |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0005128 |
| URL | https://arxiv.org/abs/quant-ph/0005128 |
Abstract
A quantum computer is a multi-particle interferometer that comprises beam splitters at both ends and arms, where the n two-level particles undergo the interactions among them. The arms are designed so that relevant functions required to produce a computational result is stored in the phase shifts of the 2^n arms. They can be detected by interferometry that allows us to utilize quantum parallelism. Quantum algorithms are accountable for what interferometers to be constructed to compute particular problems. A standard formalism for constructing the arms has been developed by the extension of classical reversible gate arrays. By its nature of sequential applications of logic operations, the required number of gates increases exponentially as the problem size grows. This may cause a crucial obstacle to perform a quantum computation within a limited decoherence time. We propose a direct and concurrent construction of the interferometer arms by one-time evolution of a physical system with arbitrary multi-particle interactions. It is inherently quantum mechanical and has no classical analogue. Encoding the functions used in Shor's algorithm for prime factoring, Grover's algorithm and Deutsch-Jozsa algorithm requires only one-time evolution of such a system regardless of the problem size n as opposed to its standard sequential counterpart that takes O(n^3), O(n) and O(n2^n).
{
"annotation_id": "f0e129e7-01b7-43b7-b8e7-dfade4bec66a",
"date_created": "2026-03-02T18:01:38.736000Z",
"date_modified": "2026-03-02T18:01:38.736000Z",
"file_hash": "1f349cc15b200a81e8bdb614bce9789673461ec116fc86f6c4361036b4a423ce",
"private": false,
"record": {
"abstract": "A quantum computer is a multi-particle interferometer that comprises beam\nsplitters at both ends and arms, where the n two-level particles undergo the\ninteractions among them. The arms are designed so that relevant functions\nrequired to produce a computational result is stored in the phase shifts of the\n2^n arms. They can be detected by interferometry that allows us to utilize\nquantum parallelism. Quantum algorithms are accountable for what\ninterferometers to be constructed to compute particular problems. A standard\nformalism for constructing the arms has been developed by the extension of\nclassical reversible gate arrays. By its nature of sequential applications of\nlogic operations, the required number of gates increases exponentially as the\nproblem size grows. This may cause a crucial obstacle to perform a quantum\ncomputation within a limited decoherence time. We propose a direct and\nconcurrent construction of the interferometer arms by one-time evolution of a\nphysical system with arbitrary multi-particle interactions. It is inherently\nquantum mechanical and has no classical analogue. Encoding the functions used\nin Shor\u0027s algorithm for prime factoring, Grover\u0027s algorithm and Deutsch-Jozsa\nalgorithm requires only one-time evolution of such a system regardless of the\nproblem size n as opposed to its standard sequential counterpart that takes\nO(n^3), O(n) and O(n2^n).",
"arxiv_id": "quant-ph/0005128",
"authors": [
"F. Yamaguchi",
"C. P. Master",
"Y. Yamamoto"
],
"categories": [
"quant-ph"
],
"title": "Concurrent Quantum Computation",
"url": "https://arxiv.org/abs/quant-ph/0005128"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "0d15dd96-c404-41f8-a129-0561c4fb04be",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}