Closed timelike curves in measurement-based quantum computation

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.

8 pages, 12 figures, longer version with more examples and updated references

References in corpus (13)

• Measurement-based quantum computation with cluster states
• Graphical description of the action of local Clifford transformations on graph states
• The black hole final state
• Determinism in the one-way model
• Generalized Flow and Determinism in Measurement-based Quantum Computation
• Parallelizing Quantum Circuits
• Comment on "The black hole final state"
• Can closed timelike curves or nonlinear quantum mechanics improve quantum state discrimination or help solve hard problems?
• The one-way quantum computer -- a non-network model of quantum computation
• Quantum Computational Complexity in the Presence of Closed Timelike Curves
• Localized closed timelike curves can perfectly distinguish quantum states
• Robust and parsimonious realisations of unitaries in the one-way model
• Unitary Solution to a Quantum Gravity Information Paradox

Cited by in corpus (13)

• Quantum computation with indefinite causal structures
• Operational quantum theory without predefined time
• Effective Quantum Time Travel
• Computational universality of symmetry-protected topologically ordered cluster phases on 2D Archimedean lattices
• Optimal Probabilistic Simulation of Quantum Channels from the Future to the Past
• Acausal measurement-based quantum computing
• An analysis of the trade-off between spatial and temporal resources for measurement-based quantum computation
• Compact quantum circuits from one-way quantum computation
• Quantum linear network coding as one-way quantum computation
• Symmetry constraints on temporal order in measurement-based quantum computation
• Parallelizable adiabatic gate teleportation
• Outcome determinism in measurement-based quantum computation with qudits
• Entanglement, Flow and Classical Simulatability in Measurement Based Quantum Computation