Related papers: The Computational Limit to Quantum Determinism and…
The predictions that quantum theory makes about the outcomes of measurements are generally probabilistic. This has raised the question whether quantum theory can be considered complete, or whether there could exist alternative theories that…
One of the outstanding puzzles of theoretical physics is whether quantum information indeed gets lost in the case of Black Hole (BH) evaporation or accretion. Let us recall that Quantum Mechanics (QM) demands an upper limit on the…
Does the notion of a quantum randomized or nondeterministic algorithm make sense, and if so, does quantum randomness or nondeterminism add power? Although reasonable quantum random sources do not add computational power, the discussion of…
Quantum state exclusion is the task of determining which states from a given set a system was not prepared in. We provide a complete solution to optimal quantum state exclusion for arbitrary sets of pure states generated by finite groups,…
Thirty years ago, John Preskill concluded "that the information loss paradox may well presage a revolution in fundamental physics" and mused that "Conceivably, the puzzle of black hole evaporation portends a scientific revolution as…
A fundamental question in the debate about the interpretations of quantum mechanics (QM) is whether the universe is fundamentally deterministic or fundamentally probabilistic. This self-contained paper shows for a microsystem made up of a…
The strong exponential-time hypothesis (SETH) is a commonly used conjecture in the field of complexity theory. It states that CNF formulas cannot be analyzed for satisfiability with a speedup over exhaustive search. This hypothesis and its…
The black hole information paradox is the incompatibility of quantum mechanics with the semi-classical picture of Hawking radiation. Hawking radiation appears thermal and eventually leads to the complete disappearance of a black hole.…
The quantum theory (QT) and new stochastic approaches have no deterministic prediction for a single measurement or for a single time -series of events observed for a trapped ion, electron or any other individual physical system. The…
We argue that if black hole entropy arises from a finite number of underlying quantum states, then any particular such state can be identified from infinity. The finite density of states implies a discrete energy spectrum, and, in general,…
The consistent histories formulation of the quantum theory of a closed system with pure initial state defines an infinite number of incompatible consistent sets, each of which gives a possible description of the physics. We investigate the…
The formation and evaporation of a black hole can be viewed as a scattering process in Quantum Gravity. Semiclassical arguments indicate that the process should be non-unitary, and that all the information of the original quantum state…
Suppose a black hole forms from a pure quantum state $\ket{\psi}$. The black hole information loss paradox arises from semiclassical arguments suggesting that, even in a closed system, the process of black hole formation and evaporation…
We characterize new universal features of the dynamics of chaotic quantum many-body systems, by considering a hypothetical task of "time estimation." Most macroscopic observables in a chaotic system equilibrate to nearly constant late-time…
We argue that measurement data in quantum physics can be rigorously interpreted only as a result of a statistical, macroscopic process, taking into account the indistinguishable character of identical particles. Quantum determinism is in…
The aim of this chapter is twofold. First, we introduce the information loss problem; second, we provide a critical assessment by thoroughly inspecting the assumptions underlying its formulations. In particular, we argue that if we work in…
By analyzing the key properties of black holes from the point of view of quantum information, we derive a model-independent picture of black hole quantum computing. It has been noticed that this picture exhibits striking similarities with…
We propose a resolution to the black-hole information-loss paradox: in one formulation of physical theory, information is preserved and macroscopic causality is violated; in another, causality is preserved and pure states evolve to mixed…
Given a finite set of linearly independent quantum states, an observer who examines a single quantum system may sometimes identify its state with certainty. However, unless these quantum states are orthogonal, there is a finite probability…
In complete erasure any arbitrary pure quantum state is transformed to a fixed pure state by irreversible operation. Here we ask if the process of partial erasure of quantum information is possible by general quantum operations, where…