dorsal/arxiv
View SchemaOn the Power of One Bit of Quantum Information
| Authors | E. Knill, R. Laflamme |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/9802037 |
| URL | https://arxiv.org/abs/quant-ph/9802037 |
| DOI | 10.1103/PhysRevLett.81.5672 |
| Journal | Phys.Rev.Lett.81:5672-5675,1998 |
Abstract
In standard quantum computation, the initial state is pure and the answer is determined by making a measurement of some of the bits in the computational basis. What can be accomplished if the initial state is a highly mixed state and the answer is determined by measuring the expectation of $\sigma_z$ on the first bit with bounded sensitivity? This is the situation in high temperature ensemble quantum computation. We show that in this model it is possible to perform interesting physics simulations which have no known efficient classical algorithms, even though the model is less powerful then standard quantum computing in the presence of oracles.
{
"annotation_id": "21fbb450-6af4-4060-aea3-545a1e3974d2",
"date_created": "2026-03-02T18:02:41.422000Z",
"date_modified": "2026-03-02T18:02:41.422000Z",
"file_hash": "4b556d207eb9c938bd7cc48dfb80c5d10ef8ab4fa58247268dd4d6687a595a15",
"private": false,
"record": {
"abstract": "In standard quantum computation, the initial state is pure and the answer is\ndetermined by making a measurement of some of the bits in the computational\nbasis. What can be accomplished if the initial state is a highly mixed state\nand the answer is determined by measuring the expectation of $\\sigma_z$ on the\nfirst bit with bounded sensitivity? This is the situation in high temperature\nensemble quantum computation. We show that in this model it is possible to\nperform interesting physics simulations which have no known efficient classical\nalgorithms, even though the model is less powerful then standard quantum\ncomputing in the presence of oracles.",
"arxiv_id": "quant-ph/9802037",
"authors": [
"E. Knill",
"R. Laflamme"
],
"categories": [
"quant-ph"
],
"doi": "10.1103/PhysRevLett.81.5672",
"journal_ref": "Phys.Rev.Lett.81:5672-5675,1998",
"title": "On the Power of One Bit of Quantum Information",
"url": "https://arxiv.org/abs/quant-ph/9802037"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "ca0c6726-2991-4b8c-9606-3f2638c17267",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}