Related papers: Non-Probabilistic Termination of Measurement-based…
The second law of thermodynamics states that entropy increases (or does not change) by time in an isolated system. As microscopic physical laws are reversible, the origin of irreversibility is not straightforward. Although the outcome of a…
We propose an approach to measuring nonresonant coupled systems, which gives a parametrically smaller error than the conventional fast projective measurements. The approach takes into account that, due to the coupling, excitations are not…
We present a new interpretation of the terms superposition, entanglement, and measurement that appear in quantum mechanics. We hypothesize that the structure of the wave function for a quantum system at the sub-Planck scale has a…
When an experimentalist measures a time series of qubits, the outcomes generate a classical stochastic process. We show that measurement induces high complexity in these processes in two specific senses: they are inherently unpredictable…
In quantum metrology, one of the major applications of quantum technologies, the ultimate precision of estimating an unknown parameter is often stated in terms of the Cram\'er-Rao bound. Yet, the latter is no longer guaranteed to carry an…
Early in the development of quantum theory Bohr introduced what came to be called the Copenhagen interpretation. Specifically, the square of the absolute value of the wave function was to be used as a probability density. There followed…
In the Quantum-Bayesian interpretation of quantum theory (or QBism), the Born Rule cannot be interpreted as a rule for setting measurement-outcome probabilities from an objective quantum state. But if not, what is the role of the rule? In…
We study the termination problem for nondeterministic recursive probabilistic programs. First, we show that a ranking-supermartingales-based approach is both sound and complete for bounded terminiation (i.e., bounded expected termination…
The usual conjectures of quantum measurements approaches, inspired from the traditional interpretation of Heisenberg's ("uncertainty") relations, are proved as being incorrect. A group of reconsidered conjectures and a corresponding new…
We address the problem of learning an unknown smooth function and its derivatives from noisy pointwise evaluations under the supremum norm. While classical nonparametric regression provides a strong theoretical foundation, traditional…
In this work we discuss the failure of the principle of truth functionality in the quantum formalism. By exploiting this failure, we import the formalism of N-matrix theory and non-deterministic semantics to the foundations of quantum…
We show on theoretical grounds that, even in the presence of noise, probabilistic measurement strategies (which have a certain probability of failure or abstention) can provide, upon a heralded successful outcome, estimates with a precision…
We show using a realistic Hamiltonian-type model that definite outcomes of quantum measurements may emerge from quantum evolution of pure states, i.e quantum dynamics provides a deterministic collapse of the wavefunction in a quantum…
Increasingly sophisticated programmable quantum simulators and quantum computers are opening unprecedented opportunities for exploring and exploiting the properties of highly entangled complex quantum systems. The complexity of large…
A non-Markovianity measure for quantum channels is introduced based on causality measure - a monotone of causal (temporal) correlations - arising out of the pseudo-density matrix (PDM) formalism which treats quantum correlations in space…
For a general quantum theory that is describable by a path integral formalism, we construct a mathematical model of the universe as a sample point of an accumulative stochastic process. The model give predictions that are nearly identical…
We address the statistics of a simultaneous CWLM of two non-commuting variables on a few-state quantum system subject to a conditioned evolution. Both conditioned quantum measurement and that of two non-commuting variables differ…
Is there any hope for quantum computing to challenge the Turing barrier, i.e. to solve an undecidable problem, to compute an uncomputable function? According to Feynman's '82 argument, the answer is {\it negative}. This paper re-opens the…
Measurement-based quantum computation is a framework of quantum computation, where entanglement is used as a resource and local measurements on qubits are used to drive the computation. It originates from the one-way quantum computer of…
Quantum measurements are our eyes to the quantum systems consisting of a multitude of microscopic degrees of freedom. However, the intrinsic uncertainty of quantum measurements and the exponentially large Hilbert space pose natural barriers…