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

Institute of Physics eBooks

Quantum states

Paul Skrzypczyk, Daniel Cavalcanti

Published Mar 1, 2023• 0 citations
Publisher

Abstract

Chapter 3 addresses one of most basic problems in quantum physics, how to determine the properties of quantum states produced by an uncharacterised source. There are numerous variants of this problem, the most well-known being quantum state tomography, that is, estimating exactly which state the source is emitting. In this chapter we review this and other variants of state estimation, including the so-called quantum marginal problem. This will allow us to study various aspects of semidefinite programs, including how to obtain certificates of feasibility and the prevalent notion of a ‘witness’.

DOI
10.1088/978-0-7503-3343-6ch3

Related papers

Quantum measurements

Paul Skrzypczyk, Daniel Cavalcanti

In chapter 4, we shift focus to quantum measurements. We will first discuss the problem of estimating which measurement a given measuring device is performing. We then study quantum state discrimination, the problem of determining—by performing a measurement—which state, out of a set of possibilities, a given source is producing. We show how to gain new insight into this problem by using the key concept of semidefinite programming duality, and how the tool of complementary slackness can be used to derive optimality conditions.

Institute of Physics eBooks•Mar 1, 2023•0 citations

An estimation theoretic approach to quantum realizability problems

Thomas C. Fraser

This thesis seeks to develop a general method for solving so-called quantum realizability problems, which are questions of the following form: under which conditions does there exist a quantum state exhibiting a given collection of properties? The approach adopted by this thesis is to utilize mathematical techniques previously developed for the related problem of property estimation which is concerned with learning or estimating the properties of an unknown quantum state. Our primary result is to recognize a correspondence between (i) property values which are realized by some quantum state, and (ii) property values which are occasionally produced as estimates of a generic quantum state. Chapter 3 reviews concepts of stability and norm minimization from geometric invariant theory and non-commutative optimization theory for the purposes of characterizing the flow of a quantum state under the action of a reductive group. Chapter 4 demonstrates how the gradient of this flow, also called the moment map, can be estimated by performing a covariant quantum measurement on a large number of identical copies of the quantum state. Chapter 5 outlines the correspondence between between the realizability of a moment map value on one hand and the asymptotic likelihood it is produced as an estimate on the other hand. By appropriately composing these moment map estimation schemes, we derive necessary and sufficient conditions for the existence of a quantum state jointly realizing any finite collection of moment maps. Chapter 6 applies these insights to the quantum marginal problem and is a duplication of arXiv:2211.00685.

arXiv:2402.10902•Dec 27, 2023•9 citations

Quantifiers and witnesses for the nonclassicality of measurements and of states

Yujie Zhang, Yìlè Yīng, David Schmid

In recent work [Phys. Rev. X 16, 021050], we proposed a unified notion of nonclassicality that applies to arbitrary processes in quantum theory, including individual quantum states, measurements, and sets thereof. This notion is derived from the principle of generalized noncontextuality, but in a novel manner that applies to individual processes rather than full experiments or theories. In the present work, we develop semidefinite-programming-based certificates and witnesses for the nonclassicality of states, sources, measurements, and sets thereof. These theory-dependent methods complement theory-independent approaches based on noncontextuality inequalities. We demonstrate the framework through a variety of explicit examples.

arXiv:2504.02944•Quantum•Jul 30, 2026•9 citations

Quantum state determinability from local marginals is universally robust

Wenjun Yu, Fei Shi, Giulio Chiribella +1 more

A fundamental problem in quantum physics is to establish whether a multiparticle quantum state can be uniquely determined from its local marginals. In theory, this problem has been addressed in the exact case where the marginals are perfectly known. In practice, however, experiments only have access to finite statistics and therefore can only determine the marginals of a quantum state up to an error. In this Letter, we prove that unique determinability universally survives such local imperfections: specifically, for every uniquely determined state, we show that deviations of local marginals propagate to global states strictly bounded by a power law with exponent $α\in(0,1]$. This result induces a classification of multipartite quantum states by their power-law exponents, with linear scaling $α=1$ as the most favorable regime. We derive a necessary and sufficient criterion for linear robustness and translate it into an executable semidefinite programming certification. Applying our theory, we prove that stabilizer states are at least square-root robust and provide a complete robustness classification for the Dicke family. Finally, we exploit these results to construct a scalable two-local genuine multipartite entanglement witness, demonstrating the viability of this framework for broad practical applications.

