betaFeedback

WorksPhysics and Astronomy

The cone of states over time: exact tests and convergent two-sided hierarchies

Abstract

A state over time (stote) pairs a state ρρ with a channel E\mathcal{E} as the Hermitian, generally non-positive operator (ρ⊗1)⋆JE(ρ\otimes\mathbf{1})\star J_\mathcal{E}. We study the convex cone Q^\widehat{\mathcal{Q}} generated by these operators. Our main result is a convergent outer semidefinite hierarchy with an explicit trace-norm Hausdorff bound on its trace-one slices. Specializing constrained symmetric-extension theory to the input–channel representation, we show that Bose-extension rounding preserves the channel marginal constraint and gives error at most 2dA2(dA−1)/(k+dA−1)2d_A^2(d_A-1)/(k+d_A-1) at level kk. A complementary inner hierarchy retains all channels at each chosen pure-input direction. For dA≥2d_A\ge2, its error is at most 2(dA−1)sin⁡2δ2(d_A-1)\sin^2δ, where δδ is the Fubini–Study covering radius; nested sets of NN directions give error at most 2π2(dA−1)N−1/(dA−1)2π^2(d_A-1)N^{-1/(d_A-1)}, independently of dBd_B. These bounds provide explicit size–accuracy guarantees and certified support-value bounds, without guaranteeing finite termination for exact boundary membership. For binary classical outputs, we obtain an exact SDP membership test, including indefinite output blocks and mixtures that are not single stotes. At faithful marginal the test reduces to a scalar inequality; every trace-one member of this sector with input marginal ρρ has a constructive realization using at most rank⁡ρ\operatorname{rank}ρ pure-input stotes with binary measurement channels. Finally, we compute the exact isotropic boundary and prove PPT⊊Q^∩PSD⊊PSD\mathrm{PPT}\subsetneq\widehat{\mathcal{Q}}\cap\mathrm{PSD}\subsetneq\mathrm{PSD} for equal local dimensions at least two.

Introduction

States over time and cone membership

Classical probability has no difficulty treating “the state of a system at two times” as a single object: a joint distribution π(x,y)\pi(x,y) with prescribed time-marginals, factorizing as π(x,y)=p(x) T(y∣x)\pi(x,y)=p(x)\,T(y|x) into an initial distribution and a stochastic map. The set of such couplings, entrywise-nonnegative matrices with fixed marginals, is the feasible set of optimal transport [Vil09], and its simple convex geometry (a polytope, characterized by nonnegativity) is what makes classical transport a linear program.

Quantum temporal correlations need not admit a density-operator representation, as the pseudo-density-matrix construction of Fitzsimons, Jones and Vedral [18] shows. Horsman, Heunen, Pusey, Barrett and Spekkens [32] proved a no-go theorem for a binary operation on operators satisfying Hermiticity, compatibility with probabilistic mixing, the correct classical limit, the correct single-time marginals, and associative composition. The no-go result was circumvented later by Fullwood and Parzygnat [20] who bypass the obstruction by restricting the assignment to a domain adapted to the state–channel data. Following this work and the causally neutral formulation of quantum Bayesian inference of Leifer and Spekkens [39], we use a state over time (stote) to encode an initial state and a channel as a Hermitian, generally non-positive operator on HA⊗HB\mathcal{H}_A \otimes\mathcal{H}_B. Specifically, we use the Jordan-product prescription

Q=(ρ⊗1B)⋆JE,X⋆Y=12(XY+YX),(1)Q=(\rho\otimes\mathbf{1}_B)\star J_{\mathcal{E}},\qquad X\star Y=\frac{1}{2}(XY+YX), \tag*{(1)}

