Tutte seminar - Debbie Leung

Friday, July 19, 2013 3:30 pm - 4:30 pm EDT (GMT -04:00)

Computational and Cryptanalytic consequences of time travel

Speaker: Debbie Leung
Affiliation: University of Waterloo
Room: Mathematics and Computer Building (MC) 5158


We focus on two particular models of closed time like curves.

The first is Deutsch's 1991 mixed-state-fixed-point model which abolishes the grandfather paradox. The second is due to Bennett and Schumacher, in which the grandfather paradox on certain initial states is exploited as a putative physical mechanism for post-selection.

We discuss possible consequences of the existence of such closed timelike curves on quantum information processing.

Joint work with Charles Bennett, Graeme Smith, and John Smolin from IBM TJ Watson Research Center.