{"id":"arxiv/2610.34972","url":"https://arxiv.org/abs/2610.34972","tags":["quant-ph","math-ph"],"score":0,"title":"Membership in the cone of quantum states over time is NP-hard","domain":"quant-ph","source":"arxiv","authors":["Matt Hoogsteder-Riera"],"reviews":0,"subject":"quant-ph","summary":"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~\\cite{HoogstederCalsamigliaWinter2025}. 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$…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-26","reactions":{}}