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

@article{Bolotin2014TheCL, title={The Computational Limit to Quantum Determinism and the Black Hole Information Loss Paradox}, author={Arkady Bolotin}, journal={arXiv: Quantum Physics}, year={2014} }

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

#### References

SHOWING 1-10 OF 34 REFERENCES

Realistic clocks, universal decoherence, and the black hole information paradox.

- Physics, Medicine
- Physical review letters
- 2004

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

- Physics
- 2004

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 a… Expand

How powerful is adiabatic quantum computation?

- Mathematics, Computer Science
- Proceedings 2001 IEEE International Conference on Cluster Computing
- 2001

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

- Physics
- 2009

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 occurring… Expand

The Quantum Adiabatic Algorithm applied to random optimization problems: the quantum spin glass perspective

- Physics, Computer Science
- ArXiv
- 2012

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

- Mathematics, Computer Science
- STOC '04
- 2004

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

- Mathematics
- 1982

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 by… Expand

Better late than never: information retrieval from black holes.

- Physics, Medicine
- Physical review letters
- 2013

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 entanglement… Expand

Less Interpretation and More Decoherence in Quantum Gravity and Inflationary Cosmology

- Physics
- 2015

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 deemed… Expand

Breakdown of Predictability in Gravitational Collapse

- Physics
- 1976

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 is… Expand