Experimental Device-independent Tests of Classical and Quantum Dimensions
arXiv:1111.1277 · doi:10.1038/nphys2333
Abstract
A fundamental resource in any communication and computation task is the amount of information that can be transmitted and processed. Information encoded in a classical system is limited by the dimension d_c of the system, i.e., the number of distinguishable states. A system with d_c=2^n classical states can carry n bits of classical information. Information encoded in a quantum system is limited by the dimension d_q of the Hilbert space of the system, i.e., the number of perfectly distinguishable quantum states. A system with d_q=2^n perfectly distinguishable quantum states can carry n qubits of quantum information. Physical systems of higher dimensions may enable more efficient and powerful information processing protocols. The dimension is fundamental in quantum cryptography and random number generation, where the security of many schemes crucially relies on the system's dimension. From a fundamental perspective, the dimension can be used to quantify the non-classicality of correlations, since classical simulation of correlations produced by a quantum system of dimension d_q may require a classical system of dimension d_c >> d_q. For all these reasons, a fundamental problem in information theory is to assess the (classical or quantum) dimension of a physical system in a "device-independent" scenario, i.e., without referring to the system's specifications, which may be under control of a dishonest supplier, eavesdropper or saboteur. In this contribution we report experiments realizing this goal for systems emitted by a black box. Our results indicate that dimension witnesses utilized in the experiments may become a powerful tool for testing systems provided by unreliable sources.
See also similar, independent and jointly submitted work of M. Hendrych et al., quant-ph/1111.1208"
References in corpus (6)
- Testing the Hilbert space dimension
- Device-independent tests of classical and quantum dimensions
- Semi-device-independent security of one-way quantum key distribution
- A lower bound on the dimension of a quantum system given measured data
- Semi-device independent random number expansion without entanglement
- Memory cost of quantum contextuality
Cited by in corpus (88)
- Dimension witnesses and quantum state discrimination
- 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
- Bounding the quantum dimension with contextuality
- Bounding the set of finite dimensional quantum correlations
- Self-testing mutually unbiased bases in the prepare-and-measure scenario
- 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
- Quantum cryptography: key distribution and beyond
- Negativity as a counter of entangled dimensions
- Device-Independent Tests of Entropy
- Communication games reveal preparation contextuality
- Entanglement-assisted quantum communication with simple measurements
- Experimental Tests of Classical and Quantum Dimensions
- Causal modeling the delayed choice experiment
- Device-independent certification of high-dimensional quantum systems
- Certifying an irreducible 1024-dimensional photonic state using refined dimension witnesses
- Correlations in entanglement-assisted prepare-and-measure scenarios
- Testing dimension and non-classicality in communication networks
- Using quantum theory to reduce the complexity of input-output processes
- Informationally restricted quantum correlations
- Device-independent certification of Hilbert space dimension using a family of Bell expressions
- Enhanced violations of Leggett-Garg inequalities in an experimental three-level system
- Local witness for bipartite quantum discord
- Informationally restricted correlations: a general framework for classical and quantum systems
- Semi-device-independent framework based on restricted distrust in prepare-and-measure experiments
- Semi-device-independent certification of independent quantum state and measurement devices
- Leggett-Garg Macrorealism and temporal correlations
- Device-independent tests of quantum channels
- Experimental self-characterization of quantum measurements
- Entanglement in prepare-and-measure scenarios: many questions, a few answers
- Device independent certification of a quantum delayed choice experiment
- Device-independent tests of quantum measurements
- Quantum steering with imprecise measurements
- A new device-independent dimension witness and its experimental implementation
- Sharing nonlocality in quantum network by unbounded sequential observers
- Genuine temporal correlations can certify the quantum dimension
- A loophole-free Wheeler-delayed-choice experiment
- Almost qudits in the prepare-and-measure scenario
- Quantum violation of local causality in urban network with hybrid photonic technologies
- Shared randomness and device-independent dimension witnessing
- Quantum leakage detection using a model-independent dimension witness
- Device-independent self-testing of unsharp measurements
- Experimental semi-device-independent certification of entangled measurements
- Device-independent dimension tests in the prepare-and-measure scenario
- Classical model of delayed-choice quantum eraser
- Detecting non-decomposability of time evolution via extreme gain of correlations
- Device and semi-device independent random numbers based on non-inequality paradox
- 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
- Quantum Process Identification: A Method for Characterizing Non-Markovian Quantum Dynamics
- Sharing preparation contextuality in Bell experiment by arbitrary pair of sequential observers
- Quantum stochastic communication via high-dimensional entanglement
- Device independent witness of arbitrary dimensional quantum systems employing binary outcome measurements
- 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
- Prepare-and-measure scenarios with photon-number constraints
- A general bound for the dimension of quantum behaviours in the prepare-and-measure scenario
- Evidence-based certification of quantum dimensions
- Optimal classical and quantum real and complex dimension witness
- Data-Driven Inference of Physical Devices: Theory and Implementation
- Device-independent tests of quantum states
- Precise certification of a qubit space
- Modified quantum delayed-choice experiment without quantum control
- Experimental Entanglement Quantification for Unknown Quantum States in a Semi-Device-Independent Manner
- Absolute dimensionality of quantum ensembles
- Binarisation of multi-outcome measurements in high-dimensional quantum correlation experiments
- Compression of Entanglement Improves Quantum Communication
- Retrodiction of measurement outcomes on a single quantum system reveals entanglement with its environment
- Experimental Device-Independent Tests of Classical and Quantum Entropy
- Detection Efficiency Bounds in (Semi-)Device-Independent Scenarios
- Null dimension witness based on single measurements
- Characterizing high-dimensional quantum contextuality
- Extracting the physical sector of quantum states
- Quantum dimension witness with a single repeated operation
- Quantum null-hypothesis device-independent Schmidt rank witness
- Classical bounds on two-outcome bipartite Bell expressions and linear prepare-and-measure witnesses: Efficient computation in parallel environments such as graphics processing units
- Operationally classical simulation of quantum states
- Experimental certification of ensembles of high-dimensional quantum states with independent quantum devices
- Graph-theoretic approach to dimension witnessing
- Dimensionality Distinguishers
- Quantum dimension test using the uncertainty principle
- Cross-platform certification of the qubit space with a minimal number of parameters
- Device-independent dimension leakage null test on qubits at low operational cost
- Detection loophole attacks on semi-device-independent quantum and classical protocols