SearcharxivSearch

arXiv subjects

Ulvi Yurtsever

Publications and source records attributed to Ulvi Yurtsever.

At least 19 recordsLinked to original sources

Does the Hardin-Taylor Predictor Actually Predict the Future? Yes; but Only in Retrospect

The Hardin-Taylor theorem, a consequence of the axiom of choice, gives a strategy to predict future values of an arbitrary function of time $f:\mathbb{R}\to S$ given its past values. The times in $\mathbb{R}$ at which the strategy fails are shown to form a countable nowhere dense set for any function $f$. The theorem is often presented as a striking result about predicting the future. In this note we discuss the operational content of the theorem and clarify this frequent interpretation. The Hardin--Taylor prediction strategy is online: at time $t$ it depends only on the observed past $f \upharpoonright (-\infty,t)$. Its performance guarantee, however, is offline: the exceptional set consisting of times at which the predictor fails is defined only after the entire function has been realized. We spell out the precise definition of the predictor, discuss a simple two-function example as a sanity check, and emphasize the retrospective nature of verifying the predictor's success. We also examine the proper probabilistic setting in which the success likelihood of the predictor as a forecasting procedure should be evaluated. Our conclusion is that the theorem is best understood as a result about the smallness of the set of times at which the predictor must be course-corrected, rather than as a prospectively verifiable procedure for forecasting the future.

math.LO

Principal Component Analysis for Equation Discovery

Principal Component Analysis (PCA) is one of the most commonly used statistical methods for data exploration, and for dimensionality reduction wherein the first few principal components account for an appreciable proportion of the variability in the data. Less commonly, attention is paid to the last principal components because they do not account for an appreciable proportion of variability. However, this defining characteristic of the last principal components also qualifies them as combinations of variables that are constant across the cases. Such constant-combinations are important because they may reflect underlying laws of nature. In situations involving a large number of noisy covariates, the underlying law may not correspond to the last principal component, but rather to one of the last. Consequently, a criterion is required to identify the relevant eigenvector. In this paper, two examples are employed to demonstrate the proposed methodology; one from Physics, involving a small number of covariates, and another from Meteorology wherein the number of covariates is in the thousands. It is shown that with an appropriate selection criterion, PCA can be employed to ``discover" Kepler's third law (in the former), and the hypsometric equation (in the latter).

stat.ME

Limits and Signatures of Relativistic Spaceflight

While special relativity imposes an absolute speed limit at the speed of light, our Universe is not empty Minkowski spacetime. The constituents that fill the interstellar/intergalactic vacuum, including the cosmic microwave background photons, impose a lower speed limit on any object travelling at relativistic velocities. Scattering of cosmic microwave phtotons from an ultra-relativistic object may create radiation with a characteristic signature allowing the detection of such objects at large distances.

gr-qc

Life After Earth

A recent study reported that there is evidence life may have originated prior to the formation of the Earth. That conclusion was based on a regression analysis of a certain data set involving evolution of functional genome size across major phyla. Here it is shown that if measurement errors and "confidence" intervals are taken into account, then the regression analysis of the same data set leads to conclusions that allow for life to have appeared after the formation of the Earth.

q-bio.PE

Thwarting the Photon Number Splitting Attack with Entanglement Enhanced BB84 Quantum Key Distribution

We develop an improvement to the weak laser pulse BB84 scheme for quantum key distribution, which utilizes entanglement to improve the security of the scheme and enhance its resilience to the photon-number-splitting attack. This protocol relies on the non-commutation of photon phase and number to detect an eavesdropper performing quantum non-demolition measurement on number. The potential advantages and disadvantages of this scheme are compared to the coherent decoy state protocol.

quant-ph

Baby Morse Theory in Data Analysis

A methodology is proposed for inferring the topology underlying point cloud data. The approach employs basic elements of Morse Theory, and is capable of producing not only a point estimate of various topological quantities (e.g., genus), but it can also assess their sampling uncertainty in a probabilistic fashion. Several examples of point cloud data in three dimensions are utilized to demonstrate how the method yields interval estimates for the topology of the data as a 2-dimensional surface embedded in R^3.

