2,292 research outputs found
Primitive Nonclassical Structures of the -qubit Pauli Group
Several types of nonclassical structures within the -qubit Pauli group
that can be seen as fundamental resources for quantum information processing
are presented and discussed. Identity Products (IDs), structures fundamentally
related to entanglement, are defined and explored. The Kochen-Specker theorem
is proved by particular sets of IDs that we call KS sets. We also present a new
theorem that we call the -qubit Kochen-Specker theorem, which is proved by
particular sets of IDs that we call NKS sets, and whose utility is that it
leads to efficient constructions for KS sets. We define the criticality, or
irreducibility, of these structures, and its connection to entanglement. All
representative critical IDs for up to qubits are presented, and numerous
families of critical IDs for arbitrarily large values of are discussed. The
critical IDs for a given are a finite set of geometric objects that appear
to fully characterize the nonclassicality of the -qubit Pauli group. Methods
for constructing critical KS sets and NKS sets from IDs are given, and
experimental tests of entanglement, contextuality, and nonlocality are
discussed. Possible applications and connections to other work are also
discussedComment: 29 pages, 9 tables, 5 figure
The Expected Number of Maximal Points of the Convolution of Two 2-D Distributions
The Maximal points in a set S are those that are not dominated by any other point in S. Such points arise in multiple application settings and are called by a variety of different names, e.g., maxima, Pareto optimums, skylines. Their ubiquity has inspired a large literature on the expected number of maxima in a set S of n points chosen IID from some distribution. Most such results assume that the underlying distribution is uniform over some spatial region and strongly use this uniformity in their analysis.
This research was initially motivated by the question of how this expected number changes if the input distribution is perturbed by random noise. More specifically, let B_p denote the uniform distribution from the 2-dimensional unit ball in the metric L_p. Let delta B_q denote the 2-dimensional L_q-ball, of radius delta and B_p + delta B_q be the convolution of the two distributions, i.e., a point v in B_p is reported with an error chosen from delta B_q. The question is how the expected number of maxima change as a function of delta. Although the original motivation is for small delta, the problem is well defined for any delta and our analysis treats the general case.
More specifically, we study, as a function of n,delta, the expected number of maximal points when the n points in S are chosen IID from distributions of the type B_p + delta B_q where p,q in {1,2,infty} for delta > 0 and also of the type B_infty + delta B_q where q in [1,infty) for delta > 0.
For fixed p,q we show that this function changes "smoothly" as a function of delta but that this smooth behavior sometimes transitions unexpectedly between different growth behaviors
- …