Can closed timelike curves or nonlinear quantum mechanics improve quantum state discrimination or help solve hard problems?
arXiv:0908.3023 · doi:10.1103/PhysRevLett.103.170502
Abstract
We study the power of closed timelike curves (CTCs) and other nonlinear extensions of quantum mechanics for distinguishing nonorthogonal states and speeding up hard computations. If a CTC-assisted computer is presented with a labeled mixture of states to be distinguished--the most natural formulation--we show that the CTC is of no use. The apparent contradiction with recent claims that CTC-assisted computers can perfectly distinguish nonorthogonal states is resolved by noting that CTC-assisted evolution is nonlinear, so the output of such a computer on a mixture of inputs is not a convex combination of its output on the mixture's pure components. Similarly, it is not clear that CTC assistance or nonlinear evolution help solve hard problems if computation is defined as we recommend, as correctly evaluating a function on a labeled mixture of orthogonal inputs.
4 pages, 3 figures. Final version. Added several references, updated discussion and introduction. Figure 1(b) very much enhanced
References in corpus (11)
- Nonlinear quantum mechanics implies polynomial-time solution for NP-complete and #P problems
- A new time-machine model with compact vacuum core
- Comment on "The black hole final state"
- Quantum Computational Complexity in the Presence of Closed Timelike Curves
- Quantum Connectivity of Space-Time and Gravitationally Induced Decorrelation of Entanglement
- Unitarity and Causality in Generalized Quantum Mechanics for Non-Chronal Spacetimes
- Localized closed timelike curves can perfectly distinguish quantum states
- Path Integrals, Density Matrices, and Information Flow with Closed Timelike Curves
- Quantum Coherence and Closed Timelike Curves
- Computers with closed timelike curves can solve hard problems
- Correlation experiments in nonlinear quantum mechanics
Cited by in corpus (55)
- Quantum correlations with no causal order
- Informational derivation of Quantum Theory
- Closed timelike curves via post-selection: theory and experimental demonstration
- The quantum mechanics of time travel through post-selected teleportation
- Fast quantum state discrimination with nonlinear PTP channels
- Operational quantum theory without predefined time
- Experimental Simulation of Closed Timelike Curves
- Effective Quantum Time Travel
- Toolbox for reconstructing quantum theory from rules on information acquisition
- Information Flow of quantum states interacting with closed timelike curves
- Relativistic quantum information and time machines
- Quantum state cloning using Deutschian closed timelike curves
- Open timelike curves violate Heisenberg's uncertainty principle
- Quantum state cloning in the presence of a closed timelike curve
- Perfect state distinguishability and computational speedups with postselected closed timelike curves
- Entanglement decoherence in a gravitational well according to the event formalism
- Fast optimization algorithms and the cosmological constant
- Treating Time Travel Quantum Mechanically
- Theoretical description and experimental simulation of quantum entanglement near open time-like curves via pseudo-density operators
- Grover search and the no-signaling principle
- Closed timelike curves in measurement-based quantum computation
- Quantum Interactions with Closed Timelike Curves and Superluminal Signaling
- Computational tameness of classical non-causal models
- Replicating the benefits of closed timelike curves without breaking causality
- Quantum Theory is a Quasi-stochastic Process Theory
- Purification of Mixed State with Closed Timelike Curve is not Possible
- Experimental limit on non-linear state-dependent terms in quantum theory
- Simulations of closed timelike curves
- Theory of Quantum Gravity Information Processing
- Revisiting consistency conditions for quantum states of systems on closed timelike curves: an epistemic perspective
- A note on superposition of two unknown states using Deutsch CTC model
- Tsallis' Quantum q-Fields
- Closed timelike curves and the second law of thermodynamics
- Computability Theory of Closed Timelike Curves
- Nonlinear and non-CP gates for Bloch vector amplification
- Quantum State Discrimination Circuits Inspired by Deutschian Closed Timelike Curves
- Entanglement, intractability and no-signaling
- Time travel without paradoxes: Ring resonator as a universal paradigm for looped quantum evolutions
- Reply to comment on "Information Flow of quantum states interacting with closed timelike curves"
- Closed Timelike Curves in Relativistic Computation
- The D-CTC condition is generically fulfilled in classical (non-quantum) statistical systems
- Causality Violation and Nonlinear Quantum Mechanics
- Lorentz Quantum Computer
- Reality, Causality, and Quantum Theory
- Causality in Higher Order Process Theories
- Comment on "Information flow of quantum states interacting with closed timelike curves"
- Revisiting Integer Factorization using Closed Timelike Curves
- Quantum no-go theorems in causality respecting systems in presence of closed timelike curves: Tweaking the Deutsch condition
- Mixedness and Entanglement in the presence of Localized Closed Timelike Curves
- Universal Entanglement and an Information-Complete Quantum Theory
- Retrocausal capacity of a quantum channel: Communicating through noisy closed timelike curves
- Quantum Signaling to the Past Using P-CTCS
- The universe as a nonlinear quantum simulation: Large limit of the central spin model
- Would the Existence of CTCs Allow for Nonlocal Signaling?
- Summoning, No-Signaling and Relativistic Bit Commitments