A note on tomography of states with low stabilizer rank

Abstract:In this note, we consider tomography of $n$-qubit quantum states $|\psi \rangle$ that are promised to have stabilizer rank $k$ i.e., admit a stabilizer decomposition of $|\psi\rangle = \sum_{i=1}^k c_i |\phi_i\rangle$ where each $|\phi_i\rangle$ is a stabilizer state. We give a tomography protocol for such states up to trace distance $\varepsilon > 0$ running in $\textsf{poly}(n,2^k,1/\varepsilon)$ time and thus can handle $k=O(\log n)$ efficiently. This follows from first showing that the stabilizer extent $\xi(|\psi\rangle)$, which is the minimal $\ell_1$ norm over the coefficients $\{c_i\}$ of any stabilizer decomposition of $|\psi\rangle$, can be bounded as $\xi(|\psi\rangle) \leq 2^{O(k)}$ and improving upon the previous best bound of $k^{O(k)}$. The protocol is then obtained by utilizing a tomography protocol for states with bounded stabilizer extent.

arXiv:2610.03658 [quant-ph]

(or arXiv:2610.03658v1 [quant-ph] for this version)

https://doi.org/10.48550/arXiv.2610.03658 Focus to learn more arXiv-issued DOI via DataCite (pending registration)

arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.

Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.

Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.