Graph-theoretic approach to dimension witnessing
arXiv:2007.10746 · doi:10.1088/1367-2630/abcacd
Abstract
A fundamental problem in quantum computation and quantum information is finding the minimum quantum dimension needed for a task. For tasks involving state preparation and measurements, this problem can be addressed using only the input-output correlations. This has been applied to Bell, prepare-and-measure, and Kochen-Specker contextuality scenarios. Here, we introduce a novel approach to quantum dimension witnessing for scenarios with one preparation and several measurements, which uses the graphs of mutual exclusivity between sets of measurement events. We present the concepts and tools needed for graph-theoretic quantum dimension witnessing and illustrate their use by identifying novel quantum dimension witnesses, including a family that can certify arbitrarily high quantum dimensions with few events.
arXiv comment20 pages. V2 corrected minor typos and improved presentation
References in corpus (30)
- Quantum Computing in the NISQ era and beyond
- A simple test for hidden variables in spin-1 system
- Experimentally testable state-independent quantum contextuality
- Bell-Kochen-Specker theorem: A proof with 18 vectors
- Self-testing of quantum systems: a review
- Graph-Theoretic Approach to Quantum Correlations
- Testing the Hilbert space dimension
- Device-independent tests of classical and quantum dimensions
- State-independent proof of Kochen-Specker theorem with 13 rays
- Geometry of the set of quantum correlations
- A lower bound on the dimension of a quantum system given measured data
- 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
- Self-testing quantum states and measurements in the prepare-and-measure scenario
- Bounding the quantum dimension with contextuality
- Self-testing of binary observables based on commutation
- Memory cost of quantum contextuality
- Bounding the dimension of bipartite quantum systems
- Self-testing through EPR-steering
- Robust self-testing of quantum systems via noncontextuality inequalities
- Sustained state-independent quantum contextual correlations from a single ion
- Necessary and sufficient condition for quantum state-independent contextuality
- Quantum state-independent contextuality requires 13 rays
- Device-independent certification of high-dimensional quantum systems
- Optimal classical simulation of state-independent quantum contextuality
- Practically state-independent test of contextuality with 9 observables
- Quantum theory allows for absolute maximal contextuality
- Specker's fundamental principle of quantum mechanics
- Local certification of programmable quantum devices of arbitrary high dimensionality