Arrival Time Problem Research Articles

Nonlocality, Superposition, and Time in the 4+1 Formalism.

The field of quantum gravity struggles with several problems related to time, quantum measurement, nonlocality, and realism. To address these issues, this study develops a 4+1 formalism featuring a flat 4D spacetime evolving with a second form of time, τ, worldlines that locally conserve momentum, and a hypersurface representing the present. As a function of τ, worldlines can spatially readjust and influences can travel backward or forward in the time dimension along these worldlines, offering a physical mechanism for retrocausality. Three theoretical models are presented, elucidating how nonlocality in an EPR experiment, the arrival time problem, and superposition in a Mach-Zehnder interferometer can be understood within this 4+1 framework. These results demonstrate that essential quantum phenomena can be reproduced in the 4+1 formalism while upholding the principles of realism, locality, and determinism at a fundamental level. Additionally, there is no measurement or collapse problem, and a natural explanation for the quantum-to-classical transition is obtained. Furthermore, observations of a 4D block universe and of the flow of time can be simultaneously understood. With these properties, the presented 4+1 formalism lays an interesting foundation for a quantum gravity theory based on intuitive principles and compatible with our observation of time.

Can the double-slit experiment distinguish between quantum interpretations?

Despite the astonishing successes of quantum mechanics, due to some fundamental problems such as the measurement problem and quantum arrival time problem, the predictions of the theory are in some cases not quite clear and unique. Especially, there are various predictions for the joint spatiotemporal distribution of particle detection events on a screen, which are derived from different formulations and interpretations of the quantum theory. Although the differences are typically small, we show that these predictions can be experimentally distinguished by a proposed unconventional double-slit configuration, which is realizable using present-day single-atom interferometry. This experiment would enrich our understanding of the foundations of quantum mechanics.

A Novel GPU-Based Approach to Exploit Time-Respectingness in Public Transport Networks for Efficient Computation of Earliest Arrival Time

In static temporal networks, the Earliest Arrival Time (EAT) problem is to calculate the earliest possible time of arrival at a set of vertices from a given source vertex. Applications of the EAT problem include designing efficient evacuation planning in dynamic scenarios, optimal journey planning in transport networks, and optimal flow management in supply chains. There exist several solutions for the EAT problem in the literature, however, there is limited work on GPU-based solutions to leverage the capabilities of the high throughput accelerator for better performance. Further, there is also a need for more efficient methods to process the inherent earliest arrival dependencies in a transport network. In this paper, we propose GPU algorithms for the one-to-all Earliest Arrival Time problem in public transport networks. Its key characteristic is that it is very fast for the best-case networks where all temporal paths are <i>time-respecting</i>. We propose our algorithms in five incremental ways, where the subsequent approaches are the improved version of previous ones. The Selective-check-version is the most improved approach and hence, the key algorithm. It uses shared memory for efficient computations. For the Selective-check version, we observed an average speedup of 6.45 against the Serial Connection-scan algorithm and 2.77 w.r.t. the Edge-version algorithm.

Quasiprobability for the arrival-time problem with links to backflow and the Leggett-Garg inequalities

