Sequential measurement-based quantum computing with memories

Augusto J. Roncaglia*, Leandro Aolita, Alessandro Ferraro, Antonio Acin

*Corresponding author for this work

Research output: Contribution to journalArticlepeer-review

8 Citations (Scopus)


We introduce a general scheme for sequential one-way quantum computation where static systems with long-living quantum coherence (memories) interact with moving systems that may possess very short coherence times. Both the generation of the cluster state needed for the computation and its consumption by measurements are carried out simultaneously. As a consequence, effective clusters of one spatial dimension fewer than in the standard approach are sufficient for computation. In particular, universal computation requires only a one-dimensional array of memories. The scheme applies to discrete-variable systems of any dimension as well as to continuous-variable ones, and both are treated equivalently under the light of local complementation of graphs. In this way our formalism introduces a general framework that encompasses and generalizes in a unified manner some previous system-dependent proposals. The procedure is intrinsically well suited for implementations with atom-photon interfaces.

Original languageEnglish
Article number062332
Number of pages5
JournalPhysical Review A (Atomic, Molecular, and Optical Physics)
Issue number6
Publication statusPublished - 24 Jun 2011




Dive into the research topics of 'Sequential measurement-based quantum computing with memories'. Together they form a unique fingerprint.

Cite this