Quantum walk under coherence non-generating channels

We investigate the probability distribution of the quantum walk under coherence non-generating channels. We definea model called generalized classical walk with memory. Under certain conditions, generalized classical random walk withmemory can degrade into classical random walk and classical random walk with memory. Based on its various spreadingspeed, the model may be a useful tool for building algorithms. Furthermore, the model may be useful for measuring thequantumness of quantum walk. The probability distributions of quantum walks are generalized classical random walkswith memory under a class of coherence non-generating channels. Therefore, we can simulate classical random walkand classical random walk with memory by coherence non-generating channels. Also, we find that for another class ofcoherence non-generating channels, the probability distributions are influenced by the coherence in the initial state of thecoin. Nevertheless, the influence degrades as the number of steps increases. Our results could be helpful to explore therelationship between coherence and quantum walk.     

Classical random walk with memory versus quantum walk on a one-dimensional infinite chain

Quantum walk is a very useful tool for building quantum algorithms due to the faster spreading of probability distributions as compared to a classical random walk. Comparing the spreading of the probability distributions of a quantum walk with that of a mnemonic classical random walk on a one-dimensional infinite chain, we find that the classical random walk could have a faster spreading than that of the quantum walk conditioned on a finite number of walking steps. Quantum walk surpasses classical random walk with memory in spreading speed when the number of steps is large enough. However, in such a situation, quantum walk would seriously suffer from decoherence. Therefore, classical walk with memory may have some advantages in practical applications.     

Thermodynamics of Small Fermi Systems: Quantum Statistical Fluctuations

We investigate the probability distribution of the quantum fluctuations of thermodynamic functions of finite, ballistic, phase-coherent Fermi gases. Depending on the chaotic or integrable nature of the underlying classical dynamics, on the thermodynamic function considered, and on temperature, we find that the probability distributions are dominated either (i) by the local fluctuations of the single-particle spectrum on the scale of the mean level spacing, or (ii) by the long-range modulations of that spectrum produced by the short periodic orbits. In case (i) the probability distributions are computed using the appropriate local universality class, uncorrelated levels for integrable systems, and random matrix theory for chaotic ones. In case (ii) all the moments of the distributions can be explicitly computed in terms of periodic orbit theory and are system-dependent, nonuniversal, functions. The dependence on temperature and on number of particles of the fluctuations is explicitly computed in all cases, and the different relevant energy scales are displayed.     

Compatibility of Subsystem States

We examine the possible states of subsystems of a system of bits or qubits. In the classical case (bits), this means the possible marginal distributions of a probability distribution on a finite number of binary variables; we give necessary and sufficient conditions for a set of probability distributions on all proper subsets of the variables to be the marginals of a single distribution on the full set. In the quantum case (qubits), we consider mixed states of subsets of a set of qubits; in the case of three qubits we find quantum Bell inequalities—necessary conditions for a set of two-qubit states to be the reduced states of a mixed state of three qubits. We conjecture that these conditions are also sufficient.     

Condition for any realistic theory of quantum systems

In quantum physics, the density operator completely describes the state. Instead, in classical physics the mean value of physical quantities is evaluated by means of a probability distribution. We study the possibility to describe pure quantum states and events with classical probability distributions and conditional probabilities and prove that the distributions have to be nonlinear functions of the density operator. Some examples are considered. Finally, we deal with the exponential complexity problem of quantum physics and introduce the concept of classical dimension for a quantum system.     

Distribution functions for random walk processes on networks: An analytic method

A novel analytic method for deriving and analyzing probability distribution functions of variables arising in random walk problems is presented. Applications of the method to quasi-one-dimensional systems show that the generating functions of interest possess simple poles, and no branch cuts outside the unit complex disk. This fact makes it possible to derive closed formulas for the full probability distribution functions and to analyze their properties. We find that transverse structures attached to a one-dimensional backbone can be responsible for the appearance of power laws in observables such as the distribution of first arrival times or the total current moving through a (model) photoexcited dirty semiconductor (our results compare well with experiment). We conclude that in some cases a geometrical effect, e.g., that of a transverse structure, may be indistinguishable from a dynamical effect (long waiting time); we also find universal shapes of distribution functions (humped structures) which are not characterized by power laws. The role of bias in determining properties of quasi-one-dimensional structures is examined. A master equation for generating functions is derived and applied to the computation of currents. Our method is also applied to a fractal structure, yielding nontrivial power laws. In all finite networks considered, all probability distributions decay exponentially for asymptotically long times.For a relatively recent review with some historical background see Ref. 2.     

Probability distributions for the stress tensor in conformal field theories

