2020/02/27 by Rui Chao, Ben W. Reichardt, Chao, Rui +1 · 1 citation
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum Physics (quant-ph) #quant-ph
paper · pdf · doi:10.48550/arxiv.2002.12432
13 pages, 1 figure
arxiv created 2020/02/27 · openalex publication_date 2020/02/27 · arxiv updated 2020/03/02 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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).