Search results for "value"
showing 10 items of 5321 documents
Quantum Strategies Are Better Than Classical in Almost Any XOR Game
2012
We initiate a study of random instances of nonlocal games. We show that quantum strategies are better than classical for almost any 2-player XOR game. More precisely, for large n, the entangled value of a random 2-player XOR game with n questions to every player is at least 1.21... times the classical value, for 1−o(1) fraction of all 2-player XOR games.
Any AND-OR Formula of Size N Can Be Evaluated in Time $N^{1/2+o(1)}$ on a Quantum Computer
2007
Consider the problem of evaluating an AND-OR formula on an $N$-bit black-box input. We present a bounded-error quantum algorithm that solves this problem in time $N^{1/2+o(1)}$. In particular, approximately balanced formulas can be evaluated in $O(\sqrt{N})$ queries, which is optimal. The idea of the algorithm is to apply phase estimation to a discrete-time quantum walk on a weighted tree whose spectrum encodes the value of the formula.
The maximal coefficient of ternary cyclotomic polynomials with one free prime
2014
A cyclotomic polynomial Φn(x) is said to be ternary if n = pqr, with p, q and r distinct odd primes. Let M(p, q) be the maximum (in absolute value) coefficient appearing in the polynomial family Φpqr(x) with p < q < r, p and q fixed. Here a stronger version of the main conjecture of Gallot, Moree and Wilms regarding M(p, q) is established. Furthermore it is shown that there is an algorithm to compute M(p): = max {M(p, q): q > p}. Our methods are the most geometric used so far in the study of ternary cyclotomic polynomials.
Cluster values of holomorphic functions of bounded type
2015
We study the cluster value theorem for Hb(X), the Fréchet algebra of holomorphic functions bounded on bounded sets of X. We also describe the (size of) fibers of the spectrum of Hb(X). Our results are rather complete whenever X has an unconditional shrinking basis and for X = ℓ1. As a byproduct, we obtain results on the spectrum of the algebra of all uniformly continuous holomorphic functions on the ball of ℓ1. Fil: Aron, Richard Martin. Kent State University; Estados Unidos Fil: Carando, Daniel Germán. Consejo Nacional de Investigaciones Científicas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigaciones Matemáticas ; Argentina Fil: Lassalle, S…
Caristi Type Selections of Multivalued Mappings
2015
Multivalued mappings and related selection theorems are fundamental tools in many branches of mathematics and applied sciences. In this paper we continue this theory and prove the existence of Caristi type selections for generalized multivalued contractions on complete metric spaces, by using some classes of functions. Also we prove fixed point and quasi-fixed point theorems.
Set-Valued Hardy-Rogers Type Contraction in 0-Complete Partial Metric Spaces
2014
In this paper we introduce set-valued Hardy-Rogers type contraction in 0-complete partial metric spaces and prove the corresponding theorem of fixed point. Our results generalize, extend, and unify several known results, in particular the recent Nadler’s fixed point theorem in the context of complete partial metric spaces established by Aydi et al. (2012). As an application of our results, a homotopy theorem for such mappings is derived. Also, some examples are included which show that our generalization is proper.
A generalization of Nadler fixed point theorem
2015
Jleli and Samet gave a new generalization of the Banach contraction principle in the setting of Branciari metric spaces [Jleli, M. and Samet, B., A new generalization of the Banach contraction principle, J. Inequal. Appl., 2014:38 (2014)]. The purpose of this paper is to study the existence of fixed points for multivalued mappings, under a similar contractive condition, in the setting of complete metric spaces. Some examples are provided to illustrate the new theory.
Proper 1-ball contractive retractions in Banach spaces of measurable functions
2005
In this paper we consider the Wosko problem of evaluating, in an infinite-dimensional Banach space X, the infimum of all k > 1 for which there exists a k-ball contractive retraction of the unit ball onto its boundary. We prove that in some classical Banach spaces the best possible value 1 is attained. Moreover we give estimates of the lower H-measure of noncompactness of the retractions we construct. 1. Introduction Let X be an infinite-dimensional Banach space with unit closed ball B(X) and unit sphere S(X). It is well known that, in this setting, there is a retraction of B(X) onto S(X), that is, a continuous mapping R : B(X) ! S(X) with Rx = x for all x 2 S(X). In (4) Benyamini and Sternf…
Quantum computing thanks to Bianchi groups
2018
It has been shown that the concept of a magic state (in universal quantum computing: uqc) and that of a minimal informationally complete positive operator valued measure: MIC-POVMs (in quantum measurements) are in good agreement when such a magic state is selected in the set of non-stabilizer eigenstates of permutation gates with the Pauli group acting on it [1]. Further work observed that most found low-dimensional MICs may be built from subgroups of the modular group PS L(2, Z) [2] and that this can be understood from the picture of the trefoil knot and related 3-manifolds [3]. Here one concentrates on Bianchi groups PS L(2, O10) (with O10 the integer ring over the imaginary quadratic fie…
Tentative Recommendation on Terminology and Definitions in Respiratory Physiology: Résumé of the Isott Consensus Session 1992
1994
1 The use of small letters for the symbols “p” (partial pressure), “s” (saturation) and “c” (concentration) (e.g. pO2, sO2, cO2) follows recommendations of the IFCC and IUPAC [4]. This supports the use of contemporary word processing systems and mostly eliminates the need to use subscripts (except for chemical valencies: e.g. O2, CO2, H2CO3 etc.). The potential risk of misinterpretations and double meanings is reduced also (e.g. “cO2” [oxygen concentration] v.s. “CO2” [carbon dioxide] and “sO2” [oxygen saturation] v.s. “sO2” [sulfur dioxide]). 2 The symbol shall include the site of measurement or description, e.g. paO2 (arterial O2 partial pressure), svO2 (mixed venous oxygen saturation), o…