The Computational Limit to Quantum Determinism and the Black Hole Information Loss Paradox

  title={The Computational Limit to Quantum Determinism and the Black Hole Information Loss Paradox},
  author={Arkady Bolotin},
  journal={arXiv: Quantum Physics},
  • A. Bolotin
  • Published 22 December 2014
  • Mathematics, Physics
  • arXiv: Quantum Physics
The present paper scrutinizes the principle of quantum determinism, which maintains that the complete information about the initial quantum state of a physical system should determine the system’s quantum state at any other time. As it shown in the paper, assuming the strong exponential time hypothesis, SETH, which conjectures that known algorithms for solving computational NP - complete problems (often brute - force algorithms) are optimal, the quantum deterministic principle cannot be used… Expand


Realistic clocks, universal decoherence, and the black hole information paradox.
This work estimates the rate of the universal loss of unitarity using optimal realistic clocks and observes that the rate is rapid enough to eliminate the black hole information puzzle: all information is lost through the fundamental decoherence before the black Hole can evaporate. Expand
A relational solution to the problem of time in quantum mechanics and quantum gravity: a fundamental mechanism for quantum decoherence
The use of a relational time in quantum mechanics is a framework in which one promotes to quantum operators all variables in a system, and later chooses one of the variables to operate like aExpand
How powerful is adiabatic quantum computation?
It is argued that the adiabatic approach may be thought of as a kind of 'quantum local search', and a family of minimization problems that is hard for such local search heuristics are designed, and an exponential lower bound is established for the ad iabatic algorithm for these problems. Expand
The Information paradox: A Pedagogical introduction
The black hole information paradox is a very poorly understood problem. It is often believed that Hawking's argument is not precisely formulated, and a more careful accounting of naturally occurringExpand
The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective
This paper reviews recent analytical works that extended these studies to incorporate the effect of quantum fluctuations, and presents also some original results in this direction. Expand
The quantum adiabatic optimization algorithm and local minima
It is proved that for a constant range of values for the transverse field, the spectral gap is exponentially small in the sector length, and there are exponentially many eigenvalues all exponentially close to the ground state energy. Expand
On the computational complexity of Ising spin glass models
In a spin glass with Ising spins, the problems of computing the magnetic partition function and finding a ground state are studied. In a finite two-dimensional lattice these problems can be solved byExpand
Better late than never: information retrieval from black holes.
We show that, in order to preserve the equivalence principle until late times in unitarily evaporating black holes, the thermodynamic entropy of a black hole must be primarily entropy of entanglementExpand
Less Interpretation and More Decoherence in Quantum Gravity and Inflationary Cosmology
I argue that quantum decoherence—understood as a dynamical process entailed by the standard formalism alone—carries us beyond conceptual aspects of non-relativistic quantum mechanics deemedExpand
Breakdown of Predictability in Gravitational Collapse
The principle of equivalence, which says that gravity couples to the energy-momentum tensor of matter, and the quantum-mechanical requirement that energy should be positive imply that gravity isExpand