Related papers: Complexity is not Enough for Randomness
We investigate nonequilibrium underdamped Langevin dynamics of Brownian particles that interact through a harmonic potential with coupling constant $K$ and are in thermal contact with two heat baths at different temperatures. The system is…
In this paper we consider the persistence properties of random processes in Brownian scenery, which are examples of non-Markovian and non-Gaussian processes. More precisely we study the asymptotic behaviour for large $T$, of the probability…
Complexity plays a very important part in quantum computing and simulation where it acts as a measure of the minimal number of gates that are required to implement a unitary circuit. We study the lower bound of the complexity [Eisert, Phys.…
We consider the task of modeling a dependent sequence of random partitions. It is well-known that a random measure in Bayesian nonparametrics induces a distribution over random partitions. The community has therefore assumed that the best…
The time-reversal symmetry of nonequilibrium fluctuations is experimentally investigated in two out-of-equilibrium systems namely, a Brownian particle in a trap moving at constant speed and an electric circuit with an imposed mean current.…
We discuss the two-dimensional motion of a Brownian particle that is confined to a harmonic trap and driven by a shear flow. The surrounding medium induces memory effects modelled by a linear, typically nonreciprocal coupling of the…
Our main goal in this paper is to extend to any system of coupled quadratic Hamiltonians some properties known for systems of quantum harmonic oscillators related with the Brownian Quantum Motion model. In a first part we get a rather…
The idea that there are any large-scale trends in the evolution of biological organisms is highly controversial. It is commonly believed, for example, that there is a large-scale trend in evolution towards increasing complexity, but…
The formalism of local maximization for entropy gradient producing the evolution and dynamical equations for closed systems. It eliminates the inconsistency between the reversibilty of time in dynamical equations and the strict direction of…
For both unitary and open qubit dynamics, we compare asymmetry monotone-based bounds on the minimal time required for an initial qubit state to evolve to a final qubit state from which it is probabilistically distinguishable with fixed…
We study a system of hard rods of finite size in one space dimension, which move by Brownian noise while avoiding overlap. We consider a scaling in which the number of particles tends to infinity while the volume fraction of the rods…
In practice, uncertainties in parameters and model structures always cause a gap between a model and the corresponding physical entity. Hence, to evaluate the performance of a model, the bounds of this gap must be assessed. In this paper,…
We provide a general method for efficiently simulating time-dependent Hamiltonian dynamics on a circuit-model based quantum computer. Our approach is based on approximating the truncated Dyson series of the evolution operator, extending the…
We analyze a token-based Brownian circuit in which Brownian particles, coined `tokens,' move randomly by exploiting thermal fluctuations, searching for a path in multi-token state space corresponding to the solution of a given problem. The…
We present a technique for derandomising large deviation bounds of functions on the unitary group. We replace the Haar distribution with a pseudo-random distribution, a k-design. k-designs have the first k moments equal to those of the Haar…
Recent molecular dynamics simulations show that a dilute relativistic gas equilibrates to a Juettner velocity distribution if ensemble velocities are measured simultaneously in the observer frame. The analysis of relativistic Brownian…
In this paper, we study randomized methods for feedback design of uncertain systems. The first contribution is to derive the sample complexity of various constrained control problems. In particular, we show the key role played by the…
Randomness is an essential tool in many disciplines of modern sciences, such as cryptography, black hole physics, random matrix theory and Monte Carlo sampling. In quantum systems, random operations can be obtained via random circuits…
The realization of unitary designs is of fundamental interest in quantum science and typically requires the ability to implement structured quantum circuits. Recent developments have explored the possibility of generating unitary designs…
The issue of how to create open-ended evolution in an artificial system is one the open problems in artificial life. This paper examines two of the factors that have some bearing on this issue, using the Tierra artificial life system. {\em…