quant-pharXiv:2604.05508•Apr 8, 2026•1 citation

Informationally incomplete quantum tomography

Yong Siah Teo, Jaroslav Řeháček, Z. Hradil

Abstract In quantum-state tomography on sources with quantum degrees of freedom of large Hilbert spaces, inference of quantum states of light for instance, a complete characterization of the quantum states for these sources is often not feasible owing to limited resources. As such, the concepts of informationally incomplete state estimation becomes important. These concepts are ideal for applications to quantum channel/ process tomography, which typically requires a much larger number of measurement settings for a full characterization of a quantum channel. Some key aspects of both quantumstate and quantum-process tomography are arranged together in the form of a tutorial review article that is catered to students and researchers who are new to the field of quantum tomography, with focus on maximum-likelihood related techniques as instructive examples to illustrate these ideas.

arXiv:1309.2906•Quantum Measurements and Quantum Metrology•Nov 12, 2013•11 citations

Quantum Typicality

Mark M. Wilde

This chapter marks the beginning of our study of the asymptotic theory of quantum information, where we develop the technical tools underpinning this theory. The intuition for it is similar to the intuition we developed in the previous chapter on typical sequences, but we will find some important differences between the classical and quantum cases. So far, there is not a single known information-processing task in quantum Shannon theory where the tools from this chapter are not helpful in proving the achievability part of a coding theorem. For the most part, we can straight-forwardly import many of the ideas from the previous chapter about typical sequences for use in the asymptotic theory of quantum information. Though, one might initially think that there are some obstacles to doing so. For example, what is the analogy of a quantum information source? Once we have established this notion, how would we determine if a state emitted from a quantum information source is a typical state? In the classical case, a simple way of determining typicality is to inspect all of the bits in the sequence. But there is a problem with this approach in the quantum domain—“looking at quantum bits” is equivalent to performing a measurement and doing so destroys delicate superpositions that we would want to preserve in any subsequent quantum information-processing task. So how can we get around the aforementioned problem and construct a useful notion of quantum typicality? Well, we should not be so destructive in determining the answer to a question when it has only two possible answers.

