Closed timelike curves in measurement-based quantum computation
Journal Article
·
· Physical Review. A
- Instituto de Fisica, Universidade Federal Fluminense, Niteroi, Rio de Janeiro 24210-340 (Brazil)
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.
- OSTI ID:
- 21529049
- Journal Information:
- Physical Review. A, Journal Name: Physical Review. A Journal Issue: 1 Vol. 83; ISSN 1050-2947; ISSN PLRAAN
- Country of Publication:
- United States
- Language:
- English
Similar Records
Quantum fields on closed timelike curves
Quantum computational complexity in the presence of closed timelike curves
Discontinuous quantum evolutions in the presence of closed timelike curves
Journal Article
·
Wed Dec 14 23:00:00 EST 2011
· Physical Review. A
·
OSTI ID:22095576
Quantum computational complexity in the presence of closed timelike curves
Journal Article
·
Wed Sep 01 00:00:00 EDT 2004
· Physical Review. A
·
OSTI ID:20646014
Discontinuous quantum evolutions in the presence of closed timelike curves
Journal Article
·
Thu Apr 15 00:00:00 EDT 2010
· Physical Review. D, Particles Fields
·
OSTI ID:21409678