Closed timelike curves in measurement-based quantum computation

TL;DR

This paper explores how measurement-based quantum computation naturally incorporates closed timelike curves (CTCs), revealing limitations of Deutsch's CTC model and demonstrating deterministic simulation within the one-way model.

Contribution

It shows the integration of CTCs into measurement-based quantum computation and highlights fundamental differences with Deutsch's CTC model.

Findings

Identification of a class of CTCs that can be deterministically simulated

Demonstration of conflicts between Deutsch's CTC predictions and the one-way model

Insight into fundamental limitations of Deutsch's CTC approach

Abstract

Many results have been recently obtained regarding the power of hypothetical closed time-like 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.