Device-independent tests of classical and quantum dimensions
arXiv:1010.5064 · doi:10.1103/PhysRevLett.105.230501
Abstract
We address the problem of testing the dimensionality of classical and quantum systems in a `black-box' scenario. We develop a general formalism for tackling this problem. This allows us to derive lower bounds on the classical dimension necessary to reproduce given measurement data. Furthermore, we generalise the concept of quantum dimension witnesses to arbitrary quantum systems, allowing one to place a lower bound on the Hilbert space dimension necessary to reproduce certain data. Illustrating these ideas, we provide simple examples of classical and quantum dimension witnesses.
To appear in PRL
References in corpus (10)
- Testing the Hilbert space dimension
- Closing the detection loophole in Bell experiments using qudits
- A lower bound on the dimension of a quantum system given measured data
- Unbounded violation of tripartite Bell inequalities
- Operator Space theory: a natural framework for Bell inequalities
- Bounding the dimension of bipartite quantum systems
- Efficiency of higher dimensional Hilbert spaces for the violation of Bell inequalities
- Assessing dimensions from evolution
- Generalized Clauser-Horne-Shimony-Holt inequalities maximally violated by higher dimensional systems
- Economical ontological models for discrete quantum systems
Cited by in corpus (208)
- Bell nonlocality
- Generation and Confirmation of a (100x100)-dimensional entangled Quantum System
- Quantum state discrimination and its applications
- Certified randomness in quantum physics
- Semi-device-independent security of one-way quantum key distribution
- Experimental estimation of the dimension of classical and quantum systems
- Temporal quantum correlations and Leggett-Garg inequalities in multi-level systems
- Dimension witnesses and quantum state discrimination
- Quantum key distribution session with 16-dimensional photonic states
- Semi-device independent random number expansion without entanglement
- Experimental Device-independent Tests of Classical and Quantum Dimensions
- Self-testing quantum states and measurements in the prepare-and-measure scenario
- Certifying the dimension of classical and quantum systems in a prepare-and-measure scenario with independent devices
- Semi-device-independent framework based on natural physical assumptions
- Semi-device independent random number expansion protocol with n to 1 quantum random access codes
- A Comprehensive Review of Quantum Random Number Generators: Concepts, Classification and the Origin of Randomness
- Bounding the quantum dimension with contextuality
- Bounding the set of finite dimensional quantum correlations
- Experimental quantum key distribution with source flaws
- All the self-testings of the singlet for two binary measurements
- Self-testing mutually unbiased bases in the prepare-and-measure scenario
- Device-independent entanglement certification of all entangled states
- Self-testing non-projective quantum measurements in prepare-and-measure experiments
- Device-independent demonstration of genuine multipartite entanglement
- Applying the simplest Kochen-Specker set for quantum information processing
- Memory cost of quantum contextuality
- Quantum cryptography: key distribution and beyond
- State independent contextuality advances one-way communication
- Negativity as a counter of entangled dimensions
- Self-testing through EPR-steering
- Enabling computation of correlation bounds for finite-dimensional quantum systems via symmetrisation
- Semidefinite programming relaxations for quantum correlations
- Efficient quantification of experimental evidence against local realism
- Device-Independent Tests of Entropy
- Identifying Nonconvexity in the Sets of Limited-Dimension Quantum Correlations
- Witnessing irreducible dimension
- Communication games reveal preparation contextuality
- Entanglement-assisted quantum communication with simple measurements
- Experimental demonstration of measurement-device-independent measure of quantum steering
- Quantum-classical transition of correlations of two coupled cavities
- Characterizing finite-dimensional quantum behavior
- Experimental Tests of Classical and Quantum Dimensions
- Minimum Dimension of a Hilbert Space Needed to Generate a Quantum Correlation
- Causal modeling the delayed choice experiment
- Robustness of quantum randomness expansion protocols in the presence of noise
- Device-independent certification of high-dimensional quantum systems
- Certifying an irreducible 1024-dimensional photonic state using refined dimension witnesses
- Practical distributed quantum information processing with LOCCNet
- Bound on Ergotropic Gap for Bipartite Separable States
- Correlations in entanglement-assisted prepare-and-measure scenarios
- Leggett-Garg macrorealism and the quantum nondisturbance conditions
- Robustness of Device Independent Dimension Witnesses
- Nonlocal correlations: Fair and Unfair Strategies in Bayesian Game
- Structure of temporal correlations of a qubit
- Activating hidden metrological usefulness
- Testing dimension and non-classicality in communication networks
- Dimension of physical systems, information processing, and thermodynamics
- Experimentally Robust Self-testing for Bipartite and Tripartite Entangled States
- Using quantum theory to reduce the complexity of input-output processes
- Exact dimension estimation of interacting qubit systems assisted by a single quantum probe
- Experimental certification of contextuality, coherence and dimension in a programmable universal photonic processor
- Informationally restricted quantum correlations
- Entropic nonsignaling correlations
- Device-independent certification of Hilbert space dimension using a family of Bell expressions
- Informationally restricted correlations: a general framework for classical and quantum systems
- Non-negativity of conditional von Neumann entropy and global unitary operations
- Distributed sampling, quantum communication witnesses, and measurement incompatibility
- Leggett-Garg Macrorealism and temporal correlations
- Covariance Bell inequalities
- Device-independent tests of quantum channels
- Entanglement in prepare-and-measure scenarios: many questions, a few answers
- Memory cost of temporal correlations
- Semi-definite programming and quantum information
- Device independent certification of a quantum delayed choice experiment
- Semi-device-independent certification of entanglement in superdense coding
- Bell inequalities for three systems and arbitrarily many measurement outcomes
- Properties of dimension witnesses and their semi-definite programming relaxations
- Device-independent tests of quantum measurements
- Quantum Advantage in Information Retrieval
- A new device-independent dimension witness and its experimental implementation
- Nonlocality and Entanglement for Symmetric States
- Relation between semi- and fully-device-independent protocols
- Sharing nonlocality in quantum network by unbounded sequential observers
- Realization of a causal-modeled delayed-choice experiment using single photons
- Genuine temporal correlations can certify the quantum dimension
- Classical Cost of Transmitting a Qubit
- Designing Bell inequalities from a Tsirelson bound
- A loophole-free Wheeler-delayed-choice experiment
- Variational Quantum Optimization of Nonlocality in Noisy Quantum Networks
- Almost qudits in the prepare-and-measure scenario
- Shared randomness and device-independent dimension witnessing
- Device-independent quantification of measurement incompatibility
- Higher dimensional communication complexity problems: classical protocols vs quantum ones based on Bell's Theorem or prepare-transmit-measure schemes
- Tsirelson's bound and Landauer's principle in a single-system game
- Increased Certification of Semi-device Independent Random Numbers using Many Inputs and More Postprocessing
- Compressibility of positive semidefinite factorizations and quantum models
- Quantum leakage detection using a model-independent dimension witness
- Semi-Device Independent Quantum Money
- Probing the Non-Classicality of Temporal Correlations
- Detection efficiency and noise in semi-device independent randomness extraction protocol
- Self-testing in prepare-and-measure scenarios and a robust version of Wigner's theorem
- Semi-device-independent randomness expansion with partially free random sources
- Accessible Information and Informational Power of Quantum 2-designs
- Device-independent self-testing of unsharp measurements
- Classical model of delayed-choice quantum eraser
- Absolute Non-Violation of a Three-Setting Steering Inequality by Two-Qubit States
- Simple Information Processing Tasks with Unbounded Quantum Advantage
- Device-independent dimension tests in the prepare-and-measure scenario
- General Method for Classicality Certification in the Prepare and Measure Scenario
- Device and semi-device independent random numbers based on non-inequality paradox
- Practical randomness amplification and privatisation with implementations on quantum computers
- Quantum correlations on the no-signaling boundary: self-testing and more
- Semi-device-independent characterization of quantum measurements under a minimum overlap assumption
- Multipartite Nonlocality as a Resource and Quantum Correlations Having Indefinite Causal Order
- Self-testing mutually unbiased bases in higher dimensions with space-division multiplexing optical fiber technology
- Quantum discord in quantum random access codes and its connection with dimension witness
- Communication tasks in operational theories
- Self-testing and certification using trusted quantum inputs
- The future of secure communications: device independence in quantum key distribution
- Certified Randomness from Remote State Preparation Dimension Witness
- Semi-device-dependent blind quantum tomography
- Quantum Process Identification: A Method for Characterizing Non-Markovian Quantum Dynamics
- Testing quantum theory by generalizing noncontextuality
- Simulating extremal temporal correlations
- Sharing preparation contextuality in Bell experiment by arbitrary pair of sequential observers
- Ticking-clock performance enhanced by nonclassical temporal correlations
- Device independent witness of arbitrary dimensional quantum systems employing binary outcome measurements
- Bounds on semi-device-independent quantum random number expansion capabilities
- Necessary and sufficient condition for joint measurability
- Quantum state space-dimension as a quantum resource
- Macroscopic delayed-choice and retrocausality: quantum eraser, Leggett-Garg and dimension witness tests with cat states
- Certification of qubits in the prepare-and-measure scenario with large input alphabet and connections with the Grothendieck constant
- Certifying the Classical Simulation Cost of a Quantum Channel
- Certifying dimension of quantum systems by sequential projective measurements
- Prepare-and-measure scenarios with photon-number constraints
- Semi-device-independently characterizing quantum temporal correlations
- A general bound for the dimension of quantum behaviours in the prepare-and-measure scenario
- Structure of dimension-bounded temporal correlations
- Evidence-based certification of quantum dimensions
- Learning optimal quantum models is NP-hard
- Optimal classical and quantum real and complex dimension witness
- Experimental device-independent tests of quantum channels
- Interplays between classical and quantum entanglement-assisted communication scenarios
- Monogamy of Temporal Correlations: Witnessing non-Markovianity Beyond Data Processing
- Contextuality without access to a tomographically complete set
- Information capacity of quantum communication under natural physical assumptions
- Bound entangled states are useful in prepare-and-measure scenarios
- Semi-device independent randomness certification using Mermin's proof of Kochen-Specker contextuality
- Device-independent characterizations of a shared quantum state independent of any Bell inequalities
- Quantum guessing games with posterior information
- Data-Driven Inference of Physical Devices: Theory and Implementation
- Prepare-and-Magic: Semi-Device Independent Magic Certification in the Prepare-and-Measure Scenario
- Recommender systems inspired by the structure of quantum theory
- Device-independent tests of quantum states
- Self-testing of semisymmetric informationally complete measurements in a qubit prepare-and-measure scenario
- Biased Random Access Codes
- Connecting XOR and XOR* games
- Characterization of Nonlocal Resources Under Global Unitary Action
- Precise certification of a qubit space
- An unconditional experimental test of Nonclassicality
- Joint-measurability and quantum communication with untrusted devices
- Semi-device-independent certification of quantum non-Markovianity using sequential Random Access Codes
- Quasi-polynomial time algorithms for free quantum games in bounded dimension
- Modified quantum delayed-choice experiment without quantum control
- Towards minimal self-testing of qubit states and measurements in prepare-and-measure scenarios
- Certifying quantumness beyond steering and nonlocality and its implications on quantum information processing
- Estimating the privacy of quantum-random numbers
- Theory-independent randomness generation from spatial symmetries
- Compression of Entanglement Improves Quantum Communication
- Persistency of Genuine Correlations Under Particle Loss
- Maximal Elements of Quantum Communication
- Spin-bounded correlations: rotation boxes within and beyond quantum theory
- Memory attacks in network nonlocality and self-testing
- Binarisation of multi-outcome measurements in high-dimensional quantum correlation experiments
- Certifying measurement incompatibility in prepare-and-measure and Bell scenarios
- Absolute dimensionality of quantum ensembles
- The signaling dimension of physical systems
- Experimental Device-Independent Tests of Classical and Quantum Entropy
- Quantum null-hypothesis device-independent Schmidt rank witness
- Quantum dimension witness with a single repeated operation
- Null dimension witness based on single measurements
- Witnessing environment dimension through temporal correlations
- The role of entanglement in energy-restricted communication and randomness generation
- Detection Efficiency Bounds in (Semi-)Device-Independent Scenarios
- Characterizing high-dimensional quantum contextuality
- Uncertainty principle as post-quantum nonlocality witness for continuous variable multi-mode scenario
- Operationally classical simulation of quantum 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
- Experimental self-testing of entangled states
- Semi-device-independent randomness certification on discretized continuous-variable platforms
- Certifying asymmetry in the configuration of three qubits
- Orthogonal Projections on Hyperplanes Intertwined With Unitaries
- Investigating an approach of robustly self-testing two-qubit entangled states
- Sampling and the complexity of nature
- Graph-theoretic approach to dimension witnessing
- Detecting quantum resources in a semi-device independent framework
- Generation of Kochen-Specker contextual sets in higher dimensions by dimensional upscaling whose complexity does not scale with dimension and their applications
- Translating Bell Non-Locality to Prepare-and-Measure Scenarios under Dimensional Constraints
- Dimensionality Distinguishers
- Device-independent dimension leakage null test on qubits at low operational cost
- Quantum dimension test using the uncertainty principle
- Conditional steering under von-Neumann scenario
- Thermodynamic bound on quantum state discrimination
- Dynamic LOCC Circuits for Automated Entanglement Manipulation
- Detection loophole attacks on semi-device-independent quantum and classical protocols
- The Interplay between Quantum Contextuality and Wigner Negativity
- Self-Testing Graph States Permitting Bounded Classical Communication
- Cross-platform certification of the qubit space with a minimal number of parameters