dorsal/arxiv
View SchemaQuantum Computers and Dissipation
| Authors | G. Massimo Palma, Kalle-Antti Suominen, Artur K. Ekert |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9702001 |
| URL | https://arxiv.org/abs/quant-ph/9702001 |
| DOI | 10.1098/rspa.1996.0029 |
| Journal | Proc.Roy.Soc.Lond. A452 (1996) 567-584 |
Abstract
We analyse dissipation in quantum computation and its destructive impact on efficiency of quantum algorithms. Using a general model of decoherence, we study the time evolution of a quantum register of arbitrary length coupled with an environment of arbitrary coherence length. We discuss relations between decoherence and computational complexity and show that the quantum factorization algorithm must be modified in order to be regarded as efficient and realistic.
{
"annotation_id": "302e4626-5df0-493f-a54e-58262ae20106",
"date_created": "2026-03-02T18:02:37.508000Z",
"date_modified": "2026-03-02T18:02:37.508000Z",
"file_hash": "dcbd0f238086d5ab14270e4661fc2f5356e2fc973d70a12192b257526e8a1f05",
"private": false,
"record": {
"abstract": "We analyse dissipation in quantum computation and its destructive impact on\nefficiency of quantum algorithms. Using a general model of decoherence, we\nstudy the time evolution of a quantum register of arbitrary length coupled with\nan environment of arbitrary coherence length. We discuss relations between\ndecoherence and computational complexity and show that the quantum\nfactorization algorithm must be modified in order to be regarded as efficient\nand realistic.",
"arxiv_id": "quant-ph/9702001",
"authors": [
"G. Massimo Palma",
"Kalle-Antti Suominen",
"Artur K. Ekert"
],
"categories": [
"quant-ph"
],
"doi": "10.1098/rspa.1996.0029",
"journal_ref": "Proc.Roy.Soc.Lond. A452 (1996) 567-584",
"title": "Quantum Computers and Dissipation",
"url": "https://arxiv.org/abs/quant-ph/9702001"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "803db65d-ccaf-498d-a029-e3d5c6a551b1",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}