dorsal/arxiv
View SchemaSemigroup techniques for the efficient classical simulation of optical quantum information
| Authors | Stephen D. Bartlett |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0302063 |
| URL | https://arxiv.org/abs/quant-ph/0302063 |
| Journal | Proceedings of GROUP 24: Physical and Mathematical Aspects of Symmetries, eds. J-P Gazeau et al, IOP Press (2003) |
Abstract
A framework to describe a broad class of physical operations (including unitary transformations, dissipation, noise, and measurement) in a quantum optics experiment is given. This framework provides a powerful tool for assessing the capabilities and limitations of performing quantum information processing tasks using current experimental techniques. The Gottesman-Knill theorem is generalized to the infinite-dimensional representations of the group stabilizer formalism and further generalized to include non-invertable semigroup transformations, providing a theorem for the efficient classical simulation of operations within this framework. As a result, we place powerful constraints on obtaining computational speedups using current techniques in quantum optics.
{
"annotation_id": "f2d02810-e643-46df-a060-8f84802620a8",
"date_created": "2026-03-02T18:01:56.405000Z",
"date_modified": "2026-03-02T18:01:56.405000Z",
"file_hash": "31f2d2bd873eaff9a000ee182527f44f0eb3738742b0b6397d4f715a491eb0b0",
"private": false,
"record": {
"abstract": "A framework to describe a broad class of physical operations (including\nunitary transformations, dissipation, noise, and measurement) in a quantum\noptics experiment is given. This framework provides a powerful tool for\nassessing the capabilities and limitations of performing quantum information\nprocessing tasks using current experimental techniques. The Gottesman-Knill\ntheorem is generalized to the infinite-dimensional representations of the group\nstabilizer formalism and further generalized to include non-invertable\nsemigroup transformations, providing a theorem for the efficient classical\nsimulation of operations within this framework. As a result, we place powerful\nconstraints on obtaining computational speedups using current techniques in\nquantum optics.",
"arxiv_id": "quant-ph/0302063",
"authors": [
"Stephen D. Bartlett"
],
"categories": [
"quant-ph"
],
"journal_ref": "Proceedings of GROUP 24: Physical and Mathematical Aspects of\n Symmetries, eds. J-P Gazeau et al, IOP Press (2003)",
"title": "Semigroup techniques for the efficient classical simulation of optical quantum information",
"url": "https://arxiv.org/abs/quant-ph/0302063"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "7754371b-efb0-46a8-bcf0-fff807d398f8",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}