Extensible causality and process purification

Unsolved ID op_a9d8fc135ea71ca1 Last edited 4 October 2026
Edit

Problem

Is every finite-dimensional extensibly causal process matrix purifiable? Call an \(N\)-laboratory process matrix \(W\) extensibly causal if \(W\otimes\rho_R\) generates only causal correlations for every ancillary input system \(R\), every joint ancillary state \(\rho_R\), and every choice of local instruments. Call \(W\) purifiable if there exist auxiliary global past and future systems, a fixed pure state on the auxiliary past, and a pure process \(S\) such that inserting the fixed state into \(S\) and discarding the auxiliary future yields \(W\). If \(\mathrm{EC}_N\) and \(\mathrm{Pur}_N\) denote the corresponding classes, the question is whether

\begin{equation} \mathrm{EC}_N\subseteq\mathrm{Pur}_N \tag{1} \end{equation}

holds for every \(N\) and every choice of finite local dimensions. In particular, does the inclusion in Eq. (1) hold for two laboratories?

Source

Araújo, Feix, Navascués, and Brukner explicitly identify the possible inclusion of extensibly causal processes in the purifiable class as open [AFN+17].

Progress

Reports do not certify correctness or automatically change the problem's status. Progress policy.

  • Extensible causality rules out activation of noncausal correlations by entangled ancillary inputs. Ordinary causality is insufficient: there are causal processes that become noncausal after such an extension [OG16].

  • Necessary algebraic conditions for purifiability exclude several process matrices that violate causal inequalities, but remain inconclusive for the noisy processes that motivated Eq. (1) [AFN+17].

  • For two laboratories, every purifiable process is extensibly causal, so \(\mathrm{Pur}_2\subseteq\mathrm{EC}_2\) [YQS+21]. This is the converse of the open implication in Eq. (1); it neither proves the inclusion nor establishes equality.

Comment

Araújo, Feix, Navascués, and Brukner explicitly identify Eq. (1) as an unresolved possibility and give the noisy process built from their Eq. (37) as a concrete test case. The open direction is extensible causality implying purifiability, not the proved two-laboratory converse and not causal separability.

References

[OG16]
O. Oreshkov and C. Giarmatzi, “Causal and Causally Separable Processes,” New Journal of Physics 18, 093020 (2016).DOIarXiv
[AFN+17]
M. Araújo, A. Feix, M. Navascués, and Č. Brukner, “A Purification Postulate for Quantum Mechanics with Indefinite Causal Order,” Quantum 1, 10 (2017).DOIarXiv
[YQS+21]
W. Yokojima, M. T. Quintino, A. Soeda, and M. Murao, “Consequences of Preserving Reversibility in Quantum Superchannels,” Quantum 5, 441 (2021).DOIarXiv

Cite this problem

Please also cite the primary sources listed under References. Cite this page for the statement, status, and stable identifier.

BibTeX

@incollection{qiqcop_op_a9d8fc135ea71ca1,
  title = {Extensible causality and process purification},
  booktitle = {Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo)},
  year = {2026},
  howpublished = {\url{https://qiqc-op.com/problem/op_a9d8fc135ea71ca1/}},
  note = {Stable ID op_a9d8fc135ea71ca1; status: Unsolved; accessed 2026-10-08}
}

Plain text

“Extensible causality and process purification,” Quantum Information and Quantum Computation Open Problem Zoo (QIQCOP Zoo), https://qiqc-op.com/problem/op_a9d8fc135ea71ca1/, ID op_a9d8fc135ea71ca1, accessed 2026-10-08.

Share this problem

Permanent link

Identifiers

op_a9d8fc135ea71ca1
01M1HME780PPH667FYKZK7VTV6