A lower bound on the dimension of a quantum system given measured data

Abstract

We imagine an experiment on an unknown quantum mechanical system in which the system is prepared in various ways and a range of measurements are performed. For each measurement M and preparation rho the experimenter can determine, given enough time, the probability of a given outcome a: p(a|M,rho). How large does the Hilbert space of the quantum system have to be in order to allow us to find density matrices and measurement operators that will reproduce the given probability distribution? In this note, we prove a simple lower bound for the dimension of the Hilbert space. The main insight is to relate this problem to the construction of quantum random access codes, for which interesting bounds on Hilbert space dimension already exist. We discuss several applications of our result to hidden variable, or ontological models, to Bell inequalities and to properties of the smooth min-entropy.

8 pages, revtex, v2: improved presentation. To appear in Phys. Rev. A

References in corpus (6)

• Bounding the set of quantum correlations
• Testing the Hilbert space dimension
• Cryptography from Noisy Storage
• Climbing Mount Scalable: Physical-Resource Requirements for a Scalable Quantum Computer
• Efficiency of higher dimensional Hilbert spaces for the violation of Bell inequalities
• Generalized Clauser-Horne-Shimony-Holt inequalities maximally violated by higher dimensional systems

Cited by in corpus (90)

• Bell nonlocality
• Non-locality and Communication Complexity
• The uncertainty principle determines the non-locality of quantum mechanics
• Device-independent tests of classical and quantum dimensions
• Semi-device-independent security of one-way quantum key distribution
• QBism, the Perimeter of Quantum Bayesianism
• Maximal violation of the I3322 inequality using infinite dimensional quantum systems
• Distinct Quantum States Can Be Compatible with a Single State of Reality
• Large violation of Bell inequalities with low entanglement
• Experimental estimation of the dimension of classical and quantum systems
• Dimension witnesses and quantum state discrimination
• Experimental Device-independent Tests of Classical and Quantum Dimensions
• Certifying the dimension of classical and quantum systems in a prepare-and-measure scenario with independent devices
• Operator Space theory: a natural framework for Bell inequalities
• Bounding the quantum dimension with contextuality
• Bounding the set of finite dimensional quantum correlations
• Entropy in general physical theories
• Quantum Bounds on Bell inequalities
• Sequential random access codes and self-testing of quantum measurement instruments
• Bounding the dimension of bipartite quantum systems
• Positive semidefinite rank
• Quantum cryptography: key distribution and beyond
• State independent contextuality advances one-way communication
• Identifying Nonconvexity in the Sets of Limited-Dimension Quantum Correlations
• Unbounded violations of bipartite Bell Inequalities via Operator Space theory
• Device-Independent Tests of Entropy
• A two-qubit Bell inequality for which POVM measurements are relevant
• Experimental Tests of Classical and Quantum Dimensions
• Minimum Dimension of a Hilbert Space Needed to Generate a Quantum Correlation
• Characterizing finite-dimensional quantum behavior
• Experimental Demonstration of Sequential Quantum Random Access Codes
• Device-independent certification of high-dimensional quantum systems
• Assessing dimensions from evolution
• Characterization of quantum correlations with local dimension constraints and its device-independent applications
• Correlations in entanglement-assisted prepare-and-measure scenarios
• Two-sided bounds on minimum-error quantum measurement, on the reversibility of quantum dynamics, and on the maximum overlap problem using directional iterates
• Robustness of Device Independent Dimension Witnesses
• Spatial versus Sequential Correlations for Random Access Coding
• Testing dimension and non-classicality in communication networks
• Experimental certification of contextuality, coherence and dimension in a programmable universal photonic processor
• Exact dimension estimation of interacting qubit systems assisted by a single quantum probe
• QBism: Quantum Theory as a Hero's Handbook
• Device-independent certification of Hilbert space dimension using a family of Bell expressions
• Distributed sampling, quantum communication witnesses, and measurement incompatibility
• Leggett-Garg Macrorealism and temporal correlations
• Entanglement in prepare-and-measure scenarios: many questions, a few answers
• Complementarity between entanglement-assisted and quantum distributed random access code
• A new device-independent dimension witness and its experimental implementation
• Sharing nonlocality in quantum network by unbounded sequential observers
• Quantum Correlation Sharing: A Review On Recent Progress From Nonlocality To Other Non-Classical Correlations
• Genuine temporal correlations can certify the quantum dimension
• A generalized Grothendieck inequality and entanglement in XOR games
• Designing Bell inequalities from a Tsirelson bound
• Shared randomness and device-independent dimension witnessing
• Quantum Random Access Codes for Boolean Functions
• Quantum leakage detection using a model-independent dimension witness
• Compressibility of positive semidefinite factorizations and quantum models
• Device-independent self-testing of unsharp measurements
• Semi-Device Independent Quantum Money
• Device-independent dimension tests in the prepare-and-measure scenario
• Multipartite Nonlocality as a Resource and Quantum Correlations Having Indefinite Causal Order
• Semi-device-independent characterization of quantum measurements under a minimum overlap assumption
• Ability of unbounded pairs of observers to achieve quantum advantage in random access codes with a single pair of qubits
• Quantum Process Identification: A Method for Characterizing Non-Markovian Quantum Dynamics
• Sharing preparation contextuality in Bell experiment by arbitrary pair of sequential observers
• Device independent witness of arbitrary dimensional quantum systems employing binary outcome measurements
• Mixed states in one spatial dimension: decompositions and correspondence with nonnegative matrices
• Quantum state space-dimension as a quantum resource
• Certification of three black boxes with unsharp measurements using $3\to 1$ sequential quantum random access codes
• Structure of dimension-bounded temporal correlations
• Information capacity of quantum communication under natural physical assumptions
• Evidence-based certification of quantum dimensions
• Interplays between classical and quantum entanglement-assisted communication scenarios
• Learning optimal quantum models is NP-hard
• Recommender systems inspired by the structure of quantum theory
• Quantum compression relative to a set of measurements
• Undetectable Werner states using linear Bell inequalities
• Robust certification of quantum instruments through a sequential communication game
• Role of nonclassical temporal correlation in powering quantum random access codes
• Sufficient conditions for quantum advantage in random access code protocols with two-qubit states
• Classical bounds on two-outcome bipartite Bell expressions and linear prepare-and-measure witnesses: Efficient computation in parallel environments such as graphics processing units
• Generation of Kochen-Specker contextual sets in higher dimensions by dimensional upscaling whose complexity does not scale with dimension and their applications
• Dimensionality Distinguishers
• Orthogonal Projections on Hyperplanes Intertwined With Unitaries
• Graph-theoretic approach to dimension witnessing
• Bounds on entanglement dimensions and quantum graph parameters via noncommutative polynomial optimization
• Entangled games do not require much entanglement (withdrawn)
• Device-independent dimension test in a multiparty Bell experiment
• Quantum dimension test using the uncertainty principle
• How much complementarity?