English
Related papers

Related papers: Achieving the orthoplex bound and constructing wei…

200 papers

We introduce novel upper bounds on the Hilbert space dimensions required to realize quantum correlations in Bell scenarios. We start by considering bipartite cases wherein one of the two parties has two settings and two outcomes. Regardless…

We show the optimal coherence of $2d$ lines in $\mathbb{C}^{d}$ is given by the Welch bound whenever a skew Hadamard of order $d+1$ exists. Our proof uses a variant of Hadamard doubling that converts any equiangular tight frame of size…

Metric Geometry · Mathematics 2023-12-18 Kean Fallon , Joseph W. Iverson

Due to their flexibility, frames of Hilbert spaces are attractive alternatives to bases in approximation schemes for problems where identifying a basis is not straightforward or even feasible. Computing a best approximation using frames,…

Numerical Analysis · Mathematics 2020-07-08 Ben Adcock , Mohsen Seifi

We consider conditions on a given system $\mathcal{F}$ of vectors in Hilbert space $\mathcal{H}$, forming a frame, which turn $\mathcal{H}$ into a reproducing kernel Hilbert space. It is assumed that the vectors in $\mathcal{F}$ are…

Functional Analysis · Mathematics 2016-06-16 Palle E. T. Jorgensen , Myung-Sin Song

We prove the existence of tight frames whose elements lie on an arbitrary ellipsoidal surface within a real or complex separable Hilbert space H, and we analyze the set of attainable frame bounds. In the case where H is real and has finite…

Operator Algebras · Mathematics 2007-05-23 Ken Dykema , Dan Freeman , Keri Kornelson , David Larson , Marc Ordower , Eric Weber

A frame is a system of vectors $S$ in Hilbert space $\mathscr{H}$ with properties which allow one to write algorithms for the two operations, analysis and synthesis, relative to $S$, for all vectors in $\mathscr{H}$; expressed in…

Functional Analysis · Mathematics 2015-01-29 Palle Jorgensen , Feng Tian

The concept of balancedly splittable orthogonal designs is introduced along with a recursive construction. As an application, equiangular tight frames over the real, complex, and quaternions meeting the Delsarte-Goethals-Seidel upper bound…

Combinatorics · Mathematics 2023-12-06 Hadi Kharaghani , Thomas Pender , Sho Suda

Many problems in areas such as compressive sensing and coding theory seek to design a set of equal-norm vectors with large angular separation. This idea is essentially equivalent to constructing a frame with low coherence. The elements of…

Information Theory · Computer Science 2015-09-21 Matthew Thill , Babak Hassibi

An equiangular tight frame (ETF) yields a type of optimal packing of lines in a Euclidean space. ETFs seem to be rare, and all known infinite families of them arise from some type of combinatorial design. In this paper, we introduce a new…

Functional Analysis · Mathematics 2020-01-08 Matthew Fickus , Benjamin R. Mayo

We characterize the sets of norm one vectors $\mathbf{x}_1,\ldots,\mathbf{x}_k$ in a Hilbert space $\mathcal H$ such that there exists a $k$-linear symmetric form attaining its norm at $(\textbf{x}_1,\ldots,\mathbf{x}_k)$. We prove that in…

Functional Analysis · Mathematics 2018-10-23 Daniel Carando , Jorge Tomás Rodríguez

We present a first exact study on higher-dimensional packing problems with order constraints. Problems of this type occur naturally in applications such as logistics or computer architecture and can be interpreted as higher-dimensional…

Data Structures and Algorithms · Computer Science 2007-05-23 Sandor P. Fekete , Ekkehard Koehler , Juergen Teich

Given a frame in a finite dimensional Hilbert space we construct additive perturbations which decrease the condition number of the frame. By iterating this perturbation, we introduce an algorithm that produces a tight frame in a finite…

Functional Analysis · Mathematics 2025-06-19 Oleg Asipchuk , Jacob Glidewell , Luis Rodriguez

Hilbert space fusion frames are a natural extension of Hilbert space frames, extending the notion from a set of vectors in a Hilbert space to a set of subspaces of a Hilbert space with analogous notions of overcompleteness and boundedness.…

Functional Analysis · Mathematics 2017-06-23 Mozhgan Mohammadpour , Brian Tuomanen , Rajab Ali Kamyabi Gol

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 introduce the problem of constructing weighted complex projective 2-designs from the union of a family of orthonormal bases. If the weight remains constant across elements of the same basis, then such designs can be interpreted as…

Quantum Physics · Physics 2007-07-31 Aidan Roy , A. J. Scott

We refine the bound on the packing number, originally shown by Haussler, for shallow geometric set systems. Specifically, let $\V$ be a finite set system defined over an $n$-point set $X$; we view $\V$ as a set of indicator vectors over the…

Computational Geometry · Computer Science 2014-12-18 Esther Ezra

In this paper we completely characterize the norm attainment set of a bounded linear operator on a Hilbert space. This partially answers a question raised recently in [\textit{D. Sain, On the norm attainment set of a bounded linear…

Functional Analysis · Mathematics 2019-03-20 Debmalya Sain

Equiangular tight frames (ETFs) have found significant applications in signal processing and coding theory due to their robustness to noise and transmission losses. ETFs are characterized by the fact that the coherence between any two…

Information Theory · Computer Science 2018-04-10 Somantika Datta , Jesse Oldroyd

We provide formulas for projectors onto a polyhedral set, i.e. the intersection of a finite number of halfspaces. To this aim we formulate the problem of finding the projection as a convex optimization problem and we solve explicitly…

Optimization and Control · Mathematics 2017-04-20 Krzysztof E. Rutkowski

We give a comprehensive introduction to a general modular frame construction in Hilbert C*-modules and to related modular operators on them. The Hilbert space situation appears as a special case. The reported investigations rely on the idea…

Operator Algebras · Mathematics 2025-05-08 Michael Frank , David R. Larson