Determinism in the one-way model

Journal Article · Wed Nov 15 00:00:00 EST 2006 · Physical Review. A

DOI:https://doi.org/10.1103/PHYSREVA.74.052310· OSTI ID:20974701

Danos, Vincent; Kashefi, Elham ^[1]

---

1. Universite Paris 7 and CNRS, 175 Rue du Chevaleret, 75013 Paris (France)

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.

• OSTI ID: 20974701
• Journal Information: Physical Review. A, Vol. 74, Issue 5; Other Information: DOI: 10.1103/PhysRevA.74.052310; (c) 2006 The American Physical Society; Country of input: International Atomic Energy Agency (IAEA); ISSN 1050-2947
• Country of Publication: United States
• Language: English

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
CALCULATION METHODS
CORRECTIONS
GRAPH THEORY
INFORMATION THEORY
QUANTUM COMPUTERS
QUANTUM ENTANGLEMENT
QUANTUM MECHANICS
SIMULATION