2013/11/30 by Joseph Bowles, Marco Túlio Quintino, Marco Tulio Quintino +1 · 4 citations
Computer Science · Mathematics · Physics and Astronomy · #Artificial intelligence #Computer science #Data mining #Dimension (graph theory) #Mathematics #Measure (data warehouse) #Noise (video) #Nonlinear system #Physics #Pure mathematics #Quantum #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Mechanics and Applications #Quantum mechanics #Qubit #Randomness #Simple (philosophy) #Statistical physics #Theoretical computer science #quant-ph
paper · pdf · doi:10.1103/physrevlett.112.140407
published as Phys. Rev. Lett. 112, 140407 (2014)
openalex publication_date 2014/04/11 · arxiv created 2018/03/07 · arxiv updated 2018/03/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/06
We consider the problem of testing the dimension of uncharacterized classical and quantum systems in a prepare-and-measure setup. Here we assume the preparation and measurement devices to be independent, thereby making the problem nonconvex. We present a simple method for generating nonlinear dimension witnesses for systems of arbitrary dimension. The simplest of our witnesses is highly robust to technical imperfections, and can certify the use of qubits in the presence of arbitrary noise and arbitrarily low detection efficiency. Finally, we show that this witness can be used to certify the presence of randomness, suggesting applications in quantum information processing.