stat.OT

On the Gravitational Inverse Problem

We discuss some mathematical aspects of the problem of inverting gravitational field data to extract the underlying mass distribution. While the forward problem of computing the gravity field from a given mass distribution is mathematically straightforward, the inverse of this forward map has some interesting features that make inversion a difficult problem. In particular, the forward map has an infinite-dimensional kernel which makes the inversion fundamentally non-unique. We characterize completely the kernels of two gravitational forward maps, one mapping mass density to the Newtonian scalar potential, and the other mapping mass density to the gravity gradient tensor, which is the quantity most commonly measured in field observations. In addition, we present some results on unique inversion under constrained conditions, and comment on the roles the kernel of the forward map and non-uniqueness play in discretized approaches to the continuum inverse problem.

math-ph

Fundamental Limits on the Speed of Evolution of Quantum States

This paper reports on some new inequalities of Margolus-Levitin-Mandelstam-Tamm-type involving the speed of quantum evolution between two orthogonal pure states. The clear determinant of the qualitative behavior of this time scale is the statistics of the energy spectrum. An often-overlooked correspondence between the real-time behavior of a quantum system and the statistical mechanics of a transformed (imaginary-time) thermodynamic system appears promising as a source of qualitative insights into the quantum dynamics.

quant-ph

Modeling lossy propagation of non-classical light

