English
Related papers

Related papers: On quantitative noise stability and influences for…

200 papers

The Majority is Stablest Theorem has numerous applications in hardness of approximation and social choice theory. We give a new proof of the Majority is Stablest Theorem by induction on the dimension of the discrete cube. Unlike the…

Computational Complexity · Computer Science 2012-11-07 Anindya De , Elchanan Mossel , Joe Neeman

Noisy unsharp measurements incorporated in quantum information protocols may hinder performance, reducing the quantum advantage. However, we show that, unlike projective measurements which completely destroy quantum correlations between…

Quantum Physics · Physics 2025-07-01 Sudipta Mondal , Pritam Halder , Amit Kumar Pal , Aditi Sen De

Motivated by a recent paper of Kevin Tanguy, in which the concept of second order influences on the discrete cube and Gauss space has been investigated in detail, the present note studies it in a more specific context of Boolean functions…

Probability · Mathematics 2023-05-25 Krzysztof Oleszkiewicz

In this article, we develop and analyze a full discretization, based on the spatial spectral Galerkin method and the temporal drift implicit Euler scheme, for the stochastic Cahn--Hilliard equation driven by multiplicative space-time white…

Numerical Analysis · Mathematics 2020-06-22 Jianbo Cui , Jialin Hong

A modified Beltrametti-Cassinelli-Lahti model of measurement apparatus that satisfies both the probability reproducibility condition and the objectification requirement is constructed. Only measurements on microsystems are considered. The…

Quantum Physics · Physics 2011-03-03 Petr Hajicek

A comprehensive review of the equations of general relativity in the quasi-Maxwellian (QM) formalism introduced by Jordan, Ehlers and Kundt is made. Our main interest concerns its applications to the analysis of the perturbation of standard…

General Relativity and Quantum Cosmology · Physics 2015-06-15 M. Novello , E. Bittencourt , J. M. Salim

Using the kinematic constraints of classical bodies we construct the allowable wavefunctions corresponding to classical solids. These are shown to be long lived metastable states that are qualitatively far from eigenstates of the true…

Quantum Physics · Physics 2013-09-05 Clifford E Chafin

In this paper, we study the spatial averages of the solution to the parabolic Anderson model driven by a space-time Gaussian homogeneous noise that is colored in time and space. We establish quantitative central limit theorems (CLT) of this…

Probability · Mathematics 2022-10-13 David Nualart , Panqiu Xia , Guangqu Zheng

As quantum computing hardware steadily increases in qubit count and quality, one important question is how to allocate these resources to mitigate the effects of hardware noise. In a transitional era between noisy small-scale and fully…

The homology of the symmetric groups stabilizes, and the Barratt--Priddy--Quillen theorem identifies the stable homology with that of the infinite loop space underlying the sphere spectrum. We formulate a new proof inspired by Galatius,…

Algebraic Topology · Mathematics 2026-01-29 Marie-Camille Delarue

Let $\{X_k\}_{k \in \mathbb{Z}}$ be a stationary Gaussian process with values in a separable Hilbert space $\mathcal{H}_1$, and let $G:\mathcal{H}_1 \to \mathcal{H}_2$ be an operator acting on $X_k$. Under suitable conditions on the…

Probability · Mathematics 2024-05-21 Marie-Christine Düker , Pavlos Zoubouloglou

This paper aims at providing a fresh look at semiparametric estimation theory and, in particular, at the Semiparametric Cram\'{e}r-Rao Bound (SCRB). Semiparametric models are characterized by a finite-dimensional parameter vector of…

Signal Processing · Electrical Eng. & Systems 2018-03-02 Stefano Fortunati , Fulvio Gini , Maria S. Greco , Abdelhak M. Zoubir , Muralidhar Rangaswamy

We demonstrate unconditional quantum-noise suppression in a collective spin system via feedback control based on quantum non-demolition measurement (QNDM). We perform shot-noise limited collective spin measurements on an ensemble of…

Quantum Physics · Physics 2013-04-19 Ryotaro Inoue , Shin-Ichi-Ro Tanaka , Ryo Namiki , Takahiro Sagawa , Yoshiro Takahashi

We analyze quantum metrological protocols, where the sensing system is linearly coupled to a bosonic environment, by performing a Markovian embedding of the problem based on pseudomode formalism. This allows us to effectively model the…

Quantum Physics · Physics 2026-02-13 Arpan Das , Rafał Demkowicz-Dobrzański

Noise on quantum devices is much more complex than it is commonly given credit. Far from usual models of decoherence, nearly all quantum devices are plagued both by a continuum of environments and temporal instabilities. These induce noisy…

Quantum Physics · Physics 2025-08-27 Gregory A. L. White , Petar Jurcevic , Charles D. Hill , Kavan Modi

We prove a new version of the quantum accuracy threshold theorem that applies to non-Markovian noise with algebraically decaying spatial correlations. We consider noise in a quantum computer arising from a perturbation that acts…

Quantum Physics · Physics 2009-11-11 Dorit Aharonov , Alexei Kitaev , John Preskill

This paper examines and strengthens the Cuntz-Thomsen picture of equivariant Kasparov theory for arbitrary second-countable locally compact groups, in which elements are given by certain pairs of cocycle representations between C*-dynamical…

Operator Algebras · Mathematics 2025-03-25 James Gabe , Gábor Szabó

We propose a method for stably removing noise from measurements of a quantum many-body system. The question is cast to a linear inverse problem by using a quantum Fischer information metric as figure of merit. This requires the ability to…

Quantum Physics · Physics 2017-12-27 Cédric Bény

It is often said that the transition from quantum to classical worlds is caused by decoherence originated from an interaction between a system of interest and its surrounding environment. Here we establish a computational quantum-classical…

Quantum Physics · Physics 2016-04-08 Keisuke Fujii , Shuhei Tamate

The challenge to achieve practical quantum computing considering current hardware size and gate fidelity is the sensitivity to errors and noise. Recent work has shown that by learning the underlying noise model capturing qubit cross-talk,…