dorsal/arxiv
View SchemaEntanglement and its Role in Shor's Algorithm
| Authors | Vivien M Kendon, William J Munro |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0412140 |
| URL | https://arxiv.org/abs/quant-ph/0412140 |
| Journal | Quantum Info. & Computation 6 (7) pp630-640 2006 |
Abstract
Entanglement has been termed a critical resource for quantum information processing and is thought to be the reason that certain quantum algorithms, such as Shor's factoring algorithm, can achieve exponentially better performance than their classical counterparts. The nature of this resource is still not fully understood: here we use numerical simulation to investigate how entanglement between register qubits varies as Shor's algorithm is run on a quantum computer. The shifting patterns in the entanglement are found to relate to the choice of basis for the quantum Fourier transform.
{
"annotation_id": "5c546504-3af1-4800-8927-5601b10748b7",
"date_created": "2026-03-02T18:02:12.708000Z",
"date_modified": "2026-03-02T18:02:12.708000Z",
"file_hash": "cbf022afe6da6ab4ad5b951129580456849781765754d7884e5f66f8bf071f65",
"private": false,
"record": {
"abstract": "Entanglement has been termed a critical resource for quantum information\nprocessing and is thought to be the reason that certain quantum algorithms,\nsuch as Shor\u0027s factoring algorithm, can achieve exponentially better\nperformance than their classical counterparts. The nature of this resource is\nstill not fully understood: here we use numerical simulation to investigate how\nentanglement between register qubits varies as Shor\u0027s algorithm is run on a\nquantum computer. The shifting patterns in the entanglement are found to relate\nto the choice of basis for the quantum Fourier transform.",
"arxiv_id": "quant-ph/0412140",
"authors": [
"Vivien M Kendon",
"William J Munro"
],
"categories": [
"quant-ph"
],
"journal_ref": "Quantum Info. \u0026 Computation 6 (7) pp630-640 2006",
"title": "Entanglement and its Role in Shor\u0027s Algorithm",
"url": "https://arxiv.org/abs/quant-ph/0412140"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "a1ad1b61-c84e-46b7-99a7-657991e39063",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}