中文
相关论文

相关论文: Sound approximate and asymptotic probabilistic bis…

200 篇论文

We consider symmetric hypothesis testing in quantum statistics, where the hypotheses are density operators on a finite-dimensional complex Hilbert space, representing states of a finite quantum system. We prove a lower bound on the…

量子物理 · 物理学 2009-04-30 Michael Nussbaum , Arleta Szkoła

Asymptotic properties of solutions of difference equation of the form \[ \Delta^m(x_n+u_nx_{n+k})=a_nf(n,x_{\sigma(n)})+b_n \] are studied. We give sufficient conditions under which all solutions, or all solutions with polynomial growth, or…

经典分析与常微分方程 · 数学 2014-05-09 Janusz Migda

We introduce a finite difference and $q$-difference analogues of the Asymptotic Iteration Method of Ciftci, Hall, and Saad. We give necessary, and sufficient condition for the existence of a polynomial solution to a general linear…

经典分析与常微分方程 · 数学 2020-07-13 Mourad E. H. Ismail , Nasser Saad

We introduce a new family of separability criteria that are based on the existence of extensions of a bipartite quantum state $\rho$ to a larger number of parties satisfying certain symmetry properties. It can be easily shown that all…

量子物理 · 物理学 2007-05-23 Andrew C. Doherty , Pablo A. Parrilo , Federico M. Spedalieri

We investigate which bipartite quantum states admit a symmetric extension and apply the results in the analysis of noise thresholds in quantum key distribution protocols with two-way postprocessing. We find that states that admit a…

量子物理 · 物理学 2011-03-04 Geir Ove Myhr

We present relaxed notions of simulation and bisimulation on Probabilistic Automata (PA), that allow some error epsilon. When epsilon is zero we retrieve the usual notions of bisimulation and simulation on PAs. We give logical…

形式语言与自动机理论 · 计算机科学 2011-07-07 Mathieu Tracol , Josée Desharnais , Abir Zhioua

We consider signal source localization from range-difference measurements. First, we give some readily-checked conditions on measurement noises and sensor deployment to guarantee the asymptotic identifiability of the model and show the…

信号处理 · 电气工程与系统科学 2023-09-26 Guangyang Zeng , Biqiang Mu , Ling Shi , Jiming Chen , Junfeng Wu

We study when a sound arithmetic theory $\mathcal S{\supseteq}S^1_2$ with polynomial-time decidable axioms efficiently proves the bounded consistency statements $Con_{\mathcal S{+}\phi}(n)$ for a true sentence $\phi$. Equivalently, we ask…

计算复杂性 · 计算机科学 2026-05-01 Hunter Monroe

In a general class of Bayesian nonparametric models, we prove that the posterior distribution can be asymptotically approximated by a Gaussian process. Our results apply to nonparametric exponential family that contains both Gaussian and…

统计理论 · 数学 2017-11-01 Zuofeng Shang , Guang Cheng

A key challenge in fault-tolerant quantum computing is synthesising and optimising circuits in a noisy environment, as traditional techniques often fail to account for the effect of noise on circuits. In this work, we propose and…

量子物理 · 物理学 2026-04-02 Benjamin Rodatz , Boldizsár Poór , Aleks Kissinger

Recently, a technique known as quantum symmetry test has gained increasing attention for detecting bipartite entanglement in pure quantum states. In this work we show that, beyond qualitative detection, a family of well-defined measures of…

量子物理 · 物理学 2025-11-12 Xiaoyu Liu , Jordi Tura , Albert Rico

We present a family of local quantum channels whose steady-states exhibit stable mixed-state symmetry-protected topological (SPT) order. Motivated by recent experimental progress on "erasure conversion" techniques that allow one to identify…

量子物理 · 物理学 2025-01-13 Sanket Chirame , Fiona J. Burnell , Sarang Gopalakrishnan , Abhinav Prem

We provide a categorical notion called uncertain bisimilarity, which allows to reason about bisimilarity in combination with a lack of knowledge about the involved systems. Such uncertainty arises naturally in automata learning algorithms,…

离散数学 · 计算机科学 2023-03-28 Jurriaan Rot , Thorsten Wißmann

A framework is presented for the verification of Signal Temporal Logic (STL) specifications over continuous-time nonlinear systems under uncertainty. Based on reachability analysis, the proposed method addresses indeterminate satisfaction…

计算机科学中的逻辑 · 计算机科学 2025-11-25 Antoine Besset , Joris Tillet , Julien Alexandre dit Sandretto

We study the problem of signal source localization using received signal strength measurements. We begin by presenting verifiable geometric conditions for sensor deployment that ensure the model's asymptotic localizability. Then we…

系统与控制 · 电气工程与系统科学 2025-05-20 Shenghua Hu , Guangyang Zeng , Wenchao Xue , Haitao Fang , Junfeng Wu , Biqiang Mu

We consider n identically prepared qubits and study the asymptotic properties of the joint state \rho^{\otimes n}. We show that for all individual states \rho situated in a local neighborhood of size 1/\sqrt{n} of a fixed state \rho^0, the…

量子物理 · 物理学 2011-06-23 Madalin Guta , Jonas Kahn

Recently, the distributed state estimation problem for continuous-time linear systems over jointly connected switching networks was solved. It was shown that the estimation errors will asymptotically converge to the origin by using the…

最优化与控制 · 数学 2022-10-07 Tao Liu , Jie Huang

We consider the statistical experiment given by a sample of a stationary Gaussian process with an unknown smooth spectral density f. Asymptotic equivalence, in the sense of Le Cam's deficiency Delta-distance, to two Gaussian experiments…

统计理论 · 数学 2009-03-10 Georgi K. Golubev , Michael Nussbaum , Harrison H. Zhou

Bisimulation up-to enhances the coinductive proof method for bisimilarity, providing efficient proof techniques for checking properties of different kinds of systems. We prove the soundness of such techniques in a fibrational setting,…

计算机科学中的逻辑 · 计算机科学 2014-05-16 Filippo Bonchi , Daniela Petrisan , Damien Pous , Jurriaan Rot

In the field of quantum information theory, the concept of quantum fidelity is employed to quantify the similarity between two quantum states. It has been observed that the fidelity between two states describing a bipartite quantum system…

量子物理 · 物理学 2023-08-01 Seong-Kun Kim , Yonghae Lee