Perfect State Distinguishability and Computational Speedups with Postselected Closed Timelike Curves

@article{Brun2012PerfectSD,
  title={Perfect State Distinguishability and Computational Speedups with Postselected Closed Timelike Curves},
  author={T. Brun and M. Wilde},
  journal={Foundations of Physics},
  year={2012},
  volume={42},
  pages={341-361}
}
Bennett and Schumacher’s postselected quantum teleportation is a model of closed timelike curves (CTCs) that leads to results physically different from Deutsch’s model. We show that even a single qubit passing through a postselected CTC (P-CTC) is sufficient to do any postselected quantum measurement with certainty, and we discuss an important difference between “Deutschian” CTCs (D-CTCs) and P-CTCs in which the future existence of a P-CTC might affect the present outcome of an experiment. Then… Expand
23 Citations

Figures from this paper

Quantum signaling to the past using P-CTCS
  • PDF
Mixedness and entanglement in the presence of localized closed timelike curves
  • 1
  • PDF
Quantum computation with indefinite causal structures
  • 15
  • PDF
Treating Time Travel Quantum Mechanically
  • 16
  • PDF
Simulations of Closed Timelike Curves
  • 5
  • PDF
One time-travelling bit is as good as logarithmically many
  • R. O'Donnell, A. Say
  • Mathematics, Computer Science
  • Electron. Colloquium Comput. Complex.
  • 2014
  • 2
  • PDF
Computation with multiple CTCs of fixed length and width
  • 7
  • Highly Influenced
Timelike curves can increase entanglement with LOCC
  • 7
Time Travel: Deutsch vs. Teleportation
  • 22
...
1
2
3
...

References

SHOWING 1-10 OF 40 REFERENCES
Closed timelike curves make quantum and classical computing equivalent
  • S. Aaronson, J. Watrous
  • Physics, Computer Science
  • Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
  • 2008
  • 83
  • Highly Influential
  • PDF
Verifiable nonlinear quantum evolution implies failure of density matrices to represent proper mixtures
  • 12
  • PDF
Purification of mixed states with closed timelike curve is not possible
  • 10
  • PDF
Closed timelike curves via postselection: theory and experimental test of consistency.
  • 91
  • PDF
Quantum computing, postselection, and probabilistic polynomial-time
  • S. Aaronson
  • Mathematics, Computer Science
  • Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
  • 2005
  • 254
  • Highly Influential
  • PDF
Quantum mechanics of time travel through post-selected teleportation
  • 71
  • Highly Influential
  • PDF
Quantum computational complexity in the presence of closed timelike curves
  • 55
  • PDF
Localized closed timelike curves can perfectly distinguish quantum states.
  • 35
  • PDF
...
1
2
3
4
...