dorsal/arxiv
View SchemaGeneric Quantum Block Compression
| Authors | John Langford |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0109074 |
| URL | https://arxiv.org/abs/quant-ph/0109074 |
| DOI | 10.1103/PhysRevA.65.052312 |
Abstract
A generic approach for compiling any classical block compression algorithm into a quantum block compression algorithm is presented. Using this technique, compression asymptoticaly approaching the von Neumann entropy of a qubit source can be achieved. The automatically compiled algorithms are competitive (in time and space complexity) with hand constructed quantum block compression algorithms.
{
"annotation_id": "30f6b7ef-3fbe-4b3e-ab72-38801072981f",
"date_created": "2026-03-02T18:01:45.778000Z",
"date_modified": "2026-03-02T18:01:45.778000Z",
"file_hash": "1e46254919664c1a9084d8d4c0f1d8a9d4b46735397f31543fa9e0492e782214",
"private": false,
"record": {
"abstract": "A generic approach for compiling any classical block compression algorithm\ninto a quantum block compression algorithm is presented. Using this technique,\ncompression asymptoticaly approaching the von Neumann entropy of a qubit source\ncan be achieved. The automatically compiled algorithms are competitive (in time\nand space complexity) with hand constructed quantum block compression\nalgorithms.",
"arxiv_id": "quant-ph/0109074",
"authors": [
"John Langford"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevA.65.052312",
"title": "Generic Quantum Block Compression",
"url": "https://arxiv.org/abs/quant-ph/0109074"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "f61fd296-d2ee-4e22-88be-8dc137131e6d",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}