dorsal/arxiv
View SchemaQuantum Gauss Jordan Elimination
| Authors | Do Ngoc Diep, Do Hoang Giang |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0511062 |
| URL | https://arxiv.org/abs/quant-ph/0511062 |
| DOI | 10.1007/s10773-017-3340-8 |
| Journal | International Journal of Theoretical Physics, Vol. 56(2017) |
Abstract
In this paper we construct the Quantum Gau\ss Jordan Elimination (QGJE) Algorithm and estimate the complexity time of computation of Reduced Row Echelon Form (RREF) of an $N\times N$ matrix using QGJE procedure. The main theorem asserts that QGJE has computation time of order $2^{N/2}$.
{
"annotation_id": "9ad266c9-0dc5-4b14-a78f-98eb079348fd",
"date_created": "2026-03-02T18:02:20.229000Z",
"date_modified": "2026-03-02T18:02:20.229000Z",
"file_hash": "b271a4f36f4e809033d8f71df23e0b9d1df1178c886c7fb17ea0a71e7b8dc254",
"private": false,
"record": {
"abstract": "In this paper we construct the Quantum Gau\\ss Jordan Elimination (QGJE)\nAlgorithm and estimate the complexity time of computation of Reduced Row\nEchelon Form (RREF) of an $N\\times N$ matrix using QGJE procedure. The main\ntheorem asserts that QGJE has computation time of order $2^{N/2}$.",
"arxiv_id": "quant-ph/0511062",
"authors": [
"Do Ngoc Diep",
"Do Hoang Giang"
],
"categories": [
"quant-ph"
],
"doi": "10.1007/s10773-017-3340-8",
"journal_ref": "International Journal of Theoretical Physics, Vol. 56(2017)",
"title": "Quantum Gauss Jordan Elimination",
"url": "https://arxiv.org/abs/quant-ph/0511062"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "032892fc-2f1a-44d6-9333-b3df7fa880d5",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}