Cambridge University Press eBooks•Apr 18, 2013•1 citation
Chapter 3 addresses one of most basic problems in quantum physics, how to determine the properties of quantum states produced by an uncharacterised source. There are numerous variants of this problem, the most well-known being quantum state tomography, that is, estimating exactly which state the source is emitting. In this chapter we review this and other variants of state estimation, including the so-called quantum marginal problem. This will allow us to study various aspects of semidefinite programs, including how to obtain certificates of feasibility and the prevalent notion of a ‘witness’.
In chapter 4, we shift focus to quantum measurements. We will first discuss the problem of estimating which measurement a given measuring device is performing. We then study quantum state discrimination, the problem of determining—by performing a measurement—which state, out of a set of possibilities, a given source is producing. We show how to gain new insight into this problem by using the key concept of semidefinite programming duality, and how the tool of complementary slackness can be used to derive optimality conditions.
This thesis seeks to develop a general method for solving so-called quantum realizability problems, which are questions of the following form: under which conditions does there exist a quantum state exhibiting a given collection of properties? The approach adopted by this thesis is to utilize mathematical techniques previously developed for the related problem of property estimation which is concerned with learning or estimating the properties of an unknown quantum state. Our primary result is to recognize a correspondence between (i) property values which are realized by some quantum state, and (ii) property values which are occasionally produced as estimates of a generic quantum state. Chapter 3 reviews concepts of stability and norm minimization from geometric invariant theory and non-commutative optimization theory for the purposes of characterizing the flow of a quantum state under the action of a reductive group. Chapter 4 demonstrates how the gradient of this flow, also called the moment map, can be estimated by performing a covariant quantum measurement on a large number of identical copies of the quantum state. Chapter 5 outlines the correspondence between between the realizability of a moment map value on one hand and the asymptotic likelihood it is produced as an estimate on the other hand. By appropriately composing these moment map estimation schemes, we derive necessary and sufficient conditions for the existence of a quantum state jointly realizing any finite collection of moment maps. Chapter 6 applies these insights to the quantum marginal problem and is a duplication of arXiv:2211.00685.
In recent work [Phys. Rev. X 16, 021050], we proposed a unified notion of nonclassicality that applies to arbitrary processes in quantum theory, including individual quantum states, measurements, and sets thereof. This notion is derived from the principle of generalized noncontextuality, but in a novel manner that applies to individual processes rather than full experiments or theories. In the present work, we develop semidefinite-programming-based certificates and witnesses for the nonclassicality of states, sources, measurements, and sets thereof. These theory-dependent methods complement theory-independent approaches based on noncontextuality inequalities. We demonstrate the framework through a variety of explicit examples.
A fundamental problem in quantum physics is to establish whether a multiparticle quantum state can be uniquely determined from its local marginals. In theory, this problem has been addressed in the exact case where the marginals are perfectly known. In practice, however, experiments only have access to finite statistics and therefore can only determine the marginals of a quantum state up to an error. In this Letter, we prove that unique determinability universally survives such local imperfections: specifically, for every uniquely determined state, we show that deviations of local marginals propagate to global states strictly bounded by a power law with exponent α∈(0,1]α\in(0,1]α∈(0,1]. This result induces a classification of multipartite quantum states by their power-law exponents, with linear scaling α=1α=1α=1 as the most favorable regime. We derive a necessary and sufficient criterion for linear robustness and translate it into an executable semidefinite programming certification. Applying our theory, we prove that stabilizer states are at least square-root robust and provide a complete robustness classification for the Dicke family. Finally, we exploit these results to construct a scalable two-local genuine multipartite entanglement witness, demonstrating the viability of this framework for broad practical applications.
Abstract In quantum-state tomography on sources with quantum degrees of freedom of large Hilbert spaces, inference of quantum states of light for instance, a complete characterization of the quantum states for these sources is often not feasible owing to limited resources. As such, the concepts of informationally incomplete state estimation becomes important. These concepts are ideal for applications to quantum channel/ process tomography, which typically requires a much larger number of measurement settings for a full characterization of a quantum channel. Some key aspects of both quantumstate and quantum-process tomography are arranged together in the form of a tutorial review article that is catered to students and researchers who are new to the field of quantum tomography, with focus on maximum-likelihood related techniques as instructive examples to illustrate these ideas.
This chapter marks the beginning of our study of the asymptotic theory of quantum information, where we develop the technical tools underpinning this theory. The intuition for it is similar to the intuition we developed in the previous chapter on typical sequences, but we will find some important differences between the classical and quantum cases. So far, there is not a single known information-processing task in quantum Shannon theory where the tools from this chapter are not helpful in proving the achievability part of a coding theorem. For the most part, we can straight-forwardly import many of the ideas from the previous chapter about typical sequences for use in the asymptotic theory of quantum information. Though, one might initially think that there are some obstacles to doing so. For example, what is the analogy of a quantum information source? Once we have established this notion, how would we determine if a state emitted from a quantum information source is a typical state? In the classical case, a simple way of determining typicality is to inspect all of the bits in the sequence. But there is a problem with this approach in the quantum domain—“looking at quantum bits” is equivalent to performing a measurement and doing so destroys delicate superpositions that we would want to preserve in any subsequent quantum information-processing task. So how can we get around the aforementioned problem and construct a useful notion of quantum typicality? Well, we should not be so destructive in determining the answer to a question when it has only two possible answers.