We give a detailed account of the one-way quantum computer, a scheme of quantum computation that consists entirely of one-qubit measurements on a particular class of entangled states, the cluster… Expand

This work exposes an intriguing relationship between the violation of local realistic models and the computational power of entangled resource states in measurement-based quantum computation.Expand

Quantum computation offers a promising new kind of information processing, where the non-classical features of quantum mechanics are harnessed and exploited. A number of models of quantum computation… Expand

We propose families of protocols for magic state distillation -- important components of fault tolerance schemes --- for systems of odd prime dimension. Our protocols utilize quantum Reed-Muller… Expand

A comprehensive mathematical theory of the stabilizerRank and the related approximate stabilizer rank is developed and a suite of classical simulation algorithms with broader applicability and significantly improved performance over the previous state-of-the-art are presented.Expand

This work introduces a scheme for linear optics quantum computation, that makes no use of teleported gates, and requires stable interferometry over only the coherence length of the photons, and demonstrates the universality and usefulness of generic parity measurements.Expand

We extend the notion of quantum information flow defined by Danos and Kashefi (2006 Phys. Rev. A 74 052310) for the one-way model (Raussendorf and Briegel 2001 Phys. Rev. Lett. 86 910) and present a… Expand

It is shown that, when resources are finitely limited, nondistillable states exist outside the stabilizer octahedron, and such states bound states for magic state distillation are called.Expand

An experimental demonstration of a complied version of Shor's algorithm using four photonic qubits using a simplified linear optical network to coherently implement the quantum circuits of the modular exponential execution and semiclassical quantum Fourier transformation.Expand

It is shown that if the product of the detector efficiency with the source efficiency is greater than 2/3, then efficient linear optical quantum computation is possible and this high threshold is achieved within the cluster state paradigm for quantum computation.Expand