The arrival time problem for the free particle in one dimension may be formulated as the problem of determining a joint probability for the particle being found on opposite sides of the $x$-axis at two different times. We explore this problem using a two-time quasi-probability linear in the projection operators, a natural counterpart of the corresponding classical problem. We show that it can be measured either indirectly, by measuring its moments in different experiments, or directly, in a single experiment using a pair of sequential measurements in which the first measurement is weak (or more generally, ambiguous). We argue that when positive, it corresponds to a measurement-independent arrival time probability. For small time intervals it coincides approximately with the time-averaged current, in agreement with semiclassical expectations. The quasi-probability can be negative and we exhibit a number of situations in which this is the case. We interpret these situations as the presence of `quantumness', in which the arrival time probability is not properly defined in a measurement-independent manner. Backflow states, in which the current flows in the direction opposite to the momentum, are shown to provide an interesting class of examples such situations. We also show that the quasi-probability is closely linked to a set of two-time Leggett-Garg inequalities, which test for macroscopic realism.

Connection Scan Algorithm

We introduce the Connection Scan Algorithm (CSA) to efficiently answer queries to timetable information systems. The input consists, in the simplest setting, of a source position and a desired target position. The output consists of a sequence of vehicles such as trains or buses that a traveler should take to get from the source to the target. We study several problem variations such as the earliest arrival and profile problems. We present algorithm variants that only optimize the arrival time or additionally optimize the number of transfers in the Pareto sense. An advantage of CSA is that it can easily adjust to changes in the timetable, allowing the easy incorporation of known vehicle delays. We additionally introduce the Minimum Expected Arrival Time (MEAT) problem to handle possible, uncertain, future vehicle delays. We present a solution to the MEAT problem that is based on CSA. Finally, we extend CSA using the multilevel overlay paradigm to answer complex queries on nationwide integrated timetables with trains and buses.

The calculation of mean first arrival time for double mutants, crossing the fitness valley

We calculated the mean first arrival time of the new double mutant in the Wright–Fisher and Moran models with selection where N is the population size, the mutation probability scales as 1/N and selection coefficient as . We mapped the mean first arrival time problem into Kummer equation. Our results have a relative accuracy. Our analytic result is rather universal, it describes the mean first arrival time in these models.

A review of the decoherent histories approach to the arrival time problem in quantum theory

We review recent progress in understanding the arrival time problem in quantum mechanics, from the point of view of the decoherent histories approach to quantum theory. We begin by discussing the arrival time problem, focussing in particular on the role of the probability current in the expected classical solution. After a brief introduction to decoherent histories we review the use of complex potentials in the construction of appropriate class operators. We then discuss the arrival time problem for a particle coupled to an environment, and review how the arrival time probability can be expressed in terms of a POVM in this case. We turn finally to the question of decoherence of the corresponding histories, and we show that this can be achieved for simple states in the case of a free particle, and for general states for a particle coupled to an environment.

Decoherent histories analysis of minisuperspace quantum cosmology

Recent results on the decoherent histories quantization of simple cosmological models (minisuperspace models) are described. The most important issue is the construction, from the wave function, of a probability distribution answering various questions of physical interest, such as the probability of the system entering a given region of configuration space at any stage in its entire history. A standard but heuristic procedure is to use the flux of (components of) the wave function in a WKB approximation as the probability. This gives sensible semiclassical results but lacks an underlying operator formalism. Here, we supply the underlying formalism by deriving probability distributions linked to the Wheeler-DeWitt equation using the decoherent histories approach to quantum theory, building on the generalized quantum mechanics formalism developed by Hartle. The key step is the construction of class operators characterizing questions of physical interest. Taking advantage of a recent decoherent histories analysis of the arrival time problem in non-relativistic quantum mechanics, we show that the appropriate class operators in quantum cosmology are readily constructed using a complex potential. The class operator for not entering a region of configuration space is given by the S-matrix for scattering off a complex potential localized in that region. We thus derive the class operators for entering one or more regions in configuration space. The class operators commute with the Hamiltonian, have a sensible classical limit and are closely related to an intersection number operator. The corresponding probabilities coincide, in a semiclassical approximation, with standard heuristic procedures.

On the relationship between complex potentials and strings of projection operators

It is of interest in a variety of contexts, and in particular in the arrival time problem, to consider the quantum state obtained through unitary evolution of an initial state regularly interspersed with periodic projections onto the positive x-axis (pulsed measurements). Echanobe, del Campo and Muga have given a compelling but heuristic argument that the state thus obtained is approximately equivalent to the state obtained by evolving in the presence of a certain complex potential of step-function form. In this paper, with the help of the path decomposition expansion of the associated propagators, we give a detailed derivation of this approximate equivalence. The propagator for the complex potential is known so the bulk of the derivation consists of an approximate evaluation of the propagator for the free particle interspersed with periodic position projections. This approximate equivalence may be used to show that to produce significant reflection, the projections must act at time spacing less than ℏ/E, where E is the energy scale of the initial state.

Quantum arrival time for open systems

We extend previous work on the arrival time problem in quantum mechanics, in the framework of decoherent histories, to the case of a particle coupled to an environment. The usual arrival time probabilities are related to the probability current, so we explore the properties of the current for general open systems that can be written in terms of a master equation of Lindblad form. We specialise to the case of quantum Brownian motion, and show that after a time of order the localisation time the current becomes positive. We show that the arrival time probabilities can then be written in terms of a POVM, which we compute. We perform a decoherent histories analysis including the effects of the environment and show that time of arrival probabilities are decoherent for a generic state after a time much greater than the localisation time, but that there is a fundamental limitation on the accuracy, $\delta t$, with which they can be specified which obeys $E\delta t>>\hbar$. We confirm that the arrival time probabilities computed in this way agree with those computed via the current, provided there is decoherence. We thus find that the decoherent histories formulation of quantum mechanics provides a consistent explanation for the emergence of the probability current as the classical arrival time distribution, and a systematic rule for deciding when probabilities may be assigned.

Probabilities in quantum cosmological models: A decoherent histories analysis using a complex potential

In the quantization of simple cosmological models (minisuperspace models) described by the Wheeler-DeWitt equation, an important step is the construction, from the wave function, of a probability distribution answering various questions of physical interest, such as the probability of the system entering a given region of configuration space at any stage in its entire history. A standard but heuristic procedure is to use the flux of (components of) the wave function in a WKB approximation. This gives sensible semiclassical results but lacks an underlying operator formalism. In this paper, we address the issue of constructing probability distributions linked to the Wheeler-DeWitt equation using the decoherent histories approach to quantum theory. The key step is the construction of class operators characterizing questions of physical interest. Taking advantage of a recent decoherent histories analysis of the arrival time problem in nonrelativistic quantum mechanics, we show that the appropriate class operators in quantum cosmology are readily constructed using a complex potential. The class operator for not entering a region of configuration space is given by the $S$ matrix for scattering off a complex potential localized in that region. We thus derive the class operators for entering one or more regions in configuration space. The class operators commute with the Hamiltonian, have a sensible classical limit, and are closely related to an intersection number operator. The definitions of class operators given here handle the key case in which the underlying classical system has multiple crossings of the boundaries of the regions of interest. We show that oscillatory WKB solutions to the Wheeler-DeWitt equation give approximate decoherence of histories, as do superpositions of WKB solutions, as long as the regions of configuration space are sufficiently large. The corresponding probabilities coincide, in a semiclassical approximation, with standard heuristic procedures. In brief, we exhibit the well-defined operator formalism underlying the usual heuristic interpretational methods in quantum cosmology.

Arrival times, complex potentials, and decoherent histories

We address a number of aspects of the arrival time problem defined using a complex potential of step function form. We concentrate on the limit of a weak potential, in which the resulting arrival time distribution function is closely related to the quantum-mechanical current. We first consider the analagous classical arrival time problem involving an absorbing potential, and this sheds some light on certain aspects of the quantum case. In the quantum case, we review the path decomposition expansion (PDX), in which the propagator is factored across a surface of constant time, so is very useful for potentials of step function form. We use the PDX to derive the usual scattering wave functions and the arrival time distribution function. This method gives a direct and geometrically appealing account of known results (but also points the way to how they can be extended to more general complex potentials). We use these results to carry out a decoherent histories analysis of the arrival time problem, taking advantage of a recently demonstrated connection between pulsed measurements and complex potentials. We obtain very simple and plausible expressions for the class operators (describing the amplitudes for crossing the origin during intervals of time) and show that decoherence of histories is obtained for a wide class of initial states (such as simple wave packets and superpositions of wave packets). We find that the decoherent histories approach gives results with a sensible classical limit that are fully compatible with standard results on the arrival time problem. We also find some interesting connections between backflow and decoherence.

Path-integral analysis of arrival times with a complex potential

A number of approaches to the arrival time problem employ a complex potential of a simple step function type and the arrival time distribution may then be calculated using the stationary scattering wave functions. Here, it is shown that in the Zeno limit (in which the potential becomes very large), the arrival time distribution may be obtained in a clear and simple way using a path integral representation of the propagator together with the path decomposition expansion (in which the propagator is factored across a surface of constant time). This method also shows that the same result is obtained for a wide class of complex potentials.

Spacetime Coarse Grainings and the Problem of Time in the Decoherent Histories Approach to Quantum Theory

We investigate the possibility of assigning consistent probabilities to sets of histories characterized by whether they enter a particular subspace of the Hilbert space of a closed system during a given time interval. In particular we investigate the case that this subspace is a region of the configuration space. This corresponds to a particular class of coarse grainings of spacetime regions. We consider the arrival time problem, as a warm up, to deal with the problem of time in reparametrization invariant theories (as for example in canonical quantum gravity) which subsequently we examine. Decoherence conditions and probabilities for those application are derived. The resulting decoherence condition does not depend on the explicit form of the restricted propagator that was problematic for generalizations such as application in quantum cosmology. Closely related to our results, is the problem of tunnelling time as well as the quantum Zeno effect. Some interpretational comments conclude, and we discuss the applicability of this formalism to deal with the arrival time problem and the problem of time in general.

Quantum Zeno effect in the decoherent histories

The quantum Zeno effect arises due to frequent observations. That implies the existence of some experimenter and its interaction with the system. In this contribution, we examine what happens for a closed system if one considers a quantum Zeno type of question, namely what is the probability of a system, remaining always in a particular subspace.This has implications to the arrival time problem that is also discussed. We employ the decoherent histories approach to quantum theory, as this is the better developed formulation of closed system quantum mechanics, in particular, dealing with questions that involve time in a non-trivial way. We get a very restrictive decoherence condition, that implies that even if we do introduce an environment, there will be very few cases that we can assign probabilities to these histories, but in those cases the quantum Zeno effect is still present.

Decoherent histories approach to the arrival time problem

We use the decoherent histories approach to quantum theory to compute the probability of a non-relativistic particle crossing $x=0$ during an interval of time. For a system consisting of a single non-relativistic particle, histories coarse-grained according to whether or not they pass through spacetime regions are generally not decoherent, except for very special initial states, and thus probabilities cannot be assigned. Decoherence may, however, be achieved by coupling the particle to an environment consisting of a set of harmonic oscillators in a thermal bath. Probabilities for spacetime coarse grainings are thus calculated by considering restricted density operator propagators of the quantum Brownian motion model. We also show how to achieve decoherence by replicating the system $N$ times and then projecting onto the number density of particles that cross during a given time interval, and this gives an alternative expression for the crossing probability. The latter approach shows that the relative frequency for histories is approximately decoherent for sufficiently large $N$, a result related to the Finkelstein-Graham-Hartle theorem.

The time of arrival in quantum mechanics I. Formal considerations

It is argued that the complementarity of time and energy in one-dimensional wave mechanics finds its proper application in the measurement of the time at which a moving particle arrives at (or departs from) a fixed spatial point. A rigorous proof is given that the ordinary Hilbert space of a freely moving particle does not contain a set of measurement eigenstates for this measurement problem. The proof depends upon the semi-infinite extent of the energy spectrum. Both this result and the physical nature of an arrival-time situation suggest that the most suitable and general wave function for the problem might be obtained by arranging that the particle be emitted by a source situated at a finite distance from the point of detection. Such sources are introduced, and the motion over the intervening space is treated by using the one-dimensional nonrelativistic Schrödinger equation. The resultant free-particle wave functions contain components with both positive and negative energies, and constitute a linear space different from the ordinary Hilbert space. The arrival-time problem then becomes one of interpreting these unfamiliar wave functions, with a view to obtaining a formula for the arrival probability per unit time. It is proved with complete generality and rigour that this modified problem also has no solution. The mathematical properties of the time-dependent Schrödinger equation make it impossible to construct any operationally meaningful and apparatus-independent probability formula. This demonstrates the existence of genuine measurement problems which lie beyond the scope of the usual measurement formalism. Such problems can only be satisfactorily discussed by making reference to the mechanical parameters of the measuring apparatus.