Edinburgh Research Explorer

Extended phase map decompositions for unitaries

Research output: Contribution to journalArticle

Original languageEnglish
Pages (from-to)360-385
Number of pages26
JournalMathematical Structures in Computer Science
Volume23
Issue number2
DOIs
Publication statusPublished - 2013

Abstract

We give a complete structural characterisation of the map implemented by the positive branch of a one-way pattern. Our approach is based on the phase map decomposition (de Beaudrap et al. 2006; de Beaudrap et al. 2008) and leads to some preliminary results on the connection between the column structure of a given unitary and the angles of measurements in a pattern that implements it. Our characterisation highlights the role of entanglement in the efficiency of the simulation of a one-way pattern, and it is a step forward towards a full characterisation of those unitaries that have an efficient one-way model implementation.

ID: 17727551