paper-with-me

Papers

The Exact Replica Threshold for Nonlinear Moments of Quantum States

2026-04-24 · Shuai Zeng arxiv

Joint measurements on multiple copies of a quantum state provide access to nonlinear observables such as $\operatorname{tr}(ρ^t)$, but whether replica number marks a sharp information-theoretic resource boundary has remained unclear. For every fixed order $t\ge 3$, existing protocols show that $\lceil t/2\rceil$ replicas already suffice for polynomial-sample estimation of $\operatorname{tr}(ρ^t)$, yet it has remained open whether one fewer replica must necessarily incur a sample-complexity barrier growing with the dimension. We prove that this is indeed the case in the sample/copy-access model with replica-limited joint measurements: any protocol restricted to $\lceil t/2\rceil-1$ replicas requires dimension-growing sample complexity, while $\lceil t/2\rceil$ replicas suffice by prior work. Thus the exact replica threshold for fixed-order pure moments is $\lceil t/2\rceil$. Equivalently, for fixed-order pure moments, one additional coherent replica is not merely useful but marks the exact threshold between polynomial-sample estimation and a dimension-growing regime in the replica-limited model. We further show that the same threshold law extends to a broad family of observable-weighted moments $\operatorname{tr}(Oρ^t)$, including Pauli observables and other observables with bounded operator norm and macroscopic trace norm. Coherent replica number therefore acts as a genuinely discrete resource for nonlinear quantum-state estimation.

📄 PDF Abstract BibTeX arXiv:2604.22627

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Asymptotic Analysis of MAP Estimation via the Replica Method and Compressed Sensing

2009-12-01 · NeurIPS 2009 12 · Sundeep Rangan, Vivek Goyal, Alyson K. Fletcher

The replica method is a non-rigorous but widely-used technique from statistical physics used in the asymptotic analysis of many large random nonlinear problems. This paper applies the replica method to non-Gaussian MAP …

compressed sensing

Moment-Based Exact Uncertainty Propagation Through Nonlinear Stochastic Autonomous Systems

2021-01-29 · Ashkan Jasour, Allen Wang, Brian C. Williams

In this paper, we address the problem of uncertainty propagation through nonlinear stochastic dynamical systems. More precisely, given a discrete-time continuous-state probabilistic nonlinear dynamical system, we aim at …

Fast nonlinear risk assessment for autonomous vehicles using learned conditional probabilistic models of agent futures

2021-09-21 · Ashkan Jasour, Xin Huang, Allen Wang, Brian C. Williams

This paper presents fast non-sampling based methods to assess the risk for trajectories of autonomous vehicles when probabilistic predictions of other agents' futures are generated by deep neural networks (DNNs). The pre…

Autonomous VehiclesPosition

Beyond-Quantum Modeling of Question Order Effects and Response Replicability in Psychological Measurements

2015-08-15 · Diederik Aerts, Massimiliano Sassoli de Bianchi

A general tension-reduction (GTR) model was recently considered to derive quantum probabilities as (universal) averages over all possible forms of non-uniform fluctuations, and explain their considerable success in descr…

First passage time distribution for spiking neuron with delayed excitatory feedback

2019-08-19

A class of spiking neuronal models with threshold 2 is considered. It is defined by a set of conditions typical for basic threshold-type models, such as the leaky integrate-and-fire (LIF) or the binding neuron model and …