Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2610.12320

Quartic Certificates for Pure-State Tomography with Pauli Measurements

Hengjian Li, Baisong Sun, Bei Zeng

quant-phmath-phSubmitted Oct 8, 2026• Announced Oct 9, 2026• 0 citations
arXivHTMLPDF

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.

Comments
12 pages, 1 figure

Related papers

Pure-state tomography with the expectation value of Pauli operators

Xian Ma, Tyler Jackson, Hui Zhou +10 more

We examine the problem of finding the minimum number of Pauli measurements needed to uniquely determine an arbitrary $n$-qubit pure state among all quantum states. We show that only 11 Pauli measurements are needed to determine an arbitrary two-qubit pure state compared to the full quantum state tomography with 16 measurements, and only 31 Pauli measurements are needed to determine an arbitrary three-qubit pure state compared to the full quantum state tomography with 64 measurements. We demonstrate that our protocol is robust under depolarizing error with simulated random pure states. We experimentally test the protocol on two- and three-qubit systems with nuclear magnetic resonance techniques. We show that the pure-state tomography protocol saves us a number of measurements without considerable loss of fidelity. We compare our protocol with same-size sets of randomly selected Pauli operators and find that our selected set of Pauli measurements significantly outperforms those random sampling sets. As a direct application, our scheme can also be used to reduce the number of settings needed for pure-state tomography in quantum optical systems.

arXiv:1601.05379•Physical Review A•Mar 31, 2016•38 citations

Investigating pure state uniqueness in tomography via optimization

J. Wu, Zheng An, Chao Zhang +3 more

Quantum state tomography (QST) is crucial for understanding and characterizing quantum systems through measurement data. Traditional QST methods face scalability challenges, requiring $\mathcal{O}({d}^{2})$ measurements for a general $d$-dimensional state. This complexity can be substantially reduced to $\mathcal{O}(d)$ in pure state tomography, indicating that full measurements are unnecessary for pure states. In this paper, we investigate the conditions under which a given pure state can be uniquely determined by a subset of full measurements, focusing on the concepts of uniquely determined among pure states (UDP) and uniquely determined among aall states (UDA). The UDP determination inherently involves nonconvexity challenges, while the UDA determination, though convex, becomes computationally intensive for high-dimensional systems. To address these issues, we develop a unified framework based on the mugmented Lagrangian ethod (ALM). Specifically, our theorem on the existence of low-rank solutions in QST allows us to reformulate the UDA problem with low-rank constraints, thereby reducing the number of variables involved. Our approach entails parametrizing quantum states and employing ALM to handle the constrained nonconvex optimization tasks associated with UDP and low-rank UDA determinations. Numerical experiments conducted on qutrit systems, generalized Greenberger-Horne-Zeilinger states and four-qubit symmetric states not only validate theoretical findings but also reveal the complete distribution of quantum states across three uniqueness categories: (a) UDA, (b) UDP but not UDA, and (c) neither UDP nor UDA. This work provides a practical approach for determining state uniqueness, advancing our understanding of quantum state reconstruction.

arXiv:2501.00327•Physical Review A•Sep 29, 2025•1 citation

Mixed States Uniquely Determined by Marginals and Additivity

Xinyu Qiu, Lin Chen, Genwei Li +1 more

Identifying whether a mixed quantum state is uniquely determined among all states (UDA) by its local marginals is a basic problem in quantum information theory. We establish necessary and sufficient conditions under which several classes of multipartite mixed states are UDA by their $k$-partite marginals. We also prove structural properties based on ranges and marginals, and formulate a recursive procedure for the determination of UDA states. We show that sufficiently high rank rules out unique determination from fixed-order marginals, implying that almost all multipartite mixed states are not UDA from such marginals. Finally, we completely characterize the additivity of bipartite UDA states, three-qubit and several families of $n$-qubit product UDA states. These results clarify the boundary between UDA and non-UDA mixed states and provide a framework for local-marginal reconstruction and related certification tasks.

quant-pharXiv:2512.20133•IEEE Transactions on Information Theory•Dec 24, 2025•0 citations

Quantum Tomography with Pauli Operators

Tyler Jackson

