dorsal/arxiv
View SchemaCooling algorithms based on the 3-bit majority
| Authors | Phillip Kaye |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0703194 |
| URL | https://arxiv.org/abs/quant-ph/0703194 |
Abstract
Algorithmic cooling is a potentially important technique for making scalable NMR quantum computation feasible in practice. Given the constraints imposed by this approach to quantum computing, the most likely cooling algorithms to be practicable are those based on simple reversible polarization compression (RPC) operations acting locally on small numbers of bits. Several different algorithms using 2- and 3-bit RPC operations have appeared in the literature, and these are the algorithms I consider in this note. Specifically, I show that the RPC operation used in all these algorithms is essentially a majority vote of 3 bits, and prove the optimality of the best such algorithm. I go on to derive some theoretical bounds on the performance of these algorithms under some specific assumptions about errors.
{
"annotation_id": "4ea4c861-9d2a-4d86-bc77-1c2809956f83",
"date_created": "2026-03-02T18:02:36.796000Z",
"date_modified": "2026-03-02T18:02:36.796000Z",
"file_hash": "8c283f2b0f28cccbe270adb59df7d48c95852fbbc5f33b460a72842f722e3434",
"private": false,
"record": {
"abstract": "Algorithmic cooling is a potentially important technique for making scalable\nNMR quantum computation feasible in practice. Given the constraints imposed by\nthis approach to quantum computing, the most likely cooling algorithms to be\npracticable are those based on simple reversible polarization compression (RPC)\noperations acting locally on small numbers of bits. Several different\nalgorithms using 2- and 3-bit RPC operations have appeared in the literature,\nand these are the algorithms I consider in this note. Specifically, I show that\nthe RPC operation used in all these algorithms is essentially a majority vote\nof 3 bits, and prove the optimality of the best such algorithm. I go on to\nderive some theoretical bounds on the performance of these algorithms under\nsome specific assumptions about errors.",
"arxiv_id": "quant-ph/0703194",
"authors": [
"Phillip Kaye"
],
"categories": [
"quant-ph"
],
"title": "Cooling algorithms based on the 3-bit majority",
"url": "https://arxiv.org/abs/quant-ph/0703194"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "249d9f68-d289-4f3a-8e0f-543ea1b1e890",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}