Quantum theory imposes fundamental limitations to the amount of information that can be carried by any quantum system. On the one hand, Holevo bound rules out the possibility to encode more information in a quantum system than in its classical counterpart, comprised of perfectly distinguishable states. On the other hand, when states are uniformly distributed in the state space, the so-called subentropy lower bound is saturated. How uniform quantum systems are can be naturally quantified by characterizing them as $t$-designs, with $t = \infty$ corresponding to the uniform distribution. Here we show the existence of a trade-off between the uniformity of a quantum system and the amount of information it can carry. To this aim, we derive a hierarchy of informational bounds as a function of $t$ and prove their tightness for qubits and qutrits. By deriving asymptotic formulae for large dimensions, we also show that the statistics generated by any $t$-design with $t > 1$ contains no more than a single bit of information, and this amount decreases with $t$. Holevo and subentropy bounds are recovered as particular cases for $t = 1$ and $t = \infty$, respectively.
The accessible information and the informational power quantify the maximum amount of information that can be extracted from a quantum ensemble and by a quantum measurement, respectively. Here, we investigate the tradeoff between the accessible information (informational power, respectively) and the purity of the states of the ensemble (the elements of the measurement, respectively). Under any given lower bound on the purity, i) we compute the minimum informational power and show that it is attained by the depolarized uniformly-distributed measurement; ii) we give a lower bound on the accessib…
The accessible information and the informational power quantify the amount of information extractable from a quantum ensemble and by a quantum measurement, respectively. So-called spherical quantum 2-designs constitute a class of ensembles and measurements relevant in testing entropic uncertainty relations, quantum cryptography, and quantum tomography. We provide lower bounds on the entropy of 2-design ensembles and measurements, from which upper bounds on their accessible information and informational power follow, as a function of the dimension only. We show that the statistics generated by …
The accessible information quantifies the amount of classical information that can be extracted from an ensemble of quantum states. Analogously, the informational power quantifies the amount of classical information that can be extracted by a quantum measurement. For both quantities, we provide upper and lower bounds that depend only on the dimension of the system, and we prove their tightness. In the case of symmetric informationally complete (SIC) ensembles and measurements, stronger bounds are provided and their tightness proved for qubits and qutrits. From our upper bounds, we notice, perh…
We introduce the informational power of a quantum measurement as the maximum amount of classical information that the measurement can extract from any ensemble of quantum states. We prove the additivity by showing that the informational power corresponds to the classical capacity of a quantum-classical channel. We restate the problem of evaluating the informational power as the maximization of the accessible information of a suitable ensemble. We provide a numerical algorithm to find an optimal ensemble, and quantify the informational power.
The informational power of a quantum measurement is the maximum amount of classical information that the measurement can extract from any ensemble of quantum states. We discuss its main properties. Informational power is an additive quantity, being equivalent to the classical capacity of a quantum-classical channel. The informational power of a quantum measurement is the maximum of the accessible information of a quantum ensemble that depends on the measurement. We present some examples where the symmetry of the measurement allows to analytically derive its informational power.
Quantum communication leads to strong correlations, that can outperform classical ones. Complementary to previous works in this area, we investigate correlations in prepare-and-measure scenarios assuming a bound on the information content of the quantum communication, rather than on its Hilbert-space dimension. Specifically, we explore the extent of classical and quantum correlations given an upper bound on the one-shot accessible information. We provide a characterisation of the set of classical correlations and show that quantum correlations are stronger than classical ones. We also show tha…
Ulsan National Institute of Science and Technology (UNIST)（蔚山科学技术院）；Nanyang Technological University（南洋理工大学）；National University of Singapore（新加坡国立大学）；Leibniz Universität Hannover（汉诺威莱布尼茨大学）
The description of the complex separability structure of quantum states in terms of partially ordered sets has been recently put forward. In this work, we address the question of how to efficiently determine these structures for unknown states. We propose an experimentally accessible and scalable iterative methodology that identifies, on solid statistical grounds, sufficient conditions for non-separability with respect to certain partitions. In addition, we propose an algorithm to determine the minimal partitions (those that do not admit further splitting) consistent with the experimental obse…
We summarise a recent reconstruction of the quantum theory of qubits from rules constraining an observer's acquisition of information about physical systems. This review of [arXiv:1412.8323, arXiv:1511.01130] is accessible and fairly self-contained, focussing on the main ideas and results and not the technical details. The reconstruction offers an informational explanation for the architecture of the theory and specifically for its correlation structure. In particular, it explains entanglement, monogamy and non-locality compellingly from limited accessible information and complementarity. As a…
We give a converging semidefinite programming hierarchy of outer approximations for the set of quantum correlations of fixed dimension and derive analytical bounds on the convergence speed of the hierarchy. In particular, we give a semidefinite program of size $\exp(\mathcal{O}\big(T^{12}(\log^2(AT)+\log(Q)\log(AT))/ε^2\big))$ to compute additive $ε$-approximations on the values of two-player free games with $T\times T$-dimensional quantum assistance, where $A$ and $Q$ denote the numbers of answers and questions of the game, respectively. For fixed dimension $T$, this scales polynomially in $Q…
Closest Accessible Symmetry reduction: a tool for Hamiltonian interpolation analysis
Qilimanjaro Quantum Tech（基利马尼哈罗量子技术）；Universitat de Barcelona（巴塞罗那大学）；Institut de Ciències del Cosmos, Universitat de Barcelona（巴塞罗那大学宇宙科学研究所）；Barcelona Supercomputing Center（巴塞罗那超级计算中心）
We introduce a framework for simulating quantum measurements based on classical processing of a set of accessible measurements. Well-known concepts such as joint measurability and projective simulability naturally emerge as particular cases of our framework, but our study also leads to novel results and questions. First, a generalisation of joint measurability is derived, which yields a hierarchy for the incompatibility of sets of measurements. A similar hierarchy is defined based on the number of outcomes used to perform the simulation of a given measurement. This general approach also allows…
Streaming the partial-transpose moment hierarchy with order-independent quantum memory
School of Computer Science, Peking University（北京大学计算机学院）；Center on Frontiers of Computing Studies, Peking University（北京大学前沿计算研究中心）；RIKEN Center for Interdisciplinary Theoretical and Mathematical Sciences, RIKEN（理化学院所际理论与数学科学中心）；RIKEN Center for Computational Science, RIKEN（理化学院计算科学中心）
Quantum detectors provide information about quantum systems by establishing correlations between certain properties of those systems and a set of macroscopically distinct states of the corresponding measurement devices. A natural question of fundamental significance is how much information a quantum detector can extract from the quantum system it is applied to. In the present paper we address this question within a precise framework: given a quantum detector implementing a specific generalized quantum measurement, what is the optimal performance achievable with it for a concrete information re…
The many-body entanglement between two finite (size-$d$) disjoint vacuum regions of non-interacting lattice scalar field theory in one spatial dimension -- a $(d_A \times d_B)_{\rm mixed}$ Gaussian continuous variable system -- is locally transformed into a tensor-product "core" of $(1_A \times 1_B)_{\rm mixed}$ entangled pairs. Accessible entanglement within these core pairs exhibits an exponential hierarchy, and as such identifies the structure of dominant region modes from which vacuum entanglement could be extracted into a spatially separated pair of quantum detectors. Beyond the core, rem…
