dorsal/arxiv
View SchemaQuantum Timing and Synchronization Problems
| Authors | Diego de Falco, Dario Tamascelli |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0504024 |
| URL | https://arxiv.org/abs/quant-ph/0504024 |
| DOI | 10.1142/S0217979204024240 |
| Journal | International Journal of Modern Physics B, vol. 18, Nos, 4-5 (2004) 623-631 |
Abstract
Feynman's model of a quantum computer provides an example of a continuous-time quantum walk. Its clocking mechanism is an excitation of a basically linear chain of spins with occasional controlled jumps which allow for motion on a planar graph. The spreading of the wave packet poses limitations on the probability of ever completing the $s$ elementary steps of a computation: an additional amount of storage space $\delta$ is needed in order to achieve an assigned completion probability. In this note we study the END instruction, viewed as a measurement of the position of the clocking excitation: a $\pi$-pulse indefinitely freezes the contents of the input/output register, with a probability depending only on the ratio $\delta/s$.
{
"annotation_id": "f8ec748d-b264-448c-92be-55bd4bce5f06",
"date_created": "2026-03-02T18:02:16.362000Z",
"date_modified": "2026-03-02T18:02:16.362000Z",
"file_hash": "861dee11734ddfadf1b0764194cb06df3d6b98f062ba208511d83cf4318f18e3",
"private": false,
"record": {
"abstract": "Feynman\u0027s model of a quantum computer provides an example of a\ncontinuous-time quantum walk. Its clocking mechanism is an excitation of a\nbasically linear chain of spins with occasional controlled jumps which allow\nfor motion on a planar graph. The spreading of the wave packet poses\nlimitations on the probability of ever completing the $s$ elementary steps of a\ncomputation: an additional amount of storage space $\\delta$ is needed in order\nto achieve an assigned completion probability. In this note we study the END\ninstruction, viewed as a measurement of the position of the clocking\nexcitation: a $\\pi$-pulse indefinitely freezes the contents of the input/output\nregister, with a probability depending only on the ratio $\\delta/s$.",
"arxiv_id": "quant-ph/0504024",
"authors": [
"Diego de Falco",
"Dario Tamascelli"
],
"categories": [
"quant-ph"
],
"doi": "10.1142/S0217979204024240",
"journal_ref": "International Journal of Modern Physics B, vol. 18, Nos, 4-5\n (2004) 623-631",
"title": "Quantum Timing and Synchronization Problems",
"url": "https://arxiv.org/abs/quant-ph/0504024"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "cc72e31d-be1e-47f2-be10-676315dcd2e1",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}