with JEJ_{\mathcal{E}} the Jamiołkowski operator [34, 11] of the channel E:B(HA)→B(HB)\mathcal{E}:\mathcal{B}(\mathcal{H}_A)\to\mathcal{B}(\mathcal{H}_B), proposed in this form by Fullwood and Parzygnat [20], characterized axiomatically by [20 PF23], and shown by Lie and Ng [40] to be the quantum state over time under natural operational axioms. Its diagonal entries in local measurement bases are the real parts of the corresponding two-time Kirkwood–Dirac quasiprobabilities [36, 15 LBL+23]. We study the convex cone generated by all such operators, allowing nonnegative sums rather than only a single state–channel pair:

Q^(HA:HB)=cone⁡{(ρ⊗1)⋆J: ρ a state, J a channel Jamiołkowski matrix},(2)\widehat{\mathcal{Q}}(\mathcal{H}_A:\mathcal{H}_B)=\operatorname{cone}\{(\rho\otimes\mathbf{1})\star J:\ \rho\ \text{a state},\ J\ \text{a channel Jamiołkowski matrix}\}, \tag*{(2)}

and its dual cone Q^∗\widehat{\mathcal{Q}}^*. Their characterization was posed as an open problem in the quantum-transport framework of Hoogsteder-Riera, Calsamiglia and Winter [24]. At trace one, cone membership asks whether an operator is a convex mixture of stotes, not necessarily a single stote. The latter compatibility problem already has a spectral characterization [SP25]; the distinction is essential here. Related compatibility questions arise in quantum Bayesian inference and retrodiction [PF23, PB23], the statistics of incompatible observables [LBL+23, ABD+24], temporal correlations and quantum causal inference [18 RAV+15, 19], and quantum optimal transport [24, 21, 13].

General membership in Q^\widehat{\mathcal{Q}} is NP-hard, and in the dimensions covered by the known reduction the cone has no finite semidefinite representation [25]. These results motivate the questions studied here: which structural descriptions remain exact, which special cases admit complete membership tests, and how can the full cone be approximated from both sides? Our main result is a convergent outer semidefinite hierarchy with an explicit approximation rate, complemented by finite-input inner approximations and exact membership tests in special cases.

Main results

Throughout, B\mathcal{B} denotes the trace-one base of Q^\widehat{\mathcal{Q}}, h(K)=max⁡Q∈B⟨Q,K⟩h(K)=\max_{Q\in\mathcal{B}}\langle Q,K\rangle its support function, and dA,dBd_A,d_B the local dimensions; formal statements appear in the body.

The outer hierarchy is the main result, complemented by the inner hierarchy and the exact structural and optimization results below.

  • Outer hierarchy (Section § 3.1). We specialize constrained symmetric-extension methods [16, 5] to construct closed SDP-representable cones Q^k↓Q^\widehat{\mathcal{Q}}_k\downarrow\widehat{\mathcal{Q}}, using Bose-symmetric extensions with a channel marginal constraint and optional PPT constraints (Theorem 3.1). The existence and qualitative convergence of such relaxations follow from the general theory; our main contribution here is their explicit stote formulation and the trace-norm Hausdorff bound of Theorem 3.3,

dH(Q^k∩{Tr⁡=1},B)≤2dA2(dA−1)k+dA−1.(3)d_H\left(\widehat{\mathcal{Q}}_k\cap\{\operatorname{Tr}=1\},\mathcal{B}\right)\leq\frac{2d_A^2(d_A-1)}{k+d_A-1}. \tag*{(3)}

The quantitative proof specializes the Bose-extension rounding formula of [43 Chil11], preserving the channel marginal constraint pointwise and controlling the error after the stote map. Every nonmember is excluded at a finite outer level; for a trace-one nonmember at a known positive distance from B\mathcal{B}, the bound gives an explicit sufficient level. Permutation invariance alone also gives convergence, with an O(k−1/2)O(k^{-1/2}) bound at fixed dimensions from constrained de Finetti theory [5]; Bose support gives the displayed O(1/k)O(1/k) bound independent of dBd_B (Remark 3.4).

