Determinism in the one-way model
Authors:
- 8 November 2006
- journal article
- research article
- Published by American Physical Society (APS) in Physical Review A
- Vol. 74 (5) , 052310
Abstract
We introduce a flow condition on open graph states (graph states with inputs and outputs) which guarantees globally deterministic behavior of a class of measurement patterns defined over them. Dependent Pauli corrections are derived for all such patterns, which equalize all computation branches, and only depend on the underlying entanglement graph and its choice of inputs and outputs. The class of patterns having flow is stable under composition and tensorization, and has unitary embeddings as realizations. The restricted class of patterns having both flow and reverse flow supports an operation of adjunction, and has all and only unitaries as realizations.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Natural three-qubit interactions in one-way quantum computingPhysical Review A, 2006
- Graph-state preparation and quantum computation with global addressing of optical latticesPhysical Review A, 2006
- Efficient construction of two-dimensional cluster states with probabilistic quantum gatesPhysical Review A, 2006
- Parsimonious and robust realizations of unitary maps in the one-way modelPhysical Review A, 2005
- Optical generation of matter qubit graph statesNew Journal of Physics, 2005
- Efficient generation of graph states for quantum computationNew Journal of Physics, 2005
- Unified derivations of measurement-based schemes for quantum computationPhysical Review A, 2005
- Multiparty entanglement in graph statesPhysical Review A, 2004
- Measurement-based quantum computation on cluster statesPhysical Review A, 2003
- A One-Way Quantum ComputerPhysical Review Letters, 2001