Quantum Mixedness Testing with Pauli Measurements

2026-08-19

AI Summary

研究了通过单量子比特测量进行混合态检测的问题，提出了一种随机Pauli基测量协议，并给出了所需的副本数量。

Abstract

We consider a fundamental problem of \emph{mixedness testing}: Given $n$ copies of an $N$-qubit state $ρ$, determine whether $ρ= \mathbb{I}_d/d$ or $\|ρ-\mathbb{I}_d/d\|_1 \geq \varepsilon$ with high probability, where $d = 2^N$. In particular, we focus on performing this task in the practical setting of single-qubit measurements, where measurements are prepared independently on each qubit. We provide a nearly complete picture of single-qubit mixedness tesing by showing $n = \widetildeΘ\left(\sqrt{10}^N/\varepsilon^2\right)$. To establish our lower bound, we introduce a new measurement-dependent lower bound framework for adaptive single-copy state certification. For the upper bound, we present a randomized Pauli basis measurement protocol, which relies on a new primitive for computationally efficient uniformity testing of correlation-concentrated distributions on the Boolean hypercube.

Problem

• mixedness testing
• quantum state
• Pauli measurements

Innovation

• single-qubit measurements
• measurement-dependent lower bound
• randomized Pauli basis measurement
• uniformity testing