As a secondary result, we correct an unjustified quantifier exchange in the completeness proof of [16 Section V, between Eqs. (29) and (30)]. The compactness and diagonal-extraction argument in Step 2 of the proof of Theorem 3.1 supplies the missing consistent family needed for the infinite de Finetti theorem. This repairs the proof without changing its conclusion; Remark 3.2 explains the gap and its relation to later finite de Finetti proofs. Example B.1 in Appendix § 8 gives PPT-free certificates with internally consistent finite marginals whose maximal extension levels depend on the candidate, and exhibits their consistent infinite limit. The paragraph following the example shows that separately chosen PPT extensions can also be incompatible.

  • Inner hierarchy (Section § 3.3). We discretize only the pure inputs, retaining the full channel set at each chosen direction. The resulting closed SDP-representable cones satisfy Q^(m)⊆Q^(m+1)⊆Q^\widehat{\mathcal{Q}}^{(m)}\subseteq\widehat{\mathcal{Q}}^{(m+1)}\subseteq\widehat{\mathcal{Q}} and ⋃mQ^(m)=Q^\bigcup_m\widehat{\mathcal{Q}}^{(m)}=\widehat{\mathcal{Q}} (Corollary 3.8). For dA≥2d_A\geq2, Theorem 3.6 constructs nested sets of NmN_m directions with Fubini–Study covering radius δm\delta_m such that

dH(Q^(m)∩{Tr⁡=1},B)≤2(dA−1)sin⁡2δm≤2π2(dA−1)Nm−1/(dA−1).(4)d_H\left(\widehat{\mathcal{Q}}^{(m)}\cap\{\operatorname{Tr}=1\},\mathcal{B}\right)\leq2(d_A-1)\sin^2\delta_m\leq2\pi^2(d_A-1)N_m^{-1/(d_A-1)}. \tag*{(4)}

Thus Nm≥⌈[2π2(dA−1)/η]dA−1⌉N_m\geq\left\lceil\left[2\pi^2(d_A-1)/\eta\right]^{d_A-1}\right\rceil suffices for error η>0\eta>0, using NmN_m PSD blocks of size dAdBd_Ad_B (Remark 3.9). The error bound and sufficient number of directions are independent of dBd_B. This is a sufficient size, not an optimality claim. Together the two hierarchies give certified support-value bounds and one-sided membership certificates (Remark 3.10); exact inner membership need not occur at a finite level for boundary points (Remark 3.11).

  • Exact isotropic boundary and strict cone inclusions. For equal local dimensions d≥2d \ge2, we prove PPT⊊Q^∩PSD⊊PSD\mathrm{PPT} \subsetneq\widehat{\mathcal{Q}} \cap\mathrm{PSD} \subsetneq\mathrm{PSD} with explicit witnesses for both strict inclusions (Corollary 3.15). A general twirling reduction (Proposition 3.12) reduces invariant membership to support values in the commutant. Its isotropic application gives the exact boundary, with maximal singlet fraction Fmax⁡(d)=1d(1+d−14)F_{\max}(d) = \frac{1}{d}\left(1+\frac{d-1}{4}\right) for 2≤d≤52 \le d \le5 and d−1/d\sqrt{d}-1/d beyond (Theorem 3.14), and supplies the required witnesses.

  • Exact membership tests (§ 2.2). We recall the known single-stote test at faithful input marginal and the inclusion PPT⊆Q^\mathrm{PPT} \subseteq\widehat{\mathcal{Q}} [SP25] as Theorem 2.4. Theorem 2.8 instead characterizes convex-cone membership for binary classical outputs by an exact SDP, including indefinite output blocks and mixtures that are not single stotes. At faithful marginal, its test reduces to a scalar inequality. For every trace-one member with input marginal ρ\rho, the proof constructs a realization using at most rank⁡ρ\operatorname{rank}\rho pure-input stotes with binary measurement channels. Remark 2.9 gives a linear-algebra test for recognizing this sector without a prescribed output basis.

Notation and preliminaries

We write S(H)\mathcal{S}(\mathcal{H}) for the density operators on H\mathcal{H}, PSD\mathrm{PSD} for the positive semidefinite cone, and SEP\mathrm{SEP} for the cone generated by positive product operators on HA⊗HB\mathcal{H}_A \otimes\mathcal{H}_B.

