arXiv:2610.12320
Quartic Certificates for Pure-State Tomography with Pauli Measurements
Hengjian Li, Baisong Sun, Bei Zeng
Abstract
Full Pauli-basis tomography of an arbitrary $n$-qubit state uses the expectation values of all nonidentity Pauli observables. For multiqubit systems, prior knowledge that the state is pure allows some of these observables to be omitted while retaining uniqueness. We study two resulting notions of uniqueness: whether every pure state is uniquely determined among pure states (UDP), and whether every pure state is uniquely determined among all states, including mixed states (UDA). We derive quartic uniqueness certificates from the fourth elementary symmetric polynomial of operators in the real span of the omitted Pauli observables. An exact quartic identity shows that, for $n$-qubit systems with $n\geq 3$, every pure state is UDA whenever the omitted Pauli observables contain no four distinct operators that commute pairwise and multiply to $\pm I$. For three qubits, this condition is also necessary for UDP, yielding an exact characterization of both UDP and UDA. We further prove that UDP and UDA coincide for any number of qubits whenever the omitted Pauli observables commute pairwise. These results provide directly checkable structural criteria for certifying pure-state tomography from restricted Pauli measurements.
AI Summary
The paper asks which subsets of Pauli expectation values uniquely identify every pure $n$-qubit state, distinguishing uniqueness among pure states (UDP) from uniqueness among all density operators (UDA). It studies the measurement kernel: the real span of the omitted Pauli observables. The main certificate uses the fourth elementary symmetric polynomial $e_4(A)=[\operatorname{Tr}(A^2)]^2/8-\operatorname{Tr}(A^4)/4$ for traceless Hermitian kernel operators. Positivity excludes operators with only one positive or one negative eigenvalue, thereby certifying universal UDA. An exact quartic identity decomposes contributions into nonnegative terms and terms supported on four distinct, pairwise-commuting Paulis whose product is $\pm I$. If the omitted set contains no such four-set, then, for $n\geq3$ and $d=2^n$, every nonzero $A=\sum_u a_uP_u$ satisfies $e_4(A)\geq d(d-2)\sum_u a_u^4/8>0$. The decomposition uses anticommutation graphs and signed symplectic Fourier matrices. For three qubits, this condition is also necessary for UDP: each forbidden four-set supports a rank-two difference of orthogonal pure-state projectors. Thus universal UDP and UDA coincide, and the four-sets characterize all $945$ inclusion-minimal failing supports. For arbitrary $n$, UDP and UDA also coincide when the omitted Paulis commute pairwise; Clifford diagonalization reduces certification to whether retained diagonal labels span $\mathbb F_2^n$. For $n\geq4$, four-set-freeness is sufficient but not necessary because spectral multiplicities can preserve UDA. General UDP–UDA equivalence remains unresolved, and the paper does not establish noise-stability or reconstruction-error guarantees.
Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.
- Comments
- 12 pages, 1 figure