Closed timelike curves in measurement-based quantum computation
Quantum Physics
2011-01-27 v2
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.
Cite
@article{arxiv.1003.4971,
title = {Closed timelike curves in measurement-based quantum computation},
author = {Raphael Dias da Silva and Ernesto F. Galvao and Elham Kashefi},
journal= {arXiv preprint arXiv:1003.4971},
year = {2011}
}
Comments
8 pages, 12 figures, longer version with more examples and updated references