Related papers: Limitations on quantum dimensionality reduction
Uniform bounds on sketched inner products of vectors or matrices underpin several important computational and statistical results in machine learning and randomized algorithms, including the Johnson-Lindenstrauss (J-L) lemma, the Restricted…
In the tensor-network framework, the expectation values of two-dimensional quantum states are evaluated by contracting a double-layer tensor network constructed from initial and final tensor-network states. The computational cost of…
I consider deterministic distinguishability of a set of orthogonal, bipartite states when only a single copy is available and the parties are restricted to local operations and classical communication, but with the additional requirement…
No theory of four-dimensional quantum gravity exists as yet. In this situation the two-dimensional theory, which can be analyzed by conventional field-theoretical methods, can serve as a toy model for studying some aspects of quantum…
We discuss quantum speed limits (QSLs) for finite-dimensional quantum systems undergoing general physical processes. These QSLs were obtained using two families of entropic measures, namely the square root of the Jensen-Shannon divergence,…
We discuss string theory vacua which have the wrong number of spacetime dimensions, and give a crude argument that vacua with more than four large dimensions are improbable. We then turn to two dimensional vacua, which naively appear to…
For Euclidean space ($\ell_2$), there exists the powerful dimension reduction transform of Johnson and Lindenstrauss, with a host of known applications. Here, we consider the problem of dimension reduction for all $\ell_p$ spaces $1 \le p…
We study exact local compression of a quantum bipartite state; that is, applying local quantum operations to reduce the dimensions of the Hilbert spaces while perfectly preserving the correlation. We provide a closed-form expression for the…
We present a detailed account of the isomonodromic quantization of dimensionally reduced Einstein gravity with two commuting Killing vectors. This theory constitutes an integrable ``midi-superspace" version of quantum gravity with…
We introduce and study the notion of an outer bi-Lipschitz extension of a map between Euclidean spaces. The notion is a natural analogue of the notion of a Lipschitz extension of a Lipschitz map. We show that for every map $f$ there exists…
Quantum deformations of sets of points of the real and the complexified projective line are constructed. These deformations depend on the deformation parameter q and certain further parameters \lambda_{ij}. The deformations for which the…
In 1933 Karol Borsuk asked whether each bounded set in the n-dimensional Euclidean space can be divided into n+1 parts of smaller diameter. The diameter of a set is defined as the supremum (least upper bound) of the distances of contained…
We stress that in contradiction with what happens in space dimensions $n \geq 3$, there is no strict bound on the number of bound states with the same structure as the semi-classical estimate for large coupling constant and give, in two…
The notion of distance in Hilbert space is relevant in many scenarios. In particular, distances between quantum states play a central role in quantum information theory. An appropriate measure of distance is the quantum Jensen Shannon…
We consider the problem of digitalizing Euclidean segments. Specifically, we look for a constructive method to connect any two points in $\mathbb{Z}^d$. The construction must be {\em consistent} (that is, satisfy the natural extension of…
We continue our study of the Johnson-Lindenstrauss lemma and its connection to circulant matrices started in \cite{HV}. We reduce the bound on $k$ from $k=O(\epsilon^{-2}\log^3n)$ proven there to $k=O(\epsilon^{-2}\log^2n)$. Our technique…
We analyze two ways to obtain distinguishability measures between quantum maps by employing the square root of the quantum Jensen-Shannon divergence, which forms a true distance in the space of density operators. The arising measures are…
In a recent paper, the generalization of the Jensen Shannon divergence (JSD) in the context of quantum theory has been studied (Phys. Rev. A 72, 052310 (2005)). This distance between quantum states has shown to verify several of the…
We consider the problem of the measurement of very small displacements in the transverse plane of an optical image with a split photodetector. We show that the standard quantum limit for such a measurement, which is equal to the diffraction…
The trace distance between two quantum states, $\rho$ and $\sigma$, is an operationally meaningful quantity in quantum information theory. However, in general it is difficult to compute, involving the diagonalization of $\rho - \sigma$. In…