Work

Closed timelike curves in measurement-based quantum computation

Year: 2011

Type: article

Abstract: 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.

Source: Physical Review A

DOI: 10.1103/physreva.83.012316

Authors: Raphael Dias da Silva, Ernesto F. Galvão, Elham Kashefi

Institution: Universidade Federal Fluminense

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funder: Engineering and Physical Sciences Research Council

Award: G6252169939