In experiments it is often required that we determine an unknown quantum state produced by a source. Quantum Tomography accomplishes this through repeated measurements on the state. This process requires 4^n measurements for an n-qubit system. However, if it is known that the state is pure, fewer measurements are required. Many such results already exist, but they either use non-local measurements or they have some chance of failing. Our goal is to obtain the smallest set of Pauli operators which can uniquely determine any pure state among all states. This involves ensuring the complement of the span of the measurements must have two positive and two negative eigenvalues. This is nontrivial since there are few relationships between the eigenvalues of a set of operators and the eigenvalues their real linear combinations. We obtain the lower bound of 30 Paulis necessary for 3-qubit tomography which improves on any known result.

•Nov 1, 2013•2 citations

Variational approach to unique determinedness in pure-state tomography

Chao Zhang, Xuanran Zhu, Bei Zeng

In pure-state tomography, the concept of unique determinedness (UD), the ability to uniquely determine pure states from measurement results, is crucial. This study presents a variational approach to examining UD, offering a robust solution to the challenges associated with the construction and certification of UD measurement schemes. We put forward an effective algorithm that minimizes a specially defined loss function, enabling the differentiation between UD and non-UD measurement schemes. This leads to the discovery of numerous optimal pure-state Pauli measurement schemes across a variety of dimensions. Additionally, we discern an alignment between uniquely determined among pure states and uniquely determined among all states in qubit systems when utilizing Pauli measurements, underscoring its intrinsic robustness under pure-state recovery. We further interpret the physical meaning of our loss function, bolstered by a theoretical framework. Our study not only propels the understanding of UD in quantum state tomography forward, but also delivers valuable practical insights for experimental applications, highlighting the need for a balanced approach between mathematical optimality and experimental pragmatism.

arXiv:2305.10811•Physical Review A•Feb 20, 2024•2 citations

Rank and Range Criteria for Mixed-State Determination from Local Marginals

Xinyu Qiu, Minglong Qin, Caohan Cheng +2 more

Determining whether a mixed quantum state is uniquely determined among all states by its k-body marginals (k-UDA) is a fundamental problem in quantum system certification. We develop a range-based approach to this problem by analyzing the structure of the range of the global state. For three-qubit states, we show that states with GHZ-SLOCC-free ranges are 2-UDA at ranks one, three, and four. We derive a necessary and sufficient range criterion for rank-two 2-UDA states and reduce it to a finite quadratic-form test. To cover the remaining range configurations, we formulate an exact range-restricted semidefinite programming criterion and extend it to arbitrary finite-dimensional tripartite states. We also show that every three-qubit state of rank at least five is not 2-UDA, and further extend high-rank obstructions to multipartite systems. For a channel-based multipartite family, we characterize exactly when a state is $(n-1)$-UDA and show that lower-order marginals never suffice. Finally, we apply these results to the certification of genuine multipartite entanglement.

