A witness framework certifies when a unitary cannot be realized by a prescribed quantum circuit architecture, with SDP and LP relaxations and analytical Clifford bounds.
A complete hierarchy for the pure state marginal problem in quantum mechanics
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
Clarifying the relation between the whole and its parts is crucial for many problems in science. In quantum mechanics, this question manifests itself in the quantum marginal problem, which asks whether there is a global pure quantum state for some given marginals. This problem arises in many contexts, ranging from quantum chemistry to entanglement theory and quantum error correcting codes. In this paper, we prove a correspondence of the marginal problem to the separability problem. Based on this, we describe a sequence of semidefinite programs which can decide whether some given marginals are compatible with some pure global quantum state. As an application, we prove that the existence of multiparticle absolutely maximally entangled states for a given dimension is equivalent to the separability of an explicitly given two-party quantum state. Finally, we show that the existence of quantum codes with given parameters can also be interpreted as a marginal problem, hence, our complete hierarchy can also be used.
citation-role summary
citation-polarity summary
fields
quant-ph 1years
2026 1verdicts
CONDITIONAL 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
Witnessing the architecture of quantum circuits
A witness framework certifies when a unitary cannot be realized by a prescribed quantum circuit architecture, with SDP and LP relaxations and analytical Clifford bounds.