Related papers: Noise sensitivity and Voronoi percolation
Previous studies have shown that noise can induce coherence resonance in some nonlinear dynamical systems close to a bifurcation of a periodic motion, such as in excitable systems. We demonstrate that coherence resonance can be observed in…
We investigate the phase sensitivity of a linear two-mode atom interferometer subject to environmental noise, modeled within the framework of open quantum systems with both number-conserving and non-conserving Lindblad operators.…
We extend our study of phase transitions in the generalization behaviour of multilayer perceptrons with non-overlapping receptive fields to the problem of the influence of noise, concerning e.g. the input units and/or the couplings between…
We prove that the supercritical phase of Voronoi percolation on $\mathbb{R}^d$, $d\geq 3$, is well behaved in the sense that for every $p>p_c(d)$ local uniqueness of macroscopic clusters happens with high probability. As a consequence,…
Theory of spin noise in low dimensional systems and bulk semiconductors is reviewed. Spin noise is usually detected by optical means, continuously measuring the rotation angle of the polarization plane of the probe beam passing through the…
This paper considers the problem of approximating a Boolean function $f$ using another Boolean function from a specified class. Two classes of approximating functions are considered: $k$-juntas, and linear Boolean functions. The $n$ input…
We consider charge transport through a nanoscopic object, e.g. single molecules, short nanotubes, or quantum dots, that is weakly coupled to metallic electrodes. We account for several levels of the molecule/quantum dot with level-dependent…
Giving a convincing experimental evidence of the quantum supremacy over classical simulations is a challenging goal. Noise is considered to be the main problem in such a demonstration, hence it is urgent to understand the effect of noise.…
We study the overdamped motion of a particle in a bistable potential subject to the action of a bichromatic force and additive noise, within the context of the vibrational resonance phenomenon. Under appropriate conditions, we obtain…
It is known that, by accounting for the multiboson interferences up to a finite order, the output distribution of noisy Boson Sampling, with distinguishability of bosons serving as noise, can be approximately sampled from in a time…
Boolean matrix factorization and Boolean matrix completion from noisy observations are desirable unsupervised data-analysis methods due to their interpretability, but hard to perform due to their NP-hardness. We treat these problems as…
We analyze the complexity of classically simulating continuous-time dynamics of locally interacting quantum spin systems with a constant rate of entanglement breaking noise. We prove that a polynomial time classical algorithm can be used to…
Noise is usually regarded as adversarial to extract the effective dynamics from time series, such that the conventional data-driven approaches usually aim at learning the dynamics by mitigating the noisy effect. However, noise can have a…
In recent years, the mathematical limits and algorithmic bounds for probabilistic group testing have become increasingly well-understood, with exact asymptotic thresholds now being known in general scaling regimes for the noiseless setting.…
We prove annealed scaling relations for planar Voronoi percolation. To our knowledge, this is the first result of this kind for a continuum percolation model. We are mostly inspired by the proof of scaling relations for Bernoulli…
Spin-dependent transport through a multilevel quantum dot weakly coupled to ferromagnetic leads is analyzed theoretically by means of the real-time diagrammatic technique. Both the sequential and cotunneling processes are taken into…
Quantum subspace diagonalization and quantum Krylov algorithms offer a feasible, pre- or early-fault tolerant alternative to quantum phase estimation for using quantum computers to estimate the low-lying spectra of quantum systems. However,…
Microscopic current fluctuations are inseparable from conductance. We give an integral account of both quantized conductance and nonequilibrium thermal noise in one-dimensional ballistic wires. Our high-current noise theory opens a very…
We consider the Bernoulli Boolean discrete percolation model on the d-dimensional integer lattice. We study sufficient conditions on the distribution of the radii of balls placed at the points of a Bernoulli point process for the absence of…
We study the topological stability of Voronoi percolation in higher dimensions. We show that slightly increasing p allows a discretization that preserves increasing topological properties with high probability. This strengthens a theorem of…