English
Related papers

Related papers: Mutually unbiased bases: polynomial optimization a…

200 papers

In quantum information, complementarity of quantum mechanical observables plays a key role. If a system resides in an eigenstate of an observable, the probability distribution for the values of a complementary observable is flat. The…

Let $\mathrm{R}$ be a real closed field. We prove that for any fixed $d$, the equivariant rational cohomology groups of closed symmetric semi-algebraic subsets of $\mathrm{R}^k$ defined by polynomials of degrees bounded by $d$ vanishes in…

Algebraic Topology · Mathematics 2018-02-15 Saugata Basu , Cordian Riener

The Monotone Upper Bound Problem asks for the maximal number M(d,n) of vertices on a strictly-increasing edge-path on a simple d-polytope with n facets. More specifically, it asks whether the upper bound M(d,n)<=M_{ubt}(d,n) provided by…

Metric Geometry · Mathematics 2007-05-23 Julian Pfeifle , Günter M. Ziegler

We present a construction method for complete sets of cyclic mutually unbiased bases (MUBs) in Hilbert spaces of even prime power dimensions. In comparison to usual complete sets of MUBs, complete cyclic sets possess the additional property…

Quantum Physics · Physics 2010-06-22 Oliver Kern , Kedar S. Ranade , Ulrich Seyfarth

We report on a search for mutually unbiased bases (MUBs) in 6 dimensions. We find only triplets of MUBs, and thus do not come close to the theoretical upper bound 7. However, we point out that the natural habitat for sets of MUBs is the set…

We study unextendible maximally entangled bases (UMEBs) in \(\mathbb {C}^{d}\otimes \mathbb {C}^{d^{\prime}}\) ($d<d'$). An operational method to construct UMEBs containing $d(d^{\prime}-1)$ maximally entangled vectors is established, and…

Quantum Physics · Physics 2018-02-22 Gui-Jun Zhang , Yuan-Hong Tao , Yi-Fan Han , Xin-Lei Yong , Shao-Ming Fei

Even though mutually unbiased bases and entropic uncertainty relations play an important role in quantum cryptographic protocols they remain ill understood. Here, we construct special sets of up to 2n+1 mutually unbiased bases (MUBs) in…

Quantum Physics · Physics 2011-05-04 Prabha Mandayam , Niranjan Balachandran , Stephanie Wehner

A Galois unitary is a generalization of the notion of anti-unitary operators. They act only on those vectors in Hilbert space whose entries belong to some chosen number field. For Mutually Unbiased Bases the relevant number field is a…

Quantum Physics · Physics 2014-11-03 D. M. Appleby , Ingemar Bengtsson , Hoan Bui Dang

We investigate the number of real entries of an $n\times n$ complex Hadamard matrix (CHM). We analytically derive the numbers when $n=2,3,4,6$. In particular, the number can be any one of $0-22,24,25,26,30$ for $n=6$. We apply our result to…

Mathematical Physics · Physics 2019-04-24 Mengfan Liang , Mengyao Hu , Yize Sun , Lin Chen

In the late 80s, V.~Arnold and V.~Vassiliev initiated the topological study of the space of real univariate polynomials of a given degree d and with no real roots of multiplicity exceeding a given positive integer. Expanding their studies,…

Algebraic Topology · Mathematics 2023-08-24 Gabriel Katz , Boris Shapiro , Volkmar Welker

Let $(a,a+d,a+2d)$ be an arithmetic progression of positive integers. The following statements are proved: (1) If $a\mid 2d$, then $(a, a+d, a+2d)\in\mdeg(\Tame(\mathbb{C}^3))$. (2) If $a\nmid 2d$, then, except for arithmetic progressions…

Commutative Algebra · Mathematics 2011-12-30 Jiantao Li , Xiankun Du

Recent results from real algebraic geometry and the theory of polynomial optimization are related in a new framework to the existence question of multivariate tight wavelet frames whose generators have at least one vanishing moment. Namely,…

Functional Analysis · Mathematics 2012-07-10 Maria Charina , Mihai Putinar , Claus Scheiderer , Joachim Stoeckler

We study the relationship between Bell states, finite groups and complete sets of bases. We show how to obtain a set of N+1 bases in which Bell states are invariant. They generalize the X, Y and Z qubit bases and are associated to groups of…

Quantum Physics · Physics 2016-09-08 Thomas Durt

Let f be a degree d polynomial defined over the nonarchimedean field C_p, normalized so f is monic and f(0)=0. We say f is post-critically bounded, or PCB, if all of its critical points have bounded orbit under iteration of f. It is known…

Number Theory · Mathematics 2017-03-29 Jacqueline Anderson

We describe a particular class of pairs of quantum observables which are extremal in the convex set of all pairs of compatible quantum observables. The pairs in this class are constructed as uniformly noisy versions of two mutually unbiased…

Quantum Physics · Physics 2019-07-24 Claudio Carmeli , Gianni Cassinelli , Alessandro Toigo

Finding four six-dimensional mutually unbiased bases (MUBs) containing the identity matrix is a long-standing open problem in quantum information. We show that if they exist, then the $H_2$-reducible matrix in the four MUBs has exactly nine…

Quantum Physics · Physics 2021-10-29 Xiaoyu Chen , Mengfan Liang , Mengyao Hu , Lin Chen

We show that if the ground set of a matroid can be partitioned into $k\ge 2$ bases, then for any given subset $S$ of the ground set, there is a partition into $k$ bases such that the sizes of the intersections of the bases with $S$ may…

Combinatorics · Mathematics 2025-12-02 Hannaneh Akrami , Siyue Liu , Roshan Raj , László A. Végh

A pair of probability distributions over $\{0,1\}^n$ is said to be $(k,\delta)$-wise indistinguishable if all of the size $k$ marginals are within statistical distance at most $\delta$. Previous works introduced this concept and study when…

Computational Complexity · Computer Science 2026-05-14 Christopher Williamson

We rephrase the Wootters-Fields construction [Ann. Phys., {\bf 191}, 363 (1989)] of a full set of mutually unbiased bases in a complex vector space of dimensions $N=p^r$, where $p$ is an odd prime, in terms of the character vectors of the…

Quantum Physics · Physics 2009-11-07 S. Chaturvedi

We introduce mutually unbiased complex Hadamard (MUCH) matrices and show that the number of MUCH matrices of order 2n, n odd, is at most 2 and the bound is attained for n = 1,5,9. Furthermore, we prove that certain pairs of mutually…

Combinatorics · Mathematics 2012-09-20 Darcy Best , Hadi Kharaghani