Black Hole Evaporation Entails an Objective Passage of Time

Time's apparent passage has long been debated by philosophers, with no decisive argument for or against its objective existence. In this paper we show that introducing the issue of determinism gives the debate a new, empirical twist. We prove that any theory that states that the basic laws of physics are time-symmetric must be strictly deterministic. It is only determinism that enables time reversal, whether theoretical or experimental, of anyentropy-increasing process. A contradiction therefore arises between Hawking's argument that physical law is time-symmetric and his controversial claim that black-hole evaporation introduces a fundamental unpredictability into the physical world. The latter claim forcibly entails an intrinsic time-arrow independent of boundary conditions. A simulation of a simple system under time reversal shows how an intrinsic time arrow re-emerges, destroying the time reversal, when even the slightest failure of determinism occurs. This proof is then extended to the classical behavior of black holes. We conclude with pointing out the affinity between time's arrow and its apparent passage.Comment: 15 pages, 3 figure

Time-Reversed EPR and the Choice of Histories in Quantum Mechanics

When a single photon is split by a beam splitter, its two `halves' can entangle two distant atoms into an EPR pair. We discuss a time-reversed analogue of this experiment where two distant sources cooperate so as to emit a single photon. The two `half photons,' having interacted with two atoms, can entangle these atoms into an EPR pair once they are detected as a single photon. Entanglement occurs by creating indistinguishabilility between the two mutually exclusive histories of the photon. This indistinguishabilility can be created either at the end of the two histories (by `erasing' the single photon's path) or at their beginning (by `erasing' the two atoms' positions).Comment: 6 pages, 5 figures. Presented at the Solvay Conference in Physics, November 2001, Delphi, Greece. To be published in Quantum Computers and Computing, 2002 and in the Proceedings of XXII Solvay Conference in Physics. New York: World Scientific, 200

Black-Hole Uncertainty Entails an Intrinsic Time Arrow. a Note on the Hawking-Penrose Controversy

Any theory that states that the basic laws of physics are time-symmetric must be strictly deterministic. Only determinism enables time reversal of entropy increase. A contradiction therefore arises between two statements of Hawking. A simulation of a system under time reversal shows how an intrinsic time arrow re-emerges, destroying the time reversal, when even slight failure of determinism occurs.Comment: 9 pages, 4 figure

Grover's Quantum Search Algorithm and Diophantine Approximation

In a fundamental paper [Phys. Rev. Lett. 78, 325 (1997)] Grover showed how a quantum computer can find a single marked object in a database of size N by using only O(N^{1/2}) queries of the oracle that identifies the object. His result was generalized to the case of finding one object in a subset of marked elements. We consider the following computational problem: A subset of marked elements is given whose number of elements is either M or K, M<K, our task is to determine which is the case. We show how to solve this problem with a high probability of success using only iterations of Grover's basic step (and no other algorithm). Let m be the required number of iterations; we prove that under certain restrictions on the sizes of M and K the estimation m < (2N^{1/2})/(K^{1/2}-M^{1/2}) obtains. This bound sharpens previous results and is known to be optimal up to a constant factor. Our method involves simultaneous Diophantine approximations, so that Grover's algorithm is conceptualized as an orbit of an ergodic automorphism of the torus. We comment on situations where the algorithm may be slow, and note the similarity between these cases and the problem of small divisors in classical mechanics.Comment: 8 pages, revtex, Title change