We follow [24]. All spaces are finite-dimensional, dA=dim⁡HAd_A = \dim\mathcal{H}_A, dB=dim⁡HBd_B = \dim\mathcal{H}_B, N=dAdBN = d_A d_B. The Choi matrix [11] of a CP map E:B(HA)→B(HB)\mathcal{E} : \mathcal{B}(\mathcal{H}_A) \to\mathcal{B}(\mathcal{H}_B) is CE=∑ij∣i⟩⟨j∣⊗E(∣i⟩⟨j∣)⪰0C_{\mathcal{E}} = \sum_{ij} |i\rangle\langle j| \otimes\mathcal{E}(|i\rangle\langle j|) \succeq0, with trace preservation ⟺Tr⁡BCE=1A\Longleftrightarrow\operatorname{Tr}_B C_{\mathcal{E}} = 1_A; the Jamiołkowski matrix [34] is JE=CETAJ_{\mathcal{E}} = C_{\mathcal{E}}^{T_A} (TAT_A = partial transpose on AA in the computational basis), and J=J(HA→HB)\mathcal{J} = \mathcal{J}(\mathcal{H}_A \to\mathcal{H}_B) denotes the (convex, spectrahedral [BPT13]) set of Jamiołkowski matrices of channels,

J={C~TA:C~⪰0, Tr⁡B[C~]=1A}.\mathcal{J} = \{\widetilde{C}^{T_A} : \widetilde{C} \succeq0,\ \operatorname{Tr}_B[\widetilde{C}] = 1_A\}.

The stote of (ρ,E)(\rho,\mathcal{E}) is Q=(ρ⊗1B)⋆JEQ = (\rho\otimes1_B) \star J_{\mathcal{E}}; it satisfies Tr⁡B[Q]=ρ\operatorname{Tr}_B[Q] = \rho, Tr⁡A[Q]=E(ρ)\operatorname{Tr}_A[Q] = \mathcal{E}(\rho), Tr⁡[Q]=1\operatorname{Tr}[Q] = 1. We write

Q^=cone⁡{(ρ⊗1)⋆J:ρ∈S(HA), J∈J},B=conv⁡{(ρ⊗1)⋆J}∩{Tr⁡=1},(5)\widehat{\mathcal{Q}} = \operatorname{cone}\{(\rho\otimes1) \star J : \rho\in\mathcal{S}(\mathcal{H}_A),\ J \in\mathcal{J}\},\qquad\mathcal{B} = \operatorname{conv}\{(\rho\otimes1) \star J\} \cap\{\operatorname{Tr} = 1\}, \tag*{(5)}

φρ(X):=(ρ⊗1)⋆X\varphi_\rho(X) := (\rho\otimes1) \star X, and use two elementary facts throughout: φρ\varphi_\rho is self-adjoint for the Hilbert–Schmidt inner product, and for faithful ρ\rho it is invertible with

φρ−1(ω)=2∫0∞(e−tρ⊗1B)ω(e−tρ⊗1B) dt.(6)\varphi_\rho^{-1}(\omega) = 2 \int_0^\infty(e^{-t\rho} \otimes1_B)\omega(e^{-t\rho} \otimes1_B)\,dt. \tag*{(6)}

This is the inverse of a Lyapunov/Sylvester equation (cf. [6 Ch. VII], [27 Ch. 4]; eq. (2.11) of [24]).

