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).

13 pages, 1 figure

References in corpus (9)

• Testing the Hilbert space dimension
• Device-independent tests of classical and quantum dimensions
• Conjectured Strong Complementary Information Tradeoff
• A lower bound on the dimension of a quantum system given measured data
• Dimension witnesses and quantum state discrimination
• Bounding the set of finite dimensional quantum correlations
• Uncertainty, Monogamy, and Locking of Quantum Correlations
• Device-independent certification of high-dimensional quantum systems
• The Parallel-Repeated Magic Square Game is Rigid