Select All
PIRSA:08050018

Lost in Translation

APA

Kashefi, E. (2008). Lost in Translation . Perimeter Institute for Theoretical Physics. https://pirsa.org/08050018

Elham Kashefi University of Oxford

Talk numberPIRSA:08050018
Talk Type Conference
Subject

Abstract

We consider the question of forward and backward translation between measurement-based quantum computing, called patterns, and quantum circuit computation. It is known that the class of patterns with a particular properties, having flow, is in one-to-one correspondence with quantum circuits. However we show that a more general class of patterns, those having generalised flow, will sometime translate to imaginary circuits, quantum circuits with time-like curves. Extending this approach, we first present the semantics of quantum circuits with time-like curves in terms of post-selection quantum computing and then characterise the class of curves with unitary or completely-positive semantic. Finally we present the re-write rules for opening the loops to transform an imaginary circuit to a normal circuit and discuss the connection between time-like curves and depth complexity.