References

  1. [3]Ingemar Bengtsson and Karol Życzkowski. Geometry of Quantum States: An Introduction to Quantum Entanglement, 2nd edition. Cambridge University Press, 2017.
  2. [4]Charles H. Bennett, David P. DiVincenzo, John A. Smolin, and William K. Wootters. “Mixed-state entanglement and quantum error correction”. Phys. Rev. A 54, 3824–3851 (1996).DOI
  3. [5]Mario Berta, Francesco Borderi, Omar Fawzi, and Volkher B. Scholz. “Semidefinite programming hierarchies for constrained bilinear optimization”. Math. Program. 194, 781–829 (2022).DOI
  4. [6]Rajendra Bhatia. Matrix Analysis, volume 169 of Graduate Texts in Mathematics. Springer, 1997.
  5. [8]Augustin-Louis Cauchy. “Sur l’équation à l’aide de laquelle on détermine les inégalités séculaires des mouvements des planètes”. Exercices de Mathématiques 4 (1829). Reprinted in Œuvres Complètes, Série 2, Tome 9, pp. 174–195.
  6. [9]Carlton M. Caves, Christopher A. Fuchs, and Rüdiger Schack. “Unknown quantum states: The quantum de Finetti representation”. J. Math. Phys. 43, 4537–4559 (2002). Erratum: J. Math. Phys. 49, 019902 (2008).DOI
  7. [10]Giulio Chiribella. “On quantum estimation, quantum cloning and finite quantum de Finetti theorems”. In Theory of Quantum Computation, Communication, and Cryptography, Lecture Notes in Computer Science, volume 6519, pp. 9–25. Springer, 2011. arXiv:1010.1875.DOI
  8. [11]Man-Duen Choi. “Completely positive linear maps on complex matrices”. Linear Algebra Appl. 10(3), 285–290 (1975).DOI
  9. [12]Matthias Christandl, Robert König, Graeme Mitchison, and Renato Renner. “One-and-a-half quantum de Finetti theorems”. Commun. Math. Phys. 273, 473–498 (2007).DOI
  10. [13]Giacomo De Palma and Dario Trevisan. “Quantum optimal transport with quantum channels”. Ann. Henri Poincaré 22, 3199–3234 (2021).DOI
  11. [14]Robert H. Dicke. “Coherence in spontaneous radiation processes”. Phys. Rev. 93, 99–110 (1954).DOI
  12. [15]Paul A. M. Dirac. “On the analogy between classical and quantum mechanics”. Rev. Mod. Phys. 17, 195–199 (1945).DOI
  13. [16]Andrew C. Doherty, Pablo A. Parrilo, and Federico M. Spedalieri. “Complete family of separability criteria”. Phys. Rev. A 69, 022308 (2004).DOI
  14. [17]T. Eggeling, D. Schlingemann, and R. F. Werner. “Semicausal operations are semilocalizable”. Europhys. Lett. 57, 782–788 (2002).DOI
  15. [18]Joseph F. Fitzsimons, Jonathan A. Jones, and Vlatko Vedral. “Quantum correlations which imply causation”. Sci. Rep. 5, 18281 (2015).DOI
  16. [19]James Fullwood. “Quantum dynamics as a pseudo-density matrix”. Quantum 9, 1719 (2025).DOI
  17. [20]James Fullwood and Arthur J. Parzygnat. “On quantum states over time”. Proc. R. Soc. A 478(2264), 20220104 (2022).DOI
  18. [21]François Golse, Clément Mouhot, and Thierry Paul. “On the mean field and classical limits of quantum mechanics”. Commun. Math. Phys. 343, 165–205 (2016).DOI
  19. [22]Teofilo F. Gonzalez. “Clustering to minimize the maximum intercluster distance”. Theoret. Comput. Sci. 38, 293–306 (1985).DOI
  20. [23]Leonid Gurvits and Howard Barnum. “Largest separable balls around the maximally mixed bipartite quantum state”. Phys. Rev. A 66, 062311 (2002).DOI
  21. [24]Matt Hoogsteder-Riera, John Calsamiglia, and Andreas Winter. “Approach to optimal quantum transport via states over time”. Quantum 10, 2236 (2026). arXiv:2504.04856.
  22. [25]Matt Hoogsteder-Riera. “Membership in the cone of quantum states over time is NP-hard”. arXiv:2610.34972 [quant-ph] (2026).
  23. [26]Alfred Horn. “Doubly stochastic matrices and the diagonal of a rotation matrix”. Amer. J. Math. 76(3), 620–630 (1954).DOI
  24. [27]Roger A. Horn and Charles R. Johnson. Topics in Matrix Analysis. Cambridge University Press, 1991.DOI
  25. [28]Roger A. Horn and Charles R. Johnson. Matrix Analysis. Cambridge University Press, 2nd edition, 2013.
  26. [29]Michał Horodecki and Paweł Horodecki. “Reduction criterion of separability and limits for a class of distillation protocols”. Phys. Rev. A 59, 4206–4216 (1999).
  27. [32]Dominic Horsman, Chris Heunen, Matthew F. Pusey, Jonathan Barrett, and Robert W. Spekkens. “Can a quantum state over time resemble a quantum state at a single time?”. Proc. R. Soc. A 473 (2205), 20170395 (2017).
  28. [34]Andrzej Jamiołkowski. “Linear transformations which preserve trace and positive semidefiniteness of operators”. Rep. Math. Phys. 3(4), 275–278 (1972).DOI
  29. [35]Fernando Granha Jeronimo, Pei Wu, and Haochen Xu. “Optimal Quantum de Finetti Theorems via Argmax Rounding”. arXiv:2608.02590 (2026).arxiv.org/abs/2608.02590
  30. [36]John G. Kirkwood. “Quantum statistics of almost classical assemblies”. Phys. Rev. 44, 31–37 (1933).
  31. [37]Gereon Koßmann and Julius A. Zeiss. “Fixed points in de Finetti hierarchies”. arXiv:2607.23689 (2026).arxiv.org/abs/2607.23689
  32. [38]Karl Kraus. States, Effects, and Operations: Fundamental Notions of Quantum Theory, volume 190 of Lecture Notes in Physics. Springer, 1983.
  33. [39]Matthew S. Leifer and Robert W. Spekkens. “Towards a formulation of quantum theory as a causally neutral theory of Bayesian inference”. Phys. Rev. A 88, 052130 (2013).DOI
  34. [40]Seok Hyung Lie and Nelly H. Y. Ng. “Quantum state over time is unique”. Phys. Rev. Research 6, 033144 (2024).DOI
  35. [41]Robin Lorenz, Eric Brunner, and Marcello Benedetti. “Towards unsupervised representation learning for quantum data: quantum models with inference and generation”. arXiv:2609.00372 (2026).arxiv.org/abs/2609.00372
  36. [43]Miguel Navascués, Masaki Owari, and Martin B. Plenio. “Power of symmetric extensions for entanglement detection”. Phys. Rev. A 80, 052306 (2009). arXiv:0906.2731.DOI
  37. [44]Rafael I. Nepomechie, Francesco Ravanini, and David Raveh. “Spin-s Dicke states and their preparation”. Adv. Quantum Technol. 7, 2400057 (2024).DOI
  38. [62][Wer89] Reinhard F. Werner. “Quantum states with Einstein–Podolsky–Rosen correlations admitting a hidden-variable model”. Phys. Rev. A 40, 4277–4281 (1989).pubmed.ncbi.nlm.nih.gov/9902666
  39. [63][WJD07] Howard M. Wiseman, Steve J. Jones, and Andrew C. Doherty. “Steering, entanglement, nonlocality, and the Einstein–Podolsky–Rosen paradox”. Phys. Rev. Lett. 98, 140402 (2007).pubmed.ncbi.nlm.nih.gov/17501251
  40. [64][ZKFB25] Julius A. Zeiss, Gereon Koßmann, Omar Fawzi, and Mario Berta. “Approximating fixed size quantum correlations in polynomial time”. arXiv:2507.12302 (2025).arxiv.org/abs/2507.12302
  41. [65][ZKSP26] Julius A. Zeiss, Gereon Koßmann, René Schwonnek, and Martin Plávala. “Finite de Finetti for convex bodies and Polynomial Optimization”. arXiv:2601.15184 (2026).arxiv.org/abs/2601.15184

Paper details

vlnc:W_2rm4b384
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

LLM assistance

View statement
Looking for related papers…
Contents