dorsal/arxiv
View SchemaMinimal resources for linear optical one-way computing
| Authors | K. Kieling, D. Gross, J. Eisert |
|---|---|
| Categories | |
| ArXiv ID | quant-ph/0601190 |
| URL | https://arxiv.org/abs/quant-ph/0601190 |
| DOI | 10.1364/JOSAB.24.000184 |
| Journal | J. Opt. Soc. Am. B 24(2), 184 (2007). |
Abstract
We address the question of how many maximally entangled photon pairs are needed in order to build up cluster states for quantum computing using the toolbox of linear optics. As the needed gates in dual-rail encoding are necessarily probabilistic with known optimal success probability, this question amounts to finding the optimal strategy for building up cluster states, from the perspective of classical control. We develop a notion of classical strategies, and present rigorous statements on the ultimate maximal and minimal use of resources of the globally optimal strategy. We find that this strategy - being also the most robust with respect to decoherence - gives rise to an advantage of already more than an order of magnitude in the number of maximally entangled pairs when building chains with an expected length of L=40, compared to other legitimate strategies. For two-dimensional cluster states, we present a first scheme achieving the optimal quadratic asymptotic scaling. This analysis shows that the choice of appropriate classical control leads to a very significant reduction in resource consumption.
{
"annotation_id": "49ba5929-a1bc-4c60-a23a-74445e4d7247",
"date_created": "2026-03-02T18:02:23.617000Z",
"date_modified": "2026-03-02T18:02:23.617000Z",
"file_hash": "a459e6a1b0374ef763a38a6ed6f47b7c8d73eb99d305ee63fac06c2a8fefdcad",
"private": false,
"record": {
"abstract": "We address the question of how many maximally entangled photon pairs are\nneeded in order to build up cluster states for quantum computing using the\ntoolbox of linear optics. As the needed gates in dual-rail encoding are\nnecessarily probabilistic with known optimal success probability, this question\namounts to finding the optimal strategy for building up cluster states, from\nthe perspective of classical control. We develop a notion of classical\nstrategies, and present rigorous statements on the ultimate maximal and minimal\nuse of resources of the globally optimal strategy. We find that this strategy -\nbeing also the most robust with respect to decoherence - gives rise to an\nadvantage of already more than an order of magnitude in the number of maximally\nentangled pairs when building chains with an expected length of L=40, compared\nto other legitimate strategies. For two-dimensional cluster states, we present\na first scheme achieving the optimal quadratic asymptotic scaling. This\nanalysis shows that the choice of appropriate classical control leads to a very\nsignificant reduction in resource consumption.",
"arxiv_id": "quant-ph/0601190",
"authors": [
"K. Kieling",
"D. Gross",
"J. Eisert"
],
"categories": [
"quant-ph",
"cond-mat.other"
],
"doi": "10.1364/JOSAB.24.000184",
"journal_ref": "J. Opt. Soc. Am. B 24(2), 184 (2007).",
"title": "Minimal resources for linear optical one-way computing",
"url": "https://arxiv.org/abs/quant-ph/0601190"
},
"schema_id": "dorsal/arxiv",
"source": {
"execution_id": "68b60957-c92d-4bde-a4c2-4d924c2a9744",
"id": "arXiv Dataset IDs",
"type": "Model",
"variant": "snapshot-2026-03-01",
"version": "0.1.0"
},
"user_id": 1000002
}