English
Related papers

Related papers: Effective Capacity and Randomness of Closed Sets

200 papers

For a given pure state of a composite quantum system we analyze the product of its projections onto a set of locally orthogonal separable pure states. We derive a bound for this product analogous to the entropic uncertainty relations. For…

Quantum Physics · Physics 2015-05-28 Łukasz Rudnicki , Paweł Horodecki , Karol Życzkowski

Recently there have been fruitful results on resource theories of quantum measurements. Here we investigate the number of measurement outcomes as a kind of resource. We cast the robustness of the resource as a semi-definite positive…

Quantum Physics · Physics 2022-09-28 Weixu Shi , Chaojing Tang

In "Reliable Communication in the Absence of a Common Clock" (Yeung et al., 2009), the authors introduce general run-length sets, which form a class of constrained systems that permit run-lengths from a countably infinite set. For a…

Information Theory · Computer Science 2010-01-14 Georg Böcherer , Rudolf Mathar , Valdemar Cardoso da Rocha Junior , Cecilio Pimentel

An open (resp., closed) subset A of a topological space (X, T ) is called C-open (resp., C-closed) set if cl(A) \ A (resp., A \ int(A)) is a countable set. This paper aims to present the concept of C-open and C-closed sets. We first…

General Topology · Mathematics 2023-05-08 M. H. Alqahtani

Improving a result of M. Rabus we force a normal, locally compact, 0-dimensional,Frechet-Uryson, initially omega_1-compact and non-compact space X of size omega_2 having the following property: for every open (or closed) set A in X we have…

Logic · Mathematics 2010-03-17 I. Juhász , Lajos Soukup

A sequence of non-negative integers is exactly realizable as the fixed point counts sequence of a dynamical system if and only if it gives rise to a sequence of non-negative orbit counts. This provides a simple realizability criterion based…

Dynamical Systems · Mathematics 2009-05-11 Natascha Neumaerker

Locality is a fundamental principle used extensively in program and system optimization. It can be measured in many ways. This paper formalizes the metrics of locality into a measurement theory. The new theory includes the precise…

Performance · Computer Science 2018-04-17 Liang Yuan , Chen Ding , Peter Denning , Yunquan Zhang

We investigate relations between computational power and correlation in resource states for quantum computational tensor network, which is a general framework for measurement-based quantum computation. We find that if the size of resource…

Quantum Physics · Physics 2013-05-30 Keisuke Fujii , Tomoyuki Morimae

Let $R$ be an excellent Noetherian ring of prime characteristic. Consider an arbitrary nested pair of ideals (or more generally, a nested pair of submodules of a fixed finite module). We do \emph{not} assume that their quotient has finite…

Commutative Algebra · Mathematics 2011-03-25 Neil Epstein , Yongwei Yao

We consider a quasi-regular Dirichlet form. We show that a bounded signed measure charges no set of zero capacity associated with the form if and only if the measure can be decomposed into the sum of an integrable function and a bounded…

Functional Analysis · Mathematics 2017-07-26 Tomasz Klimsiak , Andrzej Rozkosz

We provide a characterization in terms of Fatou closedness for weakly closed monotone convex sets in the space of $\mathcal{P}$-quasisure bounded random variables, where $\mathcal{P}$ is a (possibly non-dominated) class of probability…

Functional Analysis · Mathematics 2018-10-11 Marco Maggis , Thilo Meyer-Brandis , Gregor Svindland

In a previous paper, the author introduced the idea of intrinsic density --- a restriction of asymptotic density to sets whose density is invariant under computable permutation. We prove that sets with well-defined intrinsic density (and…

Logic · Mathematics 2017-09-06 Eric P. Astor

Sealing information means making it publicly available, but with the possibility of knowing if it has been read. Commenting on [1], we will show that perfect quantum sealing is not possible for perfectly retrievable information, due to the…

Quantum Physics · Physics 2007-05-23 H. Bechmann-Pasquinucci , G. M. D'Ariano , C. Macchiavello

The study deals with the theory of interior capacities of condensers in a locally compact space, a condenser being treated here as a countable, locally finite collection of arbitrary sets with the sign +1 or -1 prescribed such that the…

Classical Analysis and ODEs · Mathematics 2009-06-25 Natalia Zorii

For any continuous map f on a compact manifold M, we define the SRB-like (or observable) probabilities as a generalization of Sinai-Ruelle-Bowen (i.e. physical) measures. We prove that f has observable measures, even if SRB measures do not…

Dynamical Systems · Mathematics 2012-03-01 Eleonora Catsigeras , Heber Enrich

Suppose A is a finite set equipped with a probability measure P and let M be a ``mass'' function on A. We give a probabilistic characterization of the most efficient way in which A^n can be almost-covered using spheres of a fixed radius. An…

Probability · Mathematics 2007-07-16 Ioannis Kontoyiannis

This survey paper examines the effective model theory obtained with the BSS model of real number computation. It treats the following topics: computable ordinals, satisfaction of computable infinitary formulas, forcing as a construction…

Databases · Computer Science 2009-06-09 Wesley Calvert , John E. Porter

Quantum coherence characterizes the non-classical feature of a single party system with respect to a local basis. Based on a recently introduced resource framework, coherence can be regarded as a resource and be systematically manipulated…

Quantum Physics · Physics 2018-09-26 Yunchao Liu , Qi Zhao , Xiao Yuan

We develop a general, non-probabilistic model of prediction which is suitable for assessing the (un)predictability of individual physical events. We use this model to provide, for the first time, a rigorous proof of the unpredictability of…

Quantum Physics · Physics 2015-10-06 Alastair A. Abbott , Cristian S. Calude , Karl Svozil

The notion that any physical quantity is defined and measured relative to a reference frame is traditionally not explicitly reflected in the theoretical description of physical experiments where, instead, the relevant observables are…

Quantum Physics · Physics 2016-03-25 Takayuki Miyadera , Leon Loveridge , Paul Busch