English
Related papers

Related papers: Solution to the Mean King's problem with mutually …

200 papers

Mutually unbiased bases determine an optimal set of measurements to extract complete information about the quantum state of a system. However, quite often a priori information about the state exist, making some of the measurement bases…

Quantum Physics · Physics 2015-06-12 A. B. Klimov , G. Bjork , L. L. Sanchez-Soto

We explore the joint measurability of incompatible qubit observables on ensembles of parallel and antiparallel spin-1/2 pairs. In parallel configuration, both spins are prepared in the same state, whereas in antiparallel case, each spin is…

We study the entanglement detection by using mutually unbiased measurements and provide a quantum separability criterion that can be experimentally implemented for arbitrary $d$-dimensional bipartite systems. We show that this criterion is…

Quantum Physics · Physics 2015-06-22 Bin Chen , Teng Ma , Shao-Ming Fei

Mutually unbiased measurements (MUMs) are generalized from the concept of mutually unbiased bases (MUBs) and include the complete set of MUBs as a special case, but they are superior to MUBs as they do not need to be rank one projectors. We…

Quantum Physics · Physics 2015-08-25 Lu Liu , Ting Gao , Fengli Yan

The basic goal in combinatorial group testing is to identify a set of up to $d$ defective items within a large population of size $n \gg d$ using a pooling strategy. Namely, the items can be grouped together in pools, and a single…

Discrete Mathematics · Computer Science 2013-01-21 Mahdi Cheraghchi

The complete classification of all 6x6 complex Hadamard matrices is an open problem. The 3-parameter Karlsson family encapsulates all Hadamards that have been parametrised explicitly. We prove that such matrices satisfy a non-trivial…

Quantum Physics · Physics 2014-10-30 Andrew Maxwell , Stephen Brierley

We present fully dynamic approximation algorithms for the Maximum Independent Set problem on several types of geometric objects: intervals on the real line, arbitrary axis-aligned squares in the plane and axis-aligned $d$-dimensional…

Data Structures and Algorithms · Computer Science 2020-07-20 Sujoy Bhore , Jean Cardinal , John Iacono , Grigorios Koumoutsos

We investigate the parameterized complexity of finding diverse sets of solutions to three fundamental combinatorial problems, two from the theory of matroids and the third from graph theory. The input to the Weighted Diverse Bases problem…

Data Structures and Algorithms · Computer Science 2021-01-13 Fedor V. Fomin , Petr A. Golovach , Fahad Panolan , Geevarghese Philip , Saket Saurabh

This paper studies randomized polynomial kernelization for the weighted $d$-matroid intersection problem. While the problem is known to have a kernel of size $O(d^{(k - 1)d})$ where $k$ is the solution size, the existence of a polynomial…

Data Structures and Algorithms · Computer Science 2026-03-19 Chien-Chung Huang , Naonori Kakimura , Yusuke Kobayashi , Tatsuya Terao

Mutually unbiased bases generalize the X, Y and Z qubit bases. They possess numerous applications in quantum information science. It is well-known that in prime power dimensions N=p^m (with p prime and m a positive integer) there exists a…

Quantum Physics · Physics 2016-09-08 Thomas Durt

A weighted $t$-design in $\mathbb{R}^d$ is a finite weighted set that exactly integrates all polynomials of degree at most $t$ with respect to a given probability measure. A fundamental problem is to construct weighted $t$-designs with as…

Combinatorics · Mathematics 2025-05-20 Hiroshi Nozaki , Masanori Sawa

In this contribution we group the operator basis for d^2 dimensional Hilbert space in a way that enables us to relate bases of entangled states with single particle mutually unbiased state bases (MUB), each in dimensionality d. We utilize…

Quantum Physics · Physics 2015-05-13 A. Kalev , F. C. Khanna , M. Revzen

A complex Hilbert space of dimension six supports at least three but not more than seven mutually unbiased bases. Two computer-aided analytical methods to tighten these bounds are reviewed, based on a discretization of parameter space and…

Quantum Physics · Physics 2011-02-10 Stephen Brierley , Stefan Weigert

The purpose of this paper is to introduce techniques of obtaining optimal ways to determine a d-level quantum state or distinguish such states. It entails designing constrained elementary measurements extracted from maximal abelian subsets…

Quantum Physics · Physics 2021-04-28 S. Chaturvedi , Sibasish Ghosh , K. R. Parthasarathy , Ajit Iqbal Singh

We present a strategy for estimation of d-level quantum states and for the simple adaption of corresponding measurements. The adaption method is inspired by mutually unbiased measurements, but it is also applicable in cases for which no…

Quantum Physics · Physics 2015-05-30 Christof J. Happ , Matthias Freyberger

We give a classical confidence belt construction which unifies the treatment of upper confidence limits for null results and two-sided confidence intervals for non-null results. The unified treatment solves a problem (apparently not…

Data Analysis, Statistics and Probability · Physics 2008-11-26 Gary J. Feldman , Robert D. Cousins

A number of recent results in Euclidean Harmonic Analysis have exploited several adjacent systems of dyadic cubes, instead of just one fixed system. In this paper, we extend such constructions to general spaces of homogeneous type, making…

Analysis of PDEs · Mathematics 2013-01-01 Tuomas Hytönen , Anna Kairema

Mutually unbiased bases (MUBs), which are such that the inner product between two vectors in different orthogonal bases is a constant equal to 1/sqrt{d), with d the dimension of the finite Hilbert space, are becoming more and more studied…

Quantum Physics · Physics 2009-11-11 M. Planat , H. C. Rosu

High-dimensional statistical inference deals with models in which the the number of parameters p is comparable to or larger than the sample size n. Since it is usually impossible to obtain consistent procedures unless $p/n\rightarrow0$, a…

Statistics Theory · Mathematics 2013-03-13 Sahand N. Negahban , Pradeep Ravikumar , Martin J. Wainwright , Bin Yu

We relate the construction of a complete set of cyclic mutually unbiased bases, i. e., mutually unbiased bases generated by a single unitary operator, in power-of-two dimensions to the problem of finding a symmetric matrix over F_2 with an…

Quantum Physics · Physics 2015-05-27 Ulrich Seyfarth , Kedar S. Ranade