quant-pharXiv:2608.24061•Aug 26, 2026•0 citations
Full Pauli-basis tomography of an arbitrary nnn-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 nnn-qubit systems with n≥3n\geq 3n≥3, every pure state is UDA whenever the omitted Pauli observables contain no four distinct operators that commute pairwise and multiply to ±I\pm I±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.
We examine the problem of finding the minimum number of Pauli measurements needed to uniquely determine an arbitrary nnn-qubit pure state among all quantum states. We show that only 11 Pauli measurements are needed to determine an arbitrary two-qubit pure state compared to the full quantum state tomography with 16 measurements, and only 31 Pauli measurements are needed to determine an arbitrary three-qubit pure state compared to the full quantum state tomography with 64 measurements. We demonstrate that our protocol is robust under depolarizing error with simulated random pure states. We experimentally test the protocol on two- and three-qubit systems with nuclear magnetic resonance techniques. We show that the pure-state tomography protocol saves us a number of measurements without considerable loss of fidelity. We compare our protocol with same-size sets of randomly selected Pauli operators and find that our selected set of Pauli measurements significantly outperforms those random sampling sets. As a direct application, our scheme can also be used to reduce the number of settings needed for pure-state tomography in quantum optical systems.
Quantum state tomography (QST) is crucial for understanding and characterizing quantum systems through measurement data. Traditional QST methods face scalability challenges, requiring O(d2)\mathcal{O}({d}^{2})O(d2) measurements for a general ddd-dimensional state. This complexity can be substantially reduced to O(d)\mathcal{O}(d)O(d) in pure state tomography, indicating that full measurements are unnecessary for pure states. In this paper, we investigate the conditions under which a given pure state can be uniquely determined by a subset of full measurements, focusing on the concepts of uniquely determined among pure states (UDP) and uniquely determined among aall states (UDA). The UDP determination inherently involves nonconvexity challenges, while the UDA determination, though convex, becomes computationally intensive for high-dimensional systems. To address these issues, we develop a unified framework based on the mugmented Lagrangian ethod (ALM). Specifically, our theorem on the existence of low-rank solutions in QST allows us to reformulate the UDA problem with low-rank constraints, thereby reducing the number of variables involved. Our approach entails parametrizing quantum states and employing ALM to handle the constrained nonconvex optimization tasks associated with UDP and low-rank UDA determinations. Numerical experiments conducted on qutrit systems, generalized Greenberger-Horne-Zeilinger states and four-qubit symmetric states not only validate theoretical findings but also reveal the complete distribution of quantum states across three uniqueness categories: (a) UDA, (b) UDP but not UDA, and (c) neither UDP nor UDA. This work provides a practical approach for determining state uniqueness, advancing our understanding of quantum state reconstruction.
Identifying whether a mixed quantum state is uniquely determined among all states (UDA) by its local marginals is a basic problem in quantum information theory. We establish necessary and sufficient conditions under which several classes of multipartite mixed states are UDA by their kkk-partite marginals. We also prove structural properties based on ranges and marginals, and formulate a recursive procedure for the determination of UDA states. We show that sufficiently high rank rules out unique determination from fixed-order marginals, implying that almost all multipartite mixed states are not UDA from such marginals. Finally, we completely characterize the additivity of bipartite UDA states, three-qubit and several families of nnn-qubit product UDA states. These results clarify the boundary between UDA and non-UDA mixed states and provide a framework for local-marginal reconstruction and related certification tasks.
In experiments it is often required that we determine an unknown quantum state produced by a source. Quantum Tomography accomplishes this through repeated measurements on the state. This process requires 4^n measurements for an n-qubit system. However, if it is known that the state is pure, fewer measurements are required. Many such results already exist, but they either use non-local measurements or they have some chance of failing. Our goal is to obtain the smallest set of Pauli operators which can uniquely determine any pure state among all states. This involves ensuring the complement of the span of the measurements must have two positive and two negative eigenvalues. This is nontrivial since there are few relationships between the eigenvalues of a set of operators and the eigenvalues their real linear combinations. We obtain the lower bound of 30 Paulis necessary for 3-qubit tomography which improves on any known result.
In pure-state tomography, the concept of unique determinedness (UD), the ability to uniquely determine pure states from measurement results, is crucial. This study presents a variational approach to examining UD, offering a robust solution to the challenges associated with the construction and certification of UD measurement schemes. We put forward an effective algorithm that minimizes a specially defined loss function, enabling the differentiation between UD and non-UD measurement schemes. This leads to the discovery of numerous optimal pure-state Pauli measurement schemes across a variety of dimensions. Additionally, we discern an alignment between uniquely determined among pure states and uniquely determined among all states in qubit systems when utilizing Pauli measurements, underscoring its intrinsic robustness under pure-state recovery. We further interpret the physical meaning of our loss function, bolstered by a theoretical framework. Our study not only propels the understanding of UD in quantum state tomography forward, but also delivers valuable practical insights for experimental applications, highlighting the need for a balanced approach between mathematical optimality and experimental pragmatism.
Determining whether a mixed quantum state is uniquely determined among all states by its k-body marginals (k-UDA) is a fundamental problem in quantum system certification. We develop a range-based approach to this problem by analyzing the structure of the range of the global state. For three-qubit states, we show that states with GHZ-SLOCC-free ranges are 2-UDA at ranks one, three, and four. We derive a necessary and sufficient range criterion for rank-two 2-UDA states and reduce it to a finite quadratic-form test. To cover the remaining range configurations, we formulate an exact range-restricted semidefinite programming criterion and extend it to arbitrary finite-dimensional tripartite states. We also show that every three-qubit state of rank at least five is not 2-UDA, and further extend high-rank obstructions to multipartite systems. For a channel-based multipartite family, we characterize exactly when a state is (n−1)(n-1)(n−1)-UDA and show that lower-order marginals never suffice. Finally, we apply these results to the certification of genuine multipartite entanglement.