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
Mixedness and entanglement in the presence of localized closed timelike curves
- Physics, Computer Science
- Quantum Inf. Process.
- 2016
- 1
- PDF
One time-travelling bit is as good as logarithmically many
- Mathematics, Computer Science
- Electron. Colloquium Comput. Complex.
- 2014
- 2
- PDF
Computation with multiple CTCs of fixed length and width
- Mathematics, Computer Science
- Natural Computing
- 2012
- 7
- Highly Influenced
References
SHOWING 1-10 OF 40 REFERENCES
Closed timelike curves make quantum and classical computing equivalent
- Physics, Computer Science
- Proceedings of the Royal Society A: Mathematical, Physical and Engineering Sciences
- 2008
- 83
- Highly Influential
- PDF
Can closed timelike curves or nonlinear quantum mechanics improve quantum state discrimination or help solve hard problems?
- Physics, Medicine
- Physical review letters
- 2009
- 56
- PDF
Verifiable nonlinear quantum evolution implies failure of density matrices to represent proper mixtures
- Physics, Mathematics
- 2010
- 12
- PDF
Revisiting Consistency Conditions for Quantum States of Systems on Closed Timelike Curves: An Epistemic Perspective
- Mathematics, Physics
- 2012
- 13
- PDF
Closed timelike curves via postselection: theory and experimental test of consistency.
- Physics, Mathematics
- Physical review letters
- 2011
- 91
- PDF
Quantum computing, postselection, and probabilistic polynomial-time
- 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
- Physics
- 2011
- 71
- Highly Influential
- PDF
Localized closed timelike curves can perfectly distinguish quantum states.
- Physics, Medicine
- Physical review letters
- 2009
- 35
- PDF