Closed timelike curves in measurement-based quantum computation

Raphael Dias da Silva, Ernesto F. Galvao, Elham Kashefi

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

Many results have been recently obtained regarding the power of hypothetical closed timelike curves (CTCs) in quantum computation. Here we show that the one-way model of measurement-based quantum computation encompasses in a natural way the CTC model proposed by Bennett, Schumacher, and Svetlichny. We identify a class of CTCs in this model that can be simulated deterministically and point to a fundamental limitation of Deutsch's CTC model which leads to predictions conflicting with those of the one-way model.

Original languageEnglish
Article number012316
Number of pages7
JournalPhysical Review A
Issue number1
Publication statusPublished - 24 Jan 2011


Dive into the research topics of 'Closed timelike curves in measurement-based quantum computation'. Together they form a unique fingerprint.

Cite this