Universal Resources for Measurement-Based Quantum Computation
Open Access
- 13 October 2006
- journal article
- Published by American Physical Society (APS) in Physical Review Letters
- Vol. 97 (15) , 150504
- https://doi.org/10.1103/physrevlett.97.150504
Abstract
We investigate which entanglement resources allow universal measurement-based quantum computation via single-qubit operations. We find that any entanglement feature exhibited by the 2D cluster state must also be present in any other universal resource. We obtain a powerful criterion to assess the universality of graph states by introducing an entanglement measure which necessarily grows unboundedly with the system size for all universal resource states. Furthermore, we prove that graph states associated with 2D lattices such as the hexagonal and triangular lattice are universal, and obtain the first example of a universal nongraph state.Keywords
All Related Versions
This publication has 18 references indexed in Scilit:
- Natural three-qubit interactions in one-way quantum computingPhysical Review A, 2006
- Deterministic entanglement of assistance and monogamy constraintsPhysical Review A, 2005
- Bell Inequalities for Graph StatesPhysical Review Letters, 2005
- Unified derivations of measurement-based schemes for quantum computationPhysical Review A, 2005
- Valence-bond states for quantum computationPhysical Review A, 2004
- Computation by measurements: A unifying picturePhysical Review A, 2004
- Stability of Macroscopic Entanglement under DecoherencePhysical Review Letters, 2004
- Entanglement versus Correlations in Spin SystemsPhysical Review Letters, 2004
- On the role of entanglement in quantum-computational speed-upProceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences, 2003
- A One-Way Quantum ComputerPhysical Review Letters, 2001