English
Related papers

Related papers: Efficient 2-designs from bases exist

200 papers

We develop the concept of a unitary t-design as a means of expressing operationally useful subsets of the stochastic properties of the uniform (Haar) measure on the unitary group U(2^n) on n qubits. In particular, sets of unitaries forming…

Quantum Physics · Physics 2015-06-26 Christoph Dankert , Richard Cleve , Joseph Emerson , Etera Livine

There are fairly large families of unitarily inequivalent complete sets of N+1 mutually unbiased bases (MUBs) in C^N for various prime powers N. The number of such sets is not bounded above by any polynomial as a function of N. While it is…

Combinatorics · Mathematics 2015-05-27 W. K. Kantor

In this paper, we consider the problem of Mutually Unbiased Bases in prime dimension $d$. It is known to provide exactly $d+1$ mutually unbiased bases. We revisit this problem using a class of circulant $d \times d$ matrices. The…

Mathematical Physics · Physics 2007-10-31 M. Combescure

We have developed a general method for constructing a set of non-orthogonal bases with equal separations between all different basis' states in prime dimensions.It results that the corresponding bi-orthogonal counterparts are pairwise…

Quantum Physics · Physics 2015-06-17 Isabel Sainz , Luis Roa , Andrei B. Klimov

The basic combinatorial properties of a complete set of mutually unbiased bases (MUBs) of a q-dimensional Hilbert space H\_q, q = p^r with p being a prime and r a positive integer, are shown to be qualitatively mimicked by the configuration…

Mathematical Physics · Physics 2007-05-23 Metod Saniga , Michel Planat

We show that maximal families of mutually unbiased bases are characterized in all dimensions by partitioned unitary error bases, up to a choice of a family of Hadamards. Furthermore, we give a new construction of partitioned unitary error…

Quantum Physics · Physics 2017-10-20 Benjamin Musto

The number of measurements necessary to perform the quantum state reconstruction of a system of qubits grows exponentially with the number of constituents, creating a major obstacle for the design of scalable tomographic schemes. We work…

Quantum Physics · Physics 2015-06-23 U. Seyfarth , L. L. Sanchez-Soto , G. Leuchs

The balanced incomplete block design (BIBD) problem is a difficult combinatorial problem with a large number of symmetries, which add complexity to its resolution. In this paper, we propose a dual (integer) problem representation that…

Neural and Evolutionary Computing · Computer Science 2024-11-05 David Rodríguez Rueda , Carlos Cotta , Antonio J. Fernández-Leiva

We consider the vanishing ideal of an arrangement of linear subspaces in a vector space and investigate when this ideal can be generated by products of linear forms. We introduce a combinatorial construction (blocker duality) which yields…

Combinatorics · Mathematics 2012-01-25 Anders Björner , Irena Peeva , Jessica Sidman

We develop a ready-to-use comprehensive theory for (super) 2-vector bundles over smooth manifolds. It is based on the bicategory of (super) algebras, bimodules, and intertwiners as a model for 2-vector spaces. We discuss symmetric monoidal…

Differential Geometry · Mathematics 2022-09-12 Peter Kristel , Matthias Ludewig , Konrad Waldorf

We review a general paradigm for constructing U-fold backgrounds in (dimensionally reduced) Type IIB superstring theory, of the form ${\rm AdS}_{d-1}\times S^1\times S^d$, with a monodromy along $S^1$ in the string-duality group. We also…

High Energy Physics - Theory · Physics 2025-05-01 Stefano Maurelli , Ruggero Noris , Marcelo Oyarzo , Mario Trigiante

Unextendible product bases (UPBs) provide a versatile tool with various applications across different areas of quantum information theory. Their comprehensive characterization is thus of great importance and has been a subject of vital…

Quantum Physics · Physics 2022-08-24 Maciej Demianowicz

We consider the problem of obtaining locally D-optimal designs for factorial experiments with qualitative factors at two levels each with binary response. Our focus is primarily on the 2^2 experiment. In this paper, we derive analytic…

Methodology · Statistics 2015-03-13 Abhyuday Mandal , Jie Yang , Dibyen Majumdar

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

Balanced incomplete block designs (BIBDs) are a class of designs with v treatments and b blocks of size k that are optimal with regards to a wide range of optimality criteria, but it is not clear which designs to choose for combinations of…

Statistics Theory · Mathematics 2019-02-13 Sera Aylin Cakiroglu , Peter J Cameron

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

We construct $\varepsilon$-approximate unitary $k$-designs on $n$ qubits in circuit depth $O(\log k \log \log n k / \varepsilon)$. The depth is exponentially improved over all known results in all three parameters $n$, $k$, $\varepsilon$.…

Quantum Physics · Physics 2025-07-22 Laura Cui , Thomas Schuster , Fernando Brandao , Hsin-Yuan Huang

Complementarity polytope is a geometric structure that exists in N2-1 dimensional space for an N dimensional Hilbert space. The existence of N + 1 mutually unbiased bases(MUBs) is possible, if such a polytope can be shown to be a subset of…

Quantum Physics · Physics 2021-09-02 Gautam Sharma

I introduce a new notion, that extends the mutually unbiased bases (MUB) conditons to more than two bases. These, I call the nUB conditions, and the corresponding bases $n$-fold unbiased. They naturally appear while optimizing generic…

Quantum Physics · Physics 2017-06-15 Máté Farkas

We use non-perturbative U-duality symmetries of type II strings to construct new vacuum solutions. In some ways this generalizes the F-theory vacuum constructions. We find the possibilities of new vacuum constructions are very limited.…

High Energy Physics - Theory · Physics 2009-10-30 Alok Kumar , Cumrun Vafa