English
Related papers

Related papers: Stronger Welch Bounds and Optimal Approximate $k$-…

200 papers

We extend the framework of quantum pushforward designs to the approximate setting, where averaging is achieved only up to finite precision. Using Schatten $p$-norms and Lipschitz continuity arguments, we derive bounds on the approximation…

Quantum Physics · Physics 2025-12-02 Jakub Czartowski , Adam Sawicki , Karol Życzkowski

We consider the properties of a specific distribution of mixed quantum states of arbitrary dimension that can be biased towards a specific mean purity. In particular, we analyze mixtures of Haar-random pure states with Dirichlet-distributed…

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

We present a technique for derandomising large deviation bounds of functions on the unitary group. We replace the Haar distribution with a pseudo-random distribution, a k-design. k-designs have the first k moments equal to those of the Haar…

Quantum Physics · Physics 2015-05-13 Richard A. Low

We investigate the intermediate permutational symmetries of a system of qubits, that lie in between the perfect symmetric and antisymmetric cases. We prove that, on average, pure states of qubits picked at random with respect to the uniform…

Quantum Physics · Physics 2016-01-18 Ludovic Arnaud

We consider sets of trace-normalized non-negative operators in Hilbert-Schmidt balls that maximize their mutual Hilbert-Schmidt distance; these are optimal arrangements in the sets of purity-limited classical or quantum states on a…

Combinatorics · Mathematics 2020-01-14 Bernhard Bodmann , Emily J. King

C. A. Fuchs and M. Sasaki defined the quantumness of a set of quantum states in \cite{Quantumness}, which is closely related to the fidelity loss in transmission of the quantum states through a classical channel. In \cite{Fuchs}, Fuchs…

Quantum Physics · Physics 2011-09-19 Isaac H. Kim

Equiangular tight frames are examples of Grassmannian line packings for a Hilbert space. More specifically, according to a bound by Welch, they are minimizers for the maximal magnitude occurring among the inner products of all pairs of…

Functional Analysis · Mathematics 2015-09-18 Bernhard G. Bodmann , John Haas

$k$-Uniform states are fundamental to quantum information and computing, with applications in multipartite entanglement and quantum error-correcting codes (QECCs). Prior work has primarily focused on constructing exact $k$-uniform states or…

Quantum Physics · Physics 2025-08-13 Kaiyi Guo , Fei Shi , You Zhou , Qi Zhao

Supmech, which is noncommutative Hamiltonian mechanics \linebreak (NHM) (developed in paper I) with two extra ingredients : positive observable valued measures (PObVMs) [which serve to connect state-induced expectation values and classical…

Mathematical Physics · Physics 2016-02-16 Tulsi Dass

The notions of qubits and coherent states correspond to different physical systems and are described by specific formalisms. Qubits are associated with a two-dimensional Hilbert space and can be illustrated on the Bloch sphere. In contrast,…

Quantum Physics · Physics 2017-10-18 Christian R. Müller , Gerd Leuchs , Christoph Marquardt , Ulrik L. Andersen

2-designs -- ensembles of quantum pure states whose 2nd moments equal those of the uniform Haar ensemble -- are optimal solutions for several tasks in quantum information science, especially state and process tomography. We show that…

Quantum Physics · Physics 2014-03-06 Robin Blume-Kohout , Peter S. Turner

This work investigates which sets of quantum states give rise to the highest achievable success probability in minimum-error state discrimination if multiple copies of the unknown state are given. Specifically, we consider uniformly…

In computational physics it is standard to approximate continuum systems with discretised representations. Here we consider a specific discretisation of the continuum complex Hilbert space of quantum mechanics - a discretisation where…

Quantum Physics · Physics 2022-04-19 T. N. Palmer

We consider an infinite class of unambiguous quantum state discrimination problems on multipartite systems, described by Hilbert space $\cal{H}$, of any number of parties. Restricting consideration to measurements that act only on…

Quantum Physics · Physics 2015-06-22 Scott M. Cohen

We study the possibility of performing quantum state reconstruction from a measurement record that is obtained as a sequence of expectation values of a Hermitian operator evolving under repeated application of a single random unitary map,…

Quantum Physics · Physics 2010-04-29 Seth T. Merkel , Carlos A. Riofrio , Steven T. Flammia , Ivan H. Deutsch

We study density estimation in Kullback-Leibler divergence: given an i.i.d. sample from an unknown density $p^\star$, the goal is to construct an estimator $\widehat{p}$ such that $\mathrm{KL}(p^\star,\widehat{p})$ is small with high…

Statistics Theory · Mathematics 2026-04-03 Spencer Compton , Gábor Lugosi , Jaouad Mourtada , Jian Qian , Nikita Zhivotovskiy

We revisit the classic Maximum $k$-Coverage problem: Determine the largest number $t$ of elements that can be covered by choosing $k$ sets from a given family $\mathcal{F} = \{S_1,\dots, S_n\}$ of a size-$u$ universe. A notable special case…

Data Structures and Algorithms · Computer Science 2026-01-26 Nick Fischer , Marvin Künnemann , Mirza Redzic

A unitary state $t$-design is an ensemble of pure quantum states whose moments match up to the $t$-th order those of states uniformly sampled from a $d$-dimensional Hilbert space. Typically, unitary state $t$-designs are obtained by…

Quantum Physics · Physics 2024-09-26 Maxwell West , Antonio Anna Mele , Martin Larocca , M. Cerezo

Random unitaries are useful in quantum information and related fields, but hard to generate with limited resources. An approximate unitary $k$-design is an ensemble of unitaries with an underlying measure over which the average is close to…

Quantum Physics · Physics 2026-02-09 Nicholas LaRacuente , Felix Leditzky
‹ Prev 1 2 3 10 Next ›