Percolation, renormalization, and quantum computing with non-deterministic gates

Abstract

We apply a notion of static renormalization to the preparation of entangled states for quantum computing, exploiting ideas from percolation theory. Such a strategy yields a novel way to cope with the randomness of non-deterministic quantum gates. This is most relevant in the context of optical architectures, where probabilistic gates are common, and cold atoms in optical lattices, where hole defects occur. We demonstrate how to efficiently construct cluster states without the need for rerouting, thereby avoiding a massive amount of conditional dynamics; we furthermore show that except for a single layer of gates during the preparation, all subsequent operations can be shifted to the final adapted single qubit measurements. Remarkably, cluster state preparation is achieved using essentially the same scaling in resources as if deterministic gates were available.

5 pages, 4 figures, discussion of strategies to deal with further imperfections extended, references updated

References in corpus (7)

• Multi-party entanglement in graph states
• Fault-tolerant quantum computation with high threshold in two dimensions
• Resource-efficient linear optical quantum computation
• Novel schemes for measurement-based quantum computation
• Universal resources for measurement-based quantum computation
• The efficiencies of generating cluster states with weak non-linearities
• Potential and limits to cluster state quantum computing using probabilistic gates

Cited by in corpus (8)

• Manipulating multi-photon entanglement in waveguide quantum circuits
• Measurement-based quantum computation beyond the one-way model
• Prospects for measurement-based quantum computing with solid state spins
• The efficiencies of generating cluster states with weak non-linearities
• The Optical Frequency Comb as a One-Way Quantum Computer
• Deterministic optical quantum computer using photonic modules
• Phase transition of computational power in the resource states for one-way quantum computation
• Percolation in quantum computation and communication