Reflections on the “gesture-first” hypothesis of language origins

The main lines of evidence taken as support for the “gesture-first” hypothesis of language origins are briefly evaluated, and the problem that speech poses for this hypothesis is discussed. I conclude that language must have evolved in the oral–aural and kinesic modalities together, with neither modality taking precedence over the other

Decoherence vs entanglement in coined quantum walks

Quantum versions of random walks on the line and cycle show a quadratic improvement in their spreading rate and mixing times respectively. The addition of decoherence to the quantum walk produces a more uniform distribution on the line, and even faster mixing on the cycle by removing the need for time-averaging to obtain a uniform distribution. We calculate numerically the entanglement between the coin and the position of the quantum walker and show that the optimal decoherence rates are such that all the entanglement is just removed by the time the final measurement is made.Comment: 11 pages, 6 embedded eps figures; v2 improved layout and discussio

Quantum walks on general graphs

Quantum walks, both discrete (coined) and continuous time, on a general graph of N vertices with undirected edges are reviewed in some detail. The resource requirements for implementing a quantum walk as a program on a quantum computer are compared and found to be very similar for both discrete and continuous time walks. The role of the oracle, and how it changes if more prior information about the graph is available, is also discussed.Comment: 8 pages, v2: substantial rewrite improves clarity, corrects errors and omissions; v3: removes major error in final section and integrates remainder into other sections, figures remove

Complementarity and quantum walks

We show that quantum walks interpolate between a coherent `wave walk' and a random walk depending on how strongly the walker's coin state is measured; i.e., the quantum walk exhibits the quintessentially quantum property of complementarity, which is manifested as a trade-off between knowledge of which path the walker takes vs the sharpness of the interference pattern. A physical implementation of a quantum walk (the quantum quincunx) should thus have an identifiable walker and the capacity to demonstrate the interpolation between wave walk and random walk depending on the strength of measurement.Comment: 7 pages, RevTex, 2 figures; v2 adds references; v3 updated to incorporate feedback and updated references; v4 substantially expanded to clarify presentatio

Quantum walks with random phase shifts

We investigate quantum walks in multiple dimensions with different quantum coins. We augment the model by assuming that at each step the amplitudes of the coin state are multiplied by random phases. This model enables us to study in detail the role of decoherence in quantum walks and to investigate the quantum-to-classical transition. We also provide classical analogues of the quantum random walks studied. Interestingly enough, it turns out that the classical counterparts of some quantum random walks are classical random walks with a memory and biased coin. In addition random phase shifts "simplify" the dynamics (the cross interference terms of different paths vanish on average) and enable us to give a compact formula for the dispersion of such walks.Comment: to appear in Phys. Rev. A (10 pages, 5 figures

Binary fluids under steady shear in three dimensions

We simulate by lattice Boltzmann the steady shearing of a binary fluid mixture with full hydrodynamics in three dimensions. Contrary to some theoretical scenarios, a dynamical steady state is attained with finite correlation lengths in all three spatial directions. Using large simulations we obtain at moderately high Reynolds numbers apparent scaling expon ents comparable to those found by us previously in 2D. However, in 3D there may be a crossover to different behavior at low Reynolds number: accessing this regime requires even larger computational resource than used here.Comment: 4 pages, 3 figure

Classical Diffusion of a quantum particle in a noisy environment

We study the spreading of a quantum-mechanical wavepacket in a one-dimensional tight-binding model with a noisy potential, and analyze the emergence of classical diffusion from the quantum dynamics due to decoherence. We consider a finite correlation time of the noisy environment, and treat the system by utilizing the separation of fast (dephasing) and slow (diffusion) processes. We show that classical diffusive behavior emerges at long times, and we calculate analytically the dependence of the classical diffusion coefficient on the noise magnitude and correlation time. This method provides a general solution to this problem for arbitrary conditions of the noisy environment. The results are relevant to a large variety of physical systems, from electronic transport in solid state physics, to light transmission in optical devices, diffusion of excitons, and quantum computation

Interface Width and Bulk Stability: requirements for the simulation of Deeply Quenched Liquid-Gas Systems

Simulations of liquid-gas systems with extended interfaces are observed to fail to give accurate results for two reasons: the interface can get ``stuck'' on the lattice or a density overshoot develops around the interface. In the first case the bulk densities can take a range of values, dependent on the initial conditions. In the second case inaccurate bulk densities are found. In this communication we derive the minimum interface width required for the accurate simulation of liquid gas systems with a diffuse interface. We demonstrate this criterion for lattice Boltzmann simulations of a van der Waals gas. When combining this criterion with predictions for the bulk stability we can predict the parameter range that leads to stable and accurate simulation results. This allows us to identify parameter ranges leading to high density ratios of over 1000. This is despite the fact that lattice Boltzmann simulations of liquid-gas systems were believed to be restricted to modest density ratios of less than 20.Comment: 5 pages, 3 figure

Correlations of observables in chaotic states of macroscopic quantum systems

We study correlations of observables in energy eigenstates of chaotic systems of a large size $N$. We show that the bipartite entanglement of two subsystems is quite strong, whereas macroscopic entanglement of the total system is absent. It is also found that correlations, either quantum or classical, among less than $N/2$ points are quite small. These results imply that chaotic states are stable. Invariance of these properties under local operations is also shown.Comment: 5 pages, 2 figure

A simple example of "Quantum Darwinism": Redundant information storage in many-spin environments

As quantum information science approaches the goal of constructing quantum computers, understanding loss of information through decoherence becomes increasingly important. The information about a system that can be obtained from its environment can facilitate quantum control and error correction. Moreover, observers gain most of their information indirectly, by monitoring (primarily photon) environments of the "objects of interest." Exactly how this information is inscribed in the environment is essential for the emergence of "the classical" from the quantum substrate. In this paper, we examine how many-qubit (or many-spin) environments can store information about a single system. The information lost to the environment can be stored redundantly, or it can be encoded in entangled modes of the environment. We go on to show that randomly chosen states of the environment almost always encode the information so that an observer must capture a majority of the environment to deduce the system's state. Conversely, in the states produced by a typical decoherence process, information about a particular observable of the system is stored redundantly. This selective proliferation of "the fittest information" (known as Quantum Darwinism) plays a key role in choosing the preferred, effectively classical observables of macroscopic systems. The developing appreciation that the environment functions not just as a garbage dump, but as a communication channel, is extending our understanding of the environment's role in the quantum-classical transition beyond the traditional paradigm of decoherence.Comment: 21 pages, 6 figures, RevTex 4. Submitted to Foundations of Physics (Asher Peres Festschrift