The vacuum state—or any other state of finite energy—is not an eigenstate of any smeared (averaged) local quantum field. The outcomes (spectral values) of repeated measurements of that averaged local quantum field are therefore distributed according to a non-trivial probability distribution. In this paper, we study probability distributions for the smeared stress tensor in two-dimensional conformal quantum field theory. We first provide a new general method for this task based on the famous conformal welding problem in complex analysis. Secondly, we extend the known moment generating function method of Fewster, Ford and Roman. Our analysis provides new explicit probability distributions for the smeared stress tensor in the vacuum for various infinite classes of smearing functions. All of these turn out to be given in the end by a shifted Gamma distribution, pointing, perhaps, at a distinguished role of this distribution in the problem at hand.

     

Existence of hidden variables having only upper probabilities

We prove the existence of hidden variables, or, what we call generalized common causes, for finite sequences of pairwise correlated random variables that do not have a joint probability distribution. The hidden variables constructed have upper probability distributions that are nonmonotonic. The theorem applies directly to quantum mechanical correlations that do not satisfy the Bell inequalities.It is a pleasure to dedicate this paper to Karl Popper in celebration of this 90th birthday. The first author has known Popper for more than three decades, and has profited much from their discussion of many different topics, among which have been the foundations of probability and the foundations of quantum mechanics, both central to the present paper.     

Scattering on rough surfaces with alpha-stable non-Gaussian height distributions

We study the electromagnetic scattering problem on a random rough surface when the height distribution of the profile belongs to the family of alpha-stable laws. This allows us to model peaks of very large amplitude that are not accounted for by the classical Gaussian scheme. For such probability distributions with infinite variance the usual roughness parameters such as the RMS height, the correlation length or the correlation function are irrelevant. We show, however, that these notions can be extended to the alpha-stable case and introduce a set of adapted roughness parameters that coincide with the classical quantities in the Gaussian case. Then we study the scattering problem on a stationary alpha-stable surface and compute the scattering coefficient under the first-order Kirchhoff and small-slope approximations. An analytical formula is given in the high-frequency limit, which generalizes the well known geometrical optics approximation. Some numerical results are given and discussed.     

Multipartite bound information exists and can be activated

We prove the conjectured existence of bound information, a classical analog of bound entanglement, in the multipartite scenario. We give examples of tripartite probability distributions from which it is impossible to extract any kind of secret key, even in the asymptotic regime, although they cannot be created by local operations and public communication. Moreover, we show that bound information can be activated: three honest parties can distill a common secret key from different distributions having bound information. Our results demonstrate that quantum information theory can provide useful insight for solving open problems in classical information theory.     

STATISTICAL PROPERTIES OF RANDOM SPARSE ARRAYS

Theoretical models that can be used to predict the range of mainlobe widths and the probability distribution of the peak sidelobe levels of two-dimensionally sparse arrays are presented here. The arrays are considered to comprise microphones that are randomly positioned on a segmented grid of a given size. First, approximate expressions for the mean and variance of the squared magnitude of the aperture smoothing function are formulated for the random arrays considered in the present study. By using the variance function, the mean value and the lower end of the range i.e., the first 1 per cent of the mainlobe width distribution, can be predicted with reasonable accuracy. To predict the probability distribution of the peak sidelobe levels, distributions of levels were modelled by using a Weibull distribution at each peak in the sidelobe region of the mean squared magnitude of the aperture smoothing function. The two parameters of the Weibull distribution were estimated from the means and variances of the levels at the corresponding locations. Next, the probability distribution of the peak sidelobe levels were identified by following a procedure in which the peak sideload level was determined as the maximum among a finite number of independent random sidelobe levels. It was found that the model obtained from that approach predicts the probability density function of the peak sidelobe level distribution reasonably well for the various combinations of the two different numbers of microphones and the various grid sizes tested in the present study. The application of these models to the design of random, sparse arrays having specified performance levels is discussed.     

Uncertainty Relation between Detection Probability and Energy Fluctuations

A classical random walker starting on a node of a finite graph will always reach any other node since the search is ergodic, namely it fully explores space, hence the arrival probability is unity. For quantum walks, destructive interference may induce effectively non-ergodic features in such search processes. Under repeated projective local measurements, made on a target state, the final detection of the system is not guaranteed since the Hilbert space is split into a bright subspace and an orthogonal dark one. Using this we find an uncertainty relation for the deviations of the detection probability from its classical counterpart, in terms of the energy fluctuations.     

A generalization of random walk models to correlations over two jumps

Using published results on continuous time random walk theories, we show that the random walk theory of Gissler and Rother is equivalent to a master equation with jumps to further neighbor sites. We extend the theory to include time correlations over two jumps. No special assumptions are made in the analysis, so that the theory may be applied to any lattice type with a general time probability distribution for jumps; a generalized second-order differential equation is given for the results. In the special case of an exponential time probability density, a simple homogeneous second order differential equation is obtained which is shown to be equivalent to a certain two-state master equation model.     

