[QIP-Sem] QIP Seminar today: Elham Kashefi

[Peter Shor]

Speaker: Elham Kashefi

Title: Phase map decomposition for unitaries
(Joint work with N. de Beaudrap and V. Danos)

Time: 4pm in 26-214

Abstract: Despite the extensive research on measurement-based quantum
computing it remains an open question however, whether this model may
suggest new techniques for designing quantum algorithms. We address
this question positively by introducing a novel methodology for
direct decomposition of a given unitary map into a measurement
pattern. The core observation is that measurement patterns implicitly
define a particular decomposition of unitary maps into a preparation
map enlarging the input space, a diagonal map with unit coefficients,
and a restriction map contracting back the space to the output space,
called a phase map decomposition. This constitutes a heuristic method
for the implementation of unitary maps in the measurement model which
bypasses completely the circuit picture, and may produce more
efficient implementations in particular instances.