Reduce, reuse, recycle for robust cluster-state generation

Horsman, Clare and Brown, Katherine L. and Munro, William J. and Kendon, Vivien M. (2011) Reduce, reuse, recycle for robust cluster-state generation. Physical Review A - Atomic, Molecular, and Optical Physics, 83 (4). 042327. ISSN 1050-2947 (

[thumbnail of Horsman-etal-PRA2011-Reduce-reuse-recycle-robust-cluster-state-generation]
Text. Filename: Horsman_etal_PRA2011_Reduce_reuse_recycle_robust_cluster_state_generation.pdf
Accepted Author Manuscript

Download (403kB)| Preview


Efficient generation of cluster states is crucial for engineering large-scale measurement-based quantum computers. Hybrid matter-optical systems offer a robust, scalable path to this goal. Such systems have an ancilla which acts as a bus connecting the qubits. We show that by generating the cluster in smaller sections of interlocking bricks, reusing one ancilla per brick, the cluster can be produced with maximal efficiency, requiring fewer than half the operations compared with no bus reuse. By reducing the time required to prepare sections of the cluster, bus reuse more than doubles the size of the computational workspace that can be used before decoherence effects dominate. A row of buses in parallel provides fully scalable cluster-state generation requiring only 20 controlled-phase gates per bus use.


Horsman, Clare, Brown, Katherine L., Munro, William J. and Kendon, Vivien M. ORCID logoORCID:;