Quantum dimension test using the uncertainty principle

Abstract

We propose a test for certifying the dimension of a quantum system: store in it a random $n$-bit string, in either the computational or the Hadamard basis, and later check that the string can be mostly recovered. The protocol tolerates noise, and the verifier only needs to prepare one-qubit states. The analysis is based on uncertainty relations in the presence of quantum memory, due to Berta et al. (2010).

arXiv comment13 pages, 1 figure

References in corpus (33)

• Quantum Computing in the NISQ era and beyond
• Optimal eavesdropping in quantum cryptography with six states
• The Uncertainty Principle in the Presence of Quantum Memory
• Entropic Uncertainty Relations and their Applications
• Testing the Hilbert space dimension
• Device-independent tests of classical and quantum dimensions
• Conjectured Strong Complementary Information Tradeoff
• Experimental investigation of the uncertainty principle in the presence of quantum memory
• Experimental investigation of the entanglement-assisted entropic uncertainty principle
• The quantum capacity of channels with arbitrarily correlated noise
• Assessing the progress of trapped-ion processors towards fault-tolerant quantum computation
• 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
• Bounding the set of finite dimensional quantum correlations
• Uncertainty, Monogamy, and Locking of Quantum Correlations
• Quantum Coding with Finite Resources
• Robust self-testing of many-qubit states
• Minimum Dimension of a Hilbert Space Needed to Generate a Quantum Correlation
• Experimental Tests of Classical and Quantum Dimensions
• Self-testing in parallel
• Device-independent certification of high-dimensional quantum systems
• Low-degree testing for quantum states, and a quantum entangled games PCP for QMA
• Robustness of Device Independent Dimension Witnesses
• High-Fidelity Preservation of Quantum Information During Trapped-Ion Transport
• Dimension of physical systems, information processing, and thermodynamics
• Test for a large amount of entanglement, using few measurements
• The Parallel-Repeated Magic Square Game is Rigid
• A new device-independent dimension witness and its experimental implementation
• Parallel self-testing of (tilted) EPR pairs via copies of (tilted) CHSH
• A group with at least subexponential hyperlinear profile
• Experimental self-testing of entangled states