A Classical Analog of Random Quantum States

We examine the statistical properties of a pure quantum state randomly chosen with respect to the uniform measure in a Hilbert space. Namely, we consider the distribution of outcomes of a fixed measurement performed on the random quantum state. We show that such distribution is completely analogous to the distribution of measurement outcomes of an a priori unknown classical random system. In particular, Shannon entropies of both distributions coincide. We study this correspondence between quantum and classical random systems and clarify its origin.     

Quantum information becomes classical when distributed to many users

Any physical transformation that equally distributes quantum information over a large number M of users can be approximated by a classical broadcasting of measurement outcomes. The accuracy of the approximation is at least of the order O(M(-1)). In particular, quantum cloning of pure and mixed states can be approximated via quantum state estimation. As an example, for optimal qubit cloning with 10 output copies, a single user has an error probability p(err) > or = 0.45 in distinguishing classical from quantum output, a value close to the error probability of the random guess.     

Bell-type inequalities in classical probability theory

A review of the tomographic probability representation for qudit sates is presented. Properties of related stochastic matrices are considered. Tomograms of two qubits and three qubits are used to study the Bell-type inequalities. The Bell-type inequalities in the standard classical probability theory are discussed. Joint probability distributions of classical systems with several random variables and their properties in the case of factorized distribution functions are considered.     

Quantum key distribution series network protocol with M-classical Bobs

Secure key distribution among classical parties is impossible both between two parties and in a network. In this paper, we present a quantum key distribution (QKD) protocol to distribute secure key bits among one quantum party and numerous classical parties who have no quantum capacity. We prove that our protocol is completely robust, i.e., any eavesdropping attack should be detected with nonzero probability. Our calculations show that our protocol may be secure against Eve’s symmetrically individual attack.     

Discretization correction of general integral PSE Operators for particle methods

The general integral particle strength exchange (PSE) operators [J.D. Eldredge, A. Leonard, T. Colonius, J. Comput. Phys. 180 (2002) 686–709] approximate derivatives on scattered particle locations to any desired order of accuracy. Convergence is, however, limited to a certain range of resolutions. For high-resolution discretizations, the constant discretization error dominates and prevents further convergence. We discuss a consistent discretization correction framework for PSE operators that yields the desired rate of convergence for any resolution, both on uniform Cartesian and irregular particle distributions, as well as near boundaries. These discretization-corrected (DC) PSE operators also have no overlap condition, enabling the kernel width to become arbitrarily small for constant interparticle spacing. We show that, on uniform Cartesian particle distributions, this leads to a seamless transition between DC PSE operators and classical finite difference stencils. We further identify relationships between DC PSE operators and operators used in corrected smoothed particle hydrodynamics and reproducing kernel particle methods. We analyze the presented DC PSE operators with respect to accuracy, rate of convergence, computational efficiency, numerical dispersion, numerical diffusion, and stability.     

Symmetric semistable measures on Rn and symmetric semistable distribution operators in quantum mechanics

The paper contains two theorems. The first one deals with the classic probability, provides the form of the characteristic function of a symmetric, semistable probability distribution in Rⁿ. By a semistable probability distribution we mean a certain class of limit distributions of the sequence of random variables, containing the classic stable probability distribution and included in a set of infinitely divisible distributions.The result will be applied in the proof of the second theorem on non-commutative probability, in which we deal with the generalization of the central limit theorem in quantum mechanics.In the paper we define the symmetric semistable probability distributions for pairs of canonical observables in a state ?₀. In the second theorem we indicate that the symmetric semistable distribution operator is a ground state. By a ground state we mean a state for which Heisenberg's inequality becomes an equality.     

Accessible Information Without Disturbing Partially Known Quantum States on a von Neumann Algebra

This paper addresses the problem of how much information we can extract without disturbing a statistical experiment, which is a family of partially known normal states on a von Neumann algebra. We define the classical part of a statistical experiment as the restriction of the equivalent minimal sufficient statistical experiment to the center of the outcome space, which, in the case of density operators on a Hilbert space, corresponds to the classical probability distributions appearing in the maximal decomposition by Koashi and Imoto (Phys. Rev. A 66, 022,318 2002). We show that we can access by a Schwarz or completely positive channel at most the classical part of a statistical experiment if we do not disturb the states. We apply this result to the broadcasting problem of a statistical experiment. We also show that the classical part of the direct product of statistical experiments is the direct product of the classical parts of the statistical experiments. The proof of the latter result is based on the theorem that the direct product of minimal sufficient statistical experiments is also minimal sufficient.