Informatics Report Series


Report   

EDI-INF-RR-1167


Related Pages

Report (by Number) Index
Report (by Date) Index
Author Index
Institute Index

Home
Title:Determinism in the one-way model
Authors: Vincent Danos ; Elham Kashefi
Date:Nov 2006
Publication Title:Physical Review A
Publication Type:Journal Article Publication Status:Published
Volume No:74 (5)
DOI:10.1103/PhysRevA.74.052310 ISBN/ISSN:1094-1622
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.
Links To Paper
No links available
Bibtex format
@Article{EDI-INF-RR-1167,
author = { Vincent Danos and Elham Kashefi },
title = {Determinism in the one-way model},
journal = {Physical Review A},
year = 2006,
month = {Nov},
volume = {74 (5)},
doi = {10.1103/PhysRevA.74.052310},
}


Home : Publications : Report 

Please mail <reports@inf.ed.ac.uk> with any changes or corrections.
Unless explicitly stated otherwise, all material is copyright The University of Edinburgh