The lossy propagation law (generalization of Lambert-Beer's law for classical radiation loss) for non-classical, dual-mode entangled states is derived from first principles, using an infinite-series of beam splitters to model continuous photon loss. This model is general enough to accommodate stray-photon noise along the propagation, as well as amplitude attenuation. An explicit analytical expression for the density matrix as a function of propagation distance is obtained for completely general input states with bounded photon number in each mode. The result is analyzed numerically for various examples of input states. For N00N state input, the loss of coherence and entanglement is super exponential as predicted by a number of previous studies. However, for generic input states, where the coefficients are generated randomly, the decay of coherence is very different; in fact no worse than the classical Beer-Lambert law. More surprisingly, there is a plateu at a mid-range interval in propagation distance where the loss is in fact sub-classical, following which it resumes the classical rate. The qualitative behavior of the decay of entanglement for two-mode propagation is also analyzed numerically for ensembles of random states using the behavior of negativity as a function of propagation distance.

quant-ph

Signaling, Entanglement, and Quantum Evolution Beyond Cauchy Horizons

Consider a bipartite entangled system half of which falls through the event horizon of an evaporating black hole, while the other half remains coherently accessible to experiments in the exterior region. Beyond complete evaporation, the evolution of the quantum state past the Cauchy horizon cannot remain unitary, raising the questions: How can this evolution be described as a quantum map, and how is causality preserved? What are the possible effects of such nonstandard quantum evolution maps on the behavior of the entangled laboratory partner? More generally, the laws of quantum evolution under extreme conditions in remote regions (not just in evaporating black-hole interiors, but possibly near other naked singularities and regions of extreme spacetime structure) remain untested by observation, and might conceivably be non-unitary or even nonlinear, raising the same questions about the evolution of entangled states. The answers to these questions are subtle, and are linked in unexpected ways to the fundamental laws of quantum mechanics. We show that terrestrial experiments can be designed to probe and constrain exactly how the laws of quantum evolution might be altered, either by black-hole evaporation, or by other extreme processes in remote regions possibly governed by unknown physics.

gr-qc

Exploiting the quantum Zeno effect to beat photon loss in linear optical quantum information processors

We devise a new technique to enhance transmission of quantum information through linear optical quantum information processors. The idea is based on applying the Quantum Zeno effect to the process of photon absorption. By frequently monitoring the presence of the photon through a QND (quantum non-demolition) measurement the absorption is suppressed. Quantum information is encoded in the polarization degrees of freedom and is therefore not affected by the measurement. Some implementations of the QND measurement are proposed.

quant-ph

Signaling and the Black Hole Final State

In an attempt to restore the unitarity of the evaporation process, Horowitz and Maldacena recently proposed a boundary-condition constraint for the final quantum state of an evaporating black hole at its singularity. Gottesman and Preskill have argued that the proposed constraint must lead to nonlinear evolution of the initial (collapsing) quantum state. Here we show that in fact this evolution allows signaling, making it detectable outside the event horizon with entangled-probe experiments of the kind we proposed recently. As a result the Horowitz-Maldacena proposal may be subject to terrestrial tests.

hep-th

Causality, Entanglement, and Quantum Evolution Beyond Cauchy Horizons

We consider a bipartite entangled system half of which falls through the event horizon of an evaporating black hole, while the other half remains coherently accessible to experiments in the exterior region. Beyond complete evaporation, the evolution of the quantum state past the Cauchy horizon cannot remain unitary, raising the questions: How can this evolution be described as a quantum map, and how is causality preserved? The answers are subtle, and are linked in unexpected ways to the fundamental laws of quantum mechanics. We show that terrestrial experiments can be designed to constrain exactly how these laws might be altered by evaporation.

quant-ph

Gravitational decoherence

We investigate the effect of quantum metric fluctuations on qubits that are gravitationally coupled to a background spacetime. In our first example, we study the propagation of a qubit in flat spacetime whose metric is subject to flat quantum fluctuations with a Gaussian spectrum. We find that these fluctuations cause two changes in the state of the qubit: they lead to a phase drift, as well as the expected exponential suppression (decoherence) of the off-diagonal terms in the density matrix. Secondly, we calculate the decoherence of a qubit in a circular orbit around a Schwarzschild black hole. The no-hair theorems suggest a quantum state for the metric in which the black hole's mass fluctuates with a thermal spectrum at the Hawking temperature. Again, we find that the orbiting qubit undergoes decoherence and a phase drift that both depend on the temperature of the black hole. Thirdly, we study the interaction of coherent and squeezed gravitational waves with a qubit in uniform motion. Finally, we investigate the decoherence of an accelerating qubit in Minkowski spacetime due to the Unruh effect. In this case decoherence is not due to fluctuations in the metric, but instead is caused by coupling (which we model with a standard Hamiltonian) between the qubit and the thermal cloud of Unruh particles bathing it. When the accelerating qubit is entangled with a stationary partner, the decoherence should induce a corresponding loss in teleportation fidelity.

gr-qc

The Holographic Entropy Bound and Local Quantum Field Theory

The maximum entropy that can be stored in a bounded region of space is in dispute: it goes as volume, implies (non-gravitational) microphysics; it goes as the surface area, asserts the "holographic principle." Here I show how the holographic bound can be derived from elementary flat-spacetime quantum field theory when the total energy of Fock states is constrained gravitationally. This energy constraint makes the Fock space dimension (whose logarithm is the maximum entropy) finite for both Bosons and Fermions. Despite the elementary nature of my analysis, it results in an upper limit on entropy in remarkable agreement with the holographic bound.

gr-qc

Complex worlds from simple rules?

Can the apparent complexity we observe in the real world be generated from simple initial conditions via simple, deterministic rules?

quant-ph

Distributed entanglement as a probe for the quantum structure of spacetime

Simultaneity is a well-defined notion in special relativity once a Minkowski metric structure is fixed on the spacetime continuum (manifold) of events. In quantum gravity, however, the metric is not expected to be a fixed, classical structure, but a fluctuating quantum operator which may assume a coherent superposition of two classically-distinguishable values. A natural question to ask is what happens to the notion of simultaneity and synchronization when the metric is in a quantum superposition. Here we show that the resource of distributed entanglement of the same kind as used by Jozsa et al. [Phys. Rev. Lett. 85, 2010 (2000)] gives rise to an experimental probe that is sensitive to coherent quantum fluctuations in the spacetime metric.

quant-ph