English
Related papers

Related papers: Efficient 2-designs from bases exist

200 papers

A $2$-$(v,k,\lambda)$ design is additive (or strongly additive) if it is possible to embed it in a suitable abelian group $G$ in such a way that its block set is contained in (or coincides with) the set of all the zero-sum $k$-subsets of…

Combinatorics · Mathematics 2023-07-18 Marco Buratti , Anamari Nakic

This note contains a simple construction of complete sets of MUBs, using bent functions to write the new basis vectors as explicit linear combinations of the standard basis.

Combinatorics · Mathematics 2026-05-19 William M. Kantor

Mutually unbiased measurements are a generalization of mutually unbiased bases in which the measurement operators need not to be rank one projectors. In a $d$-dimension space, the purity of measurement elements ranges from $1/d$ for the…

Quantum Physics · Physics 2021-11-30 Mahdi Salehi , Seyed Javad Akhtarshenas , Mohsen Sarbishaei , Hakimeh Jaghouri

We solved the unextendible maximally entangled basis (UMEB) problem in $\mathbb{C}^{d}\bigotimes\mathbb{C}^{d'}(d\neq d')$,the results turn out to be that there always exist a UMEB.In addition,there might be two sets of UMEB with different…

Quantum Physics · Physics 2014-07-10 Mao-Sheng Li , Yan-Ling Wang , Zhu-Jun Zheng

In this article, we show the existence of large sets $\operatorname{LS}_2[3](2,k,v)$ for infinitely many values of $k$ and $v$. The exact condition is $v \geq 8$ and $0 \leq k \leq v$ such that for the remainders $\bar{v}$ and $\bar{k}$ of…

Combinatorics · Mathematics 2025-10-02 Michael Kiermaier , Reinhard Laue , Alfred Wassermann

Ensembles of composite quantum states can exhibit nonlocal behaviour in the sense that their optimal discrimination may require global operations. Such an ensemble containing N pairwise orthogonal pure states, however, can always be…

The unextendible orthogonal matrices (UPBs) can be used for various problems in quantum information. We provide an algorithm to check if two UPBs are non-equivalent to each other. We give a method to construct UPBs and we apply this method…

Quantum Physics · Physics 2024-02-20 Caohan Cheng , Lin Chen

We analyse orthogonal bases in a composite $N\times N$ Hilbert space describing a bipartite quantum system and look for a basis with optimal single-sided mutual state distinguishability. This condition implies that in each subsystem the…

Quantum Physics · Physics 2021-04-28 Jakub Czartowski , Karol Życzkowski

Observables in a quantum system, represented by a Hilbert space, are given by the orthogonal bases of the aforementioned Hilbert space. Categorical Quantum Mechanics provides further abstraction of such observables, allowing for a…

Quantum Physics · Physics 2024-06-19 Aqilah Rasat

There exists a set $A$ of positive integers such that the number of representations of a large positive integer $m$ as a sum of two elements of $A$ grows with a lower bound of order $\log m$, but for which there is no subset $D$ of $A$…

Number Theory · Mathematics 2026-01-27 Daniel Larsen , Michael Larsen

Discrete structures in Hilbert space play a crucial role in finding optimal schemes for quantum measurements. We solve the problem whether a complete set of five iso-entangled mutually unbiased bases exists in dimension four, providing an…

Quantum Physics · Physics 2020-03-10 Jakub Czartowski , Dardo Goyeneche , Markus Grassl , Karol Życzkowski

Over the past decade, decision diagrams (DDs) have been used to model and solve integer programming and combinatorial optimization problems. Despite successful performance of DDs in solving various discrete optimization problems, their…

Optimization and Control · Mathematics 2024-03-27 Hosseinali Salemi , Danial Davarnia

A unitary 2-design can be viewed as a quantum analogue of a 2-universal hash function: it is indistinguishable from a truly random unitary by any procedure that queries it twice. We show that exact unitary 2-designs on n qubits can be…

Quantum Physics · Physics 2017-01-03 Richard Cleve , Debbie Leung , Li Liu , Chunhao Wang

We show that k=w+2 mutually unbiased bases can be constructed in any square dimension d=s^2 provided that there are w mutually orthogonal Latin squares of order s. The construction combines the design-theoretic objects (k,s)-nets (which can…

Quantum Physics · Physics 2007-05-23 Pawel Wocjan , Thomas Beth

We develop $D$-optimal designs for linear main effects models on a subset of the $2^K$ full factorial design region, when the number of factors set to the higher level is bounded. It turns out that in the case of narrow margins only those…

Statistics Theory · Mathematics 2019-07-08 Fritjof Freise , Heinz Holling , Rainer Schwabe

Machine learning models can assist with metamaterials design by approximating computationally expensive simulators or solving inverse design problems. However, past work has usually relied on black box deep neural networks, whose reasoning…

Machine Learning · Computer Science 2022-10-04 Zhi Chen , Alexander Ogren , Chiara Daraio , L. Catherine Brinson , Cynthia Rudin

Constructing four six-dimensional mutually unbiased bases (MUBs) is an open problem in quantum physics and measurement. We investigate the existence of four MUBs including the identity, and a complex Hadamard matrix (CHM) of Schmidt rank…

Quantum Physics · Physics 2021-03-17 Mengyao Hu , Yize Sun , Lin Chen

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 consider the primitive quaternionic reflection groups of type P for H^2 that are obtained from Blichfeldt's collineation groups for C^4.These are seen to be intimately related to the maximal set of five quaternionic mutually unbiased…

Representation Theory · Mathematics 2025-09-03 Zachary Buckley , Shayne Waldron

Dimensionality effects pose major challenges in high-dimensional and non-Euclidean data analysis. Graph-based two-sample tests and change-point detection are particularly attractive in this context, as they make minimal distributional…

Methodology · Statistics 2025-10-21 Yejiong Zhu , Hao Chen