Extended phase map decompositions for unitaries

Vedran Dunjko, Elham Kashefi

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

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.
Original languageEnglish
Pages (from-to)360-385
Number of pages26
JournalMathematical Structures in Computer Science
Issue number2
Publication statusPublished - 2013


Dive into the research topics of 'Extended phase map decompositions for unitaries'. Together they form a unique fingerprint.

Cite this