Certifying almost all quantum states with few single-qubit measurements

arXiv:2404.07281v1 Announce Type: cross
Abstract: Certifying that an n-qubit state synthesized in the lab is close to the target state is a fundamental task in quantum information science. However, existing rigorous protocols either require deep quantum circuits or exponentially many single-qubit measurements. In this work, we prove that almost all n-qubit target states, including those with exponential circuit complexity, can be certified from only O(n^2) single-qubit measurements. This result is established by a new technique that relates certification to the …

abstract arxiv circuits cs.it cs.lg however information lab math.it prove quant-ph quantum qubit science state synthesized type work