# 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