arXiv Science⌕ Search

arXiv subjects

Matt Hoogsteder-Riera

Publications and source records attributed to Matt Hoogsteder-Riera.

5 recordsLinked to original sources

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

A state over time (stote) pairs a state $ρ$ with a channel $\mathcal{E}$ as the Hermitian, generally non-positive operator $(ρ\otimes\mathbf{1})\star J_\mathcal{E}$. We study the convex cone $\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 $2d_A^2(d_A-1)/(k+d_A-1)$ at level $k$. A complementary inner hierarchy retains all channels at each chosen pure-input direction. For $d_A\ge2$, its error is at most $2(d_A-1)\sin^2δ$, where $δ$ is the Fubini--Study covering radius; nested sets of $N$ directions give error at most $2π^2(d_A-1)N^{-1/(d_A-1)}$, independently of $d_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 $\operatorname{rank}ρ$ pure-input stotes with binary measurement channels. Finally, we compute the exact isotropic boundary and prove $\mathrm{PPT}\subsetneq\widehat{\mathcal{Q}}\cap\mathrm{PSD}\subsetneq\mathrm{PSD}$ for equal local dimensions at least two.

quant-ph↗

Membership in the cone of quantum states over time is NP-hard

A state over time (stote) pairs a state $ρ$ with a channel $\mathcal{E}$ as the Hermitian, generally non-positive operator $(ρ\otimes\mathbf{1})\star J_\mathcal{E}$. Characterizing the convex cone $\widehat{\mathcal{Q}}$ these operators generate was posed as an open problem in Hoogsteder-Riera, Calsamiglia and Winter (2026). We exhibit a linear copy of the bipartite separable cone as an exposed face of $\widehat{\mathcal{Q}}$: for output systems of the form $B = A'R$ with $A'$ a copy of the input, there is an explicit witness $W_0\in\widehat{\mathcal{Q}}^*$ and an explicit injective linear map $L$ with $σ\in \mathrm{SEP}_{+}(A{:}R)\iff L(σ)\in\widehat{\mathcal{Q}}(A{:}A'R)$. Composing with the NP-hardness of separability shows that exact membership, weak membership, and weak optimization are NP-hard for $\widehat{\mathcal{Q}}$ and its dual. A quantitative stability bound makes the weak-membership reduction valid at inverse-polynomial accuracy. Thus polynomial-time membership tests do not exist unless $\mathrm{P}=\mathrm{NP}$. Independently of this complexity assumption, Fawzi's theorem implies that $\widehat{\mathcal{Q}}(A{:}A'R)$ admits no finite semidefinite representation when $d=\dim A\ge2$, $r=\dim R\ge2$, and $d+r>5$.

quant-ph↗

Monotonicity of the Rényi channel capacity under non-signaling assisted channel simulation

We give an alternative variational proof that non-signaling correlations shared between the sender and receiver cannot increase the Rényi capacity of a classical channel. This monotonicity follows from the data-processing inequality for channel divergences established by Oufkir, Yao and Berta. Our approach works directly with the information-radius representation of the capacity. The constraints defining non-signaling boxes are linear in the box, while the Rényi capacity depends on the channel nonlinearly. We use a Legendre transform to express the capacity as an extremum over a family of affine functionals in which the channel appears linearly. Combining this method with separate arguments for the Shannon capacity and endpoint orders, we recover monotonicity at every order from zero to infinity. We then derive consequences for standard coding exponent functions: non-signaling simulation cannot increase the random-coding or sphere-packing exponent below capacity, or decrease the strong-converse exponent above capacity.

quant-ph↗

Approach to optimal quantum transport via states over time

We approach the problem of constructing a quantum analogue of the immensely fruitful classical transport cost theory of Monge from a new angle. Going back to the original motivations, by which the transport is a bilinear function of a mass distribution (without loss of generality a probability density) and a transport plan (a stochastic kernel), we explore the quantum version where the mass distribution is generalised to a density matrix, and the transport plan to a completely positive and trace preserving map. % These two data are naturally integrated into their Jordan product, which is called state over time (``stote''), and the transport cost is postulated to be a linear function of it. We explore the properties of this transport cost, as well as the optimal transport cost between two given states (simply the minimum cost over all suitable transport plans). After that, we analyse in considerable detail the case of unitary invariant cost, for which we can calculate many costs analytically. These findings suggest that our quantum transport cost is qualitatively different from Monge's classical transport.

quant-ph↗

Single-letter Chain Rule for Quantum Relative Entropy

Relative entropy is the standard measure of distinguishability in classical and quantum information theory. In the classical case, its loss under channels admits an exact chain rule, while in the quantum case only asymptotic, regularized chain rules are known. We establish new chain rules for quantum relative entropy that apply already in the single-copy regime. The first inequality can be naturally obtained via POVM decompositions, extending the point distributions in the classical chain rule to quantum ensemble partitions. The second gives a sufficient condition for the most natural extension of the classical result, which uses projectors as an analog for the classical point distributions. We additionally find a semiclassical chain rule where the point distributions are replaced with the projectors of the initial states, and, finally, we find a relation to previous works on strengthened data processing inequalities and recoverability. These results show that meaningful chain inequalities are possible already at the single-copy level, but they also highlight that tighter bounds remain to be found.

quant-ph↗