The Markov Marginal Problem for Density Operators
Listen
Radio episode about this paper
Transcript
Introduction to the show: ident: Quantum Radio. Generated commentary on the latest quantum physics and condensed matter papers.
Kai: Today's paper: "The Markov Marginal Problem for Density Operators".
Mira: Local reduced density operators, viewed as quantum marginals, can be assembled into a global quantum state with a prescribed Markov structure only under specific trace conditions.
Kai: First, who's behind it and why it matters.
Title and authors: Kai: Welcome everyone. We're diving into this paper today, "The Markov Marginal Problem for Density Operators." It tackles that tricky issue of whether local pieces of a quantum state can actually be stitched back together to form a valid global state respecting some kind of Markov structure.
Mira: Indeed, it looks like the authors are focusing on what happens when you move from classical graphical models into the quantum realm, where noncommutativity complicates things. It's about finding the conditions under which local information is actually consistent with a global quantum reality.
Lev: From my side, I'm thinking about how this relates to error correction; if we were trying to infer a global state from noisy local measurements, knowing when this construction fails or succeeds is crucial for designing robust decoding schemes.
Kai: Exactly Lev. The paper zeroes in on the "quantum marginal problem," which is basically asking when those local reduced density operators can be assembled into a global quantum state with a specified Markov structure. It starts by proposing this canonical logarithmic construction, T(R), which they call the noncommutative analogue of the junction-tree formula for decomposable graphical models.
Mira: That construction, T(R), is clearly central because it's the formal way they try to build that global state from local parts, but the paper immediately flags a problem: noncommutativity can prevent this formal construction from being a normalized state with those specific marginals.
Lev: If T(R) fails to be normalized, it means the local data doesn't support any valid global density operator at all, which is a pretty hard thing to deal with in experiments.
Kai: That's exactly what they prove: the obstruction preventing T(R) from being a valid Markov completion is captured precisely by a trace condition. They show that for two overlapping marginals or for clique marginals on a chordal graph, the condition Tr(T(R)) equals one is what guarantees the existence of a quantum Markov completion.
Mira: So, they're moving away from just checking local consistency and introducing this specific trace-one condition as the actual mathematical requirement for quantum conditional independence to hold. That feels like a much more rigorous constraint than what we usually see in simpler models.
Lev: When that trace-one condition holds, the paper says the completion is not just one of many possibilities; it's unique and it's also selected by the maximum entropy principle, which is a very strong statement about how information should be distributed.
Title and authors: Kai: And this uniqueness is important because Lev mentioned error correction earlier; if there's a unique solution, you know exactly what state you are aiming for in your reconstruction process. The paper also touches on two natural one-sided reconstructions that coincide if and only if that trace condition holds, which is equivalent to the normality of a specific operator K.
Mira: That link between the trace condition and the normality of K gives us a concrete, multiplicative way to check compatibility when dealing with overlapping marginals in this noncommutative setting. It turns an abstract trace problem into something we can actually test with linear algebra tools.
Lev: Testing normality through linear algebra is much more practical for someone trying to design an experiment than solving a complex non-linear optimization problem every time. That sounds like a useful tool for hardware testing, I've got that.
Kai: Moving on to the core ideas of this paper, they introduce the global quantum information, gI(G)ρ, which is defined as a relative-entropy discrepancy between the state ρ and the logarithmic candidate T(R), including a trace correction when T(R) isn't normalized.
Mira: That global information functional serves as a kind of measure of how far an actual state ρ is from the ideal Markov reconstruction suggested by its clique and separator reductions, which is what gI(G)ρ quantifies. It compares the entropy of ρ with the entropy predicted by that chordal Markov formula derived from its local constraints.
Lev: Quantifying that discrepancy sounds like a perfect metric for assessing model fit; you can measure exactly how much information is lost or corrupted when you assume a certain graph structure is correct but it isn't.
Kai: And for clique marginals on chordal graphs, this gI(G)ρ simplifies nicely; in the two-clique case, it reduces to the conditional mutual information I(A: B C)ρ. This connects this abstract quantum information back to familiar notions of irreducible multiparty correlations.
Mira: That connection is key because it shows that these complex noncommutative problems can still be organized through known correlation measures when the graph structure is right, like a chordal one. It's showing that there's structure even in the noncommuting domain.
Lev: If this holds for chordal graphs, it suggests that we might have more tractable ways to handle quantum information flow than if we were dealing with arbitrary graphs where these formulas get much messier.
Title and authors: Kai: And the paper also characterizes quantum Markov states on chordal graphs using an entropy inequality, specifically Proposition three point nine, which states that a state ρ satisfies S(ρ) ≤ X<sub>C∈C</sub> S(ρC) − X<sub>S∈S</sub> ν(S) S(ρS), with equality if and only if ρ is quantum Markov on G.
Mira: That inequality provides a direct operational test for whether a state actually respects the quantum Markov property on that specific graph structure, which is useful because it links the abstract concept of conditional independence to concrete entropy bounds.
Lev: I wonder how this inequality translates into something we can measure directly in an experimental setup; usually, we look at correlation functions or reduced density matrices, not these global state entropy bounds.
Kai: That's a good point, Lev; the paper suggests that the global information gI(G)ρ interpolates between familiar measures; for instance, in the two-clique case, it directly relates to that conditional mutual information we just discussed.
Mira: It reinforces the idea that this paper isn't just about abstract theory; it's about finding ways to relate new quantum concepts back to established measures of correlation, which is important for building intuition.
Lev: If the global information can be tied back to something like conditional mutual information under specific graph conditions, that gives researchers a solid anchor when trying to interpret experimental results.
Kai: And finally, the paper illustrates these obstructions using Pauli expansions on three qubits and shows how local consistency doesn't automatically imply feasibility or Markov feasibility in this noncommutative setting. They demonstrate that for strictly feasible regimes, a quantum Markov completion exists if and only if the non-commuting parts of the marginals vanish, meaning epsilon delta = zero.
Mira: That result is quite telling because it shows that local consistency doesn't automatically guarantee feasibility or Markov feasibility; you can have locally consistent data that simply cannot be stitched together into a valid quantum Markov state unless those noncommuting parts disappear.
Lev: So, the real obstruction isn't just the trace condition being off by a small amount; it’s a fundamental structural requirement on the operators themselves, like those noncommuting terms needing to vanish entirely. That makes sense for hardware implementation constraints.
Title and authors: Kai: Exactly, and this leads us to Lev's point about testing feasibility; if we can use the trace condition or the normality of K as a test, we might be able to filter out physically impossible scenarios in our data collection before trying to reconstruct a global state.
Mira: The paper is really providing a precise mathematical tool, like this trace criterion and the gI(G)ρ functional, that allows us to precisely quantify when the local marginals are compatible with a desired quantum structure. It’s giving us a very clear benchmark for what success looks like in this noncommutative domain.
Lev: It's helpful because it moves the discussion from "does this look like it might work?" to "does this satisfy Tr(T(R)) = one?", which is something an AI system or a simulation could check deterministically.
Kai: So, as we wrap up our discussion of "The Markov Marginal Problem for Density Operators," the main implication is that we've found a precise condition—the trace-one condition—that tells us exactly when local quantum marginals admit a Markov completion respecting the prescribed structure.
Mira: And this means that for clique marginals on chordal graphs, if Tr(T(R)) equals one, you don't just have *a* completion; you have the unique maximum entropy one. It’s a strong statement about optimality in information theory.
Lev: For error correction, this suggests that we should focus our efforts on constructing local checks that verify this trace condition rather than trying to solve the global state reconstruction directly from scratch every time.
Kai: It's a significant piece of work because it provides the exact obstruction to classical graphical model constructions in the noncommutative setting, and Lev, for real hardware implementation, this means we have a much clearer roadmap for when we can expect our experimental data to yield a meaningful global state.
Mira: We're excited about how they connected the formal logarithmic construction T(R) with these concrete physical constraints like conditional mutual information and the relative entropy discrepancy gI(G)ρ. It ties the formalism together quite neatly.
Lev: I think this paper offers a very specific, testable condition, and that's what we need when translating high-level theory into something that can actually be run on a quantum computer or even in a lab setting.
Kai: So we leave with the understanding that checking Tr(T(R)) = one is the key to unlocking unique, maximum entropy solutions for these local marginal problems, and we look forward to seeing how this framework helps us analyze more complex quantum systems next.
The paper's summary: Kai: So, to summarize this paper simply, they're tackling the fundamental question of whether we can reliably build a full global quantum state from just looking at its small local pieces, like reduced density operators, especially when those pieces are overlapping and we want that global state to respect some kind of Markovian structure.
Mira: That's right; the main takeaway is that they found a precise mathematical condition—the trace-one condition—that determines whether this stitching process works or not in the noncommutative world. Essentially, they show that if you can satisfy this specific trace rule involving the canonical logarithmic candidate, T(R), then you have a valid quantum state completion with the required Markov properties.
Lev: I mean, it's not just about finding *a* solution; it’s about finding the *right* one among all possibilities when those local constraints are set up in a certain way. If that trace condition holds, T(R) isn't just any operator; it’s the unique maximum entropy element consistent with those marginals.
Kai: Exactly, and that uniqueness is super important for experimentalists like myself because it tells us exactly what the most likely global state should be if our local measurements are accurate. It gives us a definitive "yes" or "no" on whether a set of local data is even physically compatible with the structure we're imposing.
Mira: What I find really compelling is how they connect this abstract trace condition to something more familiar, like conditional mutual information when dealing with clique marginals on chordal graphs. That bridge makes the theory much more accessible for condensed matter theorists because it grounds the quantum formalism in known correlation measures.
Lev: From a hardware standpoint, that means we don't have to rely on massive iterative solvers every time we want to reconstruct a state; instead, we can use this trace check or even the normality of that sandwich operator K as a quick, deterministic filter to see if our local measurements are even worth trying to process.
Kai: That sounds like a huge practical advantage for developing next-generation quantum sensors or simulators where you have many overlapping measurements. It moves us from guessing to verifying compatibility with the underlying physics of the system.
Mira: The implication here is that we now have a rigorous tool to distinguish between local consistency and true global feasibility in systems governed by noncommuting observables, which is a major hurdle in this area.
Lev: I think if we can reliably check this condition, it opens up new avenues for designing quantum error correction codes tailored specifically to the graphical structure of our target system.
Kai: So the big picture here is that this paper provides a concrete roadmap for building globally consistent quantum states from locally consistent ones, provided we meet these strict trace requirements. It's a powerful tool for anyone working on state tomography or inference in quantum many-body systems.
Mira: And it really shows how deep the connection is between the geometric structure of the graph and the statistical properties of the resulting quantum state, which is something I think will be really useful across different physical models.
Lev: Moving forward, we should look at how this framework extends beyond chordal graphs to see if we can apply these trace conditions to more complex correlation structures, or maybe even see if we can use the global information functional gI(G)ρ as a universal metric for assessing model fidelity in quantum simulations.
The paper's improvements: Tom: So, to summarize the improvements suggested in this paper, they are essentially giving us better ways to handle these complex quantum reconstruction problems when things get messy. The authors propose using two different one-sided reconstructions—one based on rho B C rho A C and another based on rho A C rho B C —and they show that these two different methods actually give the same result if a specific trace condition holds.
Mira: That's a smart move because it links the abstract mathematical constraints directly to physically intuitive, one-sided reconstruction methods, which is much easier for theorists to work with than just dealing with the full global density operator. It suggests that you don't need to solve the whole system at once if you can establish that one of these specific reconstructions is valid.
Lev: If we can use this equivalence involving the normality of operator K as a check, then for experimentalists, it means we can test compatibility using simpler linear algebra tools instead of needing a full non-linear optimization routine just to see if our local data makes sense. That’s a huge reduction in computational overhead for real hardware tests.
Kai: I like that idea of using the normality of K as a proxy for Markov compatibility; that’s something I can actually work with in my experimental setup because checking operator properties on the measured density matrices is more feasible than solving high-dimensional integrals. It makes the theory immediately actionable.
Mira: Furthermore, they introduce this global information functional, gI(G)ρ, which measures the distance between our actual state and the ideal Markov candidate T(R), including a correction term when T(R) isn't normalized. This is a sophisticated metric that quantifies exactly how much information is lost or corrupted by assuming the wrong underlying graph structure for our measurements.
Lev: That loss quantification is powerful; if we can measure this gI value, we get an objective number for how good our model fit actually is, which helps us pinpoint where the structural errors in our assumptions lie within the system.
Kai: It means that when I run a simulation or a measurement sequence, instead of just getting a final result and wondering if it's right, I can calculate this gI value to see how far off my reconstructed state is from what the local constraints suggest. It gives me a quantitative error bar on the structural assumption itself.
Mira: The paper also characterizes quantum Markov states on chordal graphs using an entropy inequality; Proposition three point nine provides a direct test for whether a state respects that property based on its entropy bounds, which is very clean conceptually. This inequality shows that if the state violates this specific bound, it's not quantum Markov on that graph structure.
Lev: That entropic test is useful because it’s tied to the physical definition of conditional independence; if we can verify this inequality holds for our experimental data, we’ve confirmed the required correlation structure is present in our measured state.
Kai: So, these improvements give us a whole new toolkit: a way to check compatibility using trace conditions and operator norms, a way to quantify model fit with gI(G)ρ, and a direct entropic inequality to verify Markov properties. It’s giving us layered checks for validating quantum state reconstructions.
Mira: Exactly, it provides the theoretical backbone for making sense of complex local data by linking geometric constraints directly to measurable information quantities and concrete inequality bounds.
Lev: The limitation I see is that this whole framework relies heavily on the graph structure being well-defined, so if our system's connectivity is chaotic or changing rapidly during the measurement, these exact criteria might not apply perfectly.
Conclusion: Kai: So we've gone through "The Markov Marginal Problem for Density Operators," which basically lays out that this paper provides a rigorous way to determine when local quantum marginals are actually compatible with a global state respecting a specific Markov structure, and they found the critical trace-one condition is the deciding factor.
Mira: That's right; the core finding is that this trace condition acts as an exact obstruction for classical graphical model constructions in the noncommutative setting, meaning it’s a hard constraint to satisfy.
Lev: It’s fantastic because if we can nail down this trace-one check, it gives us a deterministic way to filter out impossible local data before we even try to build a large-scale simulation on actual hardware.
Kai: For me, the impact is that I now have a concrete mathematical benchmark—Tr(T(R)) equals one—that tells me if the state I’m trying to measure is physically realizable under my chosen graph assumptions. That’s really useful for setting up our cooling and measurement protocols.
Mira: And from a theory standpoint, it tightens the relationship between geometric structure on a chordal graph and measurable correlation functions like conditional mutual information, which makes the abstract formalism much more grounded in condensed matter physics.
Lev: For error correction, this means we can start designing parity checks that specifically verify this trace condition to ensure the logical state we're encoding is actually respecting the quantum conditional independence required by our code.
Kai: It’s exciting because this paper doesn't just confirm what we thought; it shows us precisely *why* certain local consistency checks fail and where they break down in the quantum domain.
Mira: The implications are significant for how we model complex many-body systems, showing that even with noncommuting observables, structure persists if the underlying connectivity is right.
Lev: I think this work paves the way for developing more robust inference algorithms for quantum devices by providing these explicit compatibility tests instead of relying on heuristics.
Kai: We're really looking forward to seeing how this framework helps us analyze even more intricate systems next, perhaps moving beyond chordal graphs or applying these concepts to continuous variable systems.
University of Copenhagen · Universitat Pompeu Fabra
quant-ph, math-ph, math.MP, math.PR
Submitted: 2026-05-19
Updated: 2026-10-01
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Importance score: 81/100
The gist: Local reduced density operators, viewed as quantum marginals, can be assembled into a global quantum state with a prescribed Markov structure only under specific trace conditions.
Key concepts
- Quantum Marginal Problem
- This problem asks whether a set of locally consistent quantum marginals can be completed into a global state that respects a specified quantum Markov property. The paper determines the precise conditions under which such a completion exists.
- Trace Condition (Tr(T(R)) = 1)
- This is the crucial condition for successful reconstruction. It ensures that the formal logarithmic construction, T(R), is a valid density operator and satisfies the required Markov properties. If this trace-one condition fails, no such completion exists.
- Logarithmic Construction (T(R))
- This is a key candidate operator for the global state, acting as a noncommutative version of junction-tree formulas. It is defined using the logarithms of local marginals and serves as the benchmark against which other completions are compared.
- Global Information (gI(G)ρ)
- This quantity measures the discrepancy between an actual quantum state ρ and its canonical logarithmic candidate T(R). It quantifies how far a given state is from being a Markov completion, linking local data to global structure.
Terminology
Summary
Local reduced density operators, viewed as quantum marginals, can be assembled into a global quantum state with a prescribed Markov structure only under specific trace conditions. This work addresses the quantum marginal problem,
which seeks to determine when locally consistent marginals admit a completion that satisfies a specified quantum Markov property. The central finding is that the formal logarithmic construction for this completion is a genuine density operator and satisfies the required properties precisely when a trace-one condition is met, providing an exact obstruction to classical graphical model constructions in the noncommutative setting.
The Core Obstruction: The Trace Condition
The paper establishes that the obstruction preventing the formal logarithmic reconstruction from being a valid Markov completion is captured exactly by a trace condition. For two overlapping marginals, this condition is stated as: Tr(T(R)) = 1.
This trace-one condition is equivalent to the existence of a quantum conditionally independent completion, and when it holds, the completion is unique and equal to the candidate operator T(R). Furthermore, for clique marginals on a chordal graph, this trace-one condition is equivalent to the existence of a quantum Markov completion with respect to the graph. When these conditions are satisfied, T(R) is not only a valid density operator and Markov completion but also the unique maximum entropy element among all completions with the prescribed clique marginals.
The Logarithmic Construction and Divergence Identity
The central object is the canonical logarithmic operator T(R), which serves as the noncommutative analogue of the junction-tree formula for decomposable graphical models. For two overlapping marginals, it is defined as: T(R) = exp[log ρA∪C + log ρB∪C − log ρC].
The paper introduces a guiding quantity, the global quantum information gI(G)ρ, which is shown to be a relative-entropy discrepancy from ρ to the logarithmic candidate, with a trace correction when the candidate is not normalized.
Specifically, for clique marginals on chordal graphs G, gI(G)ρ measures this defect. The key variational identity linking the divergence of any completion ω to T(R) is: D(ω∥T(R)) + 1 − Tr(T(R)) = I(A: B C)ω + ∆R(ω).
Characterization of Quantum Markov States on Chordal Graphs
For clique marginals on a chordal graph G, the quantum Markov property is characterized by an entropy inequality. Proposition 3.9 states that every state ρ satisfies: S(ρ) ≤ XC∈C S(ρC) − XS∈S ν(S) S(ρS),
with equality if and only if ρ is quantum Markov on G.
The global information gI(G)ρ interpolates between familiar measures; for the two-clique case, it reduces to the conditional mutual information I(A: B C)ρ. This quantity organizes prescribed local data through the cliques of a chordal graph, connecting to notions of irreducible multiparty correlations.
Conditional Reconstruction and Maximum Entropy
The paper explores alternative reconstructions of joint density operators that are not necessarily equal in the noncommutative case. It introduces two natural one-sided reconstructions: ρB C ⋆ ρA∪C
and ρA C ⋆ ρB∪C.
These two coincide if and only if the trace condition holds, which is equivalent to the normality of a specific operator K: K = ρ1/2 A∪C ρ−1/2 C ρ1/2 B∪C.
When this condition is met, the two reconstructions agree, and they are equal to T(R), meaning T(R) = KK∗ = K∗K.
This establishes a concrete multiplicative counterpart to the logarithmic trace criterion.
Noncommutative Obstructions Illustrated by Pauli Examples
The obstructions are illustrated through Pauli expansions on three qubits. The examples separate several properties that coincide in the classical case: local consistency of overlapping marginals,
feasibility,
Markov feasibility,
and maximum entropy completion.
For instance, Example 4.3 demonstrates that local consistency does not imply feasibility when parameters satisfy certain conditions, and the obstruction to Markov feasibility is shown by demonstrating that for strictly feasible regimes, a quantum Markov completion exists if and only if the non-commuting parts of the marginals vanish (i.e., εδ = 0). This shows that local consistency need not imply feasibility; feasibility need not imply Markov feasibility; and the maximum entropy completion need not be Markov.
The Global Information as Relative Entropy
Finally, the paper proves that for any feasible family of prescribed marginals R, the global information gI(G)ρ is precisely the relative entropy from the state to its canonical logarithmic candidate: "gI(G)ρ = D(ρ∥T(R)) + 1 − Tr(T(R)).
Improvements for AI systems
Based on the scientific paper, here are specific improvements that can be made to AI systems, categorized by the capability they enable:
) 1. Enhance Quantum State Inference and Reconstruction (Quantum Marginal Problem Solver)
The core contribution of this paper is providing a rigorous framework for reconstructing a global quantum state from local, overlapping marginals under a prescribed Markov structure.
-
Specific Improvement: Implement an algorithm based on the trace condition, specifically checking if the trace of the canonical logarithmic candidate operator, Tr(T(R)), equals 1.
-
Improved AI Capability: The system can determine whether a set of locally consistent reduced density operators (quantum marginals) are compatible with a global quantum state that respects a specific graphical Markov structure (e.g., chordal graphs). If the trace condition fails, the system can definitively output that no such completion exists, distinguishing between local consistency and global feasibility.
) 2. Develop Quantum Graphical Model Inference Engines
The paper provides an exact quantum analogue to classical decomposable graphical models (junction-tree formula) for clique marginals on chordal graphs.
-
Specific Improvement: Integrate the trace criterion into a belief propagation or junction-tree algorithm. The system should use the operator norm/trace condition as a decisive termination or validation step rather than relying solely on local consistency checks.
-
Improved AI Capability: The system can perform exact inference in quantum graphical models where noncommutativity is present, ensuring that the inferred global state respects both the prescribed marginals and the required Markov properties (quantum conditional independence).
) 3. Implement Maximum Entropy State Optimization
The paper establishes a dual characterization for the maximum entropy completion: its logarithm must lie in the linear span of local constraint operators.
-
Specific Improvement: Design an optimization routine that seeks a density operator whose logarithm is in the specified affine space defined by clique and separator marginals, rather than just minimizing free energy subject to constraints.
-
Improved AI Capability: The system can find the
least biased
or mostuninformative
quantum state consistent with local information, providing a principled way to choose between multiple feasible global states when ambiguity exists.
) 4. Perform Quantum Conditional Independence Testing
The paper proves that for strictly positive density operators, quantum conditional independence satisfies the intersection property (Q5).
-
Specific Improvement: Develop a dedicated subroutine to test whether two conditional independence statements, A ⊥⊥Q B (C ∪ D) and A ⊥⊥Q D (B ∪ C), imply the joint statement A ⊥⊥Q (B ∪ D) C. This test should utilize the divergence identity derived in Proposition A.6.
-
Improved AI Capability: The system can rigorously verify complex quantum conditional independence structures, ensuring that its inferred causal or probabilistic relationships are consistent across different groupings of observed variables, which is critical for robust reasoning in complex quantum systems (like multi-qubit processors).
) 5. Quantify Global Information Defect
The paper introduces the global information functional, gI(G)ρ, as a relative-entropy discrepancy between the state and its clique-based logarithmic candidate.
-
Specific Improvement: Integrate this functional into a loss function for model validation. The system should calculate gI(G)ρ to quantify how far the actual data is from the ideal Markov reconstruction suggested by the local marginals.
-
Improved AI Capability: The system can assess the
model fit
of a set of local observations against a specific graph structure, providing a quantitative measure of structural error (i.e., how much information is lost or corrupted by assuming the wrong underlying connectivity).
) 6. Utilize Noncommutative Geometric Tools for State Comparison
The paper provides tools like the sandwich operator K and the trace condition as multiplicative counterparts to classical correlation measures.
-
Specific Improvement: Use the normality of the operator K (as derived in Proposition 3.4) as a direct, computationally feasible proxy for Markov compatibility when dealing with two overlapping marginals.
-
Improved AI Capability: For systems modeled by two overlapping subsystems, the system can use linear algebra properties (normality testing) on constructed operators to quickly decide if the local data admits a unique and well-behaved quantum Markov completion without needing to solve a full non-linear optimization problem.
Sources
- A sufficient family of necessary inequalities for the compatibility of quantum marginals
- Entropy scaling law and the quantum marginal problem: simplification and generalization
- Quantum marginal problem and representations of the symmetric group
Related papers
- Reconquering Bell sampling on qudits: stabilizer learning and testing, quantum pseudorandomness bounds, and more
- Encrypted clones can leak: Classification of informative subsets in Quantum Encrypted Cloning
- Polynomial-time classical and quantum simulation of quantum impurity models
- Theory of quantum-enhanced interferometry with general Markovian light sources
- A convergent hierarchy of spectral gap certificates for qubit Hamiltonians
- Universal Bound and Phase Transition in Many-Body Fermionic Non-Gaussianity