We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.ET

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Emerging Technologies

Title: Quantum Entropic Causal Inference

Abstract: As quantum computing and networking nodes scale-up, important open questions arise on the causal influence of various sub-systems on the total system performance. These questions are related to the tomographic reconstruction of the macroscopic wavefunction and optimizing connectivity of large engineered qubit systems, the reliable broadcasting of information across quantum networks as well as speed-up of classical causal inference algorithms on quantum computers. A direct generalization of the existing causal inference techniques to the quantum domain is not possible due to superposition and entanglement. We put forth a new theoretical framework for merging quantum information science and causal inference by exploiting entropic principles. First, we build the fundamental connection between the celebrated quantum marginal problem and entropic causal inference. Second, inspired by the definition of geometric quantum discord, we fill the gap between classical conditional probabilities and quantum conditional density matrices. These fundamental theoretical advances are exploited to develop a scalable algorithmic approach for quantum entropic causal inference. We apply our proposed framework to an experimentally relevant scenario of identifying message senders on quantum noisy links. This successful inference on a synthetic quantum dataset can lay the foundations of identifying originators of malicious activity on future multi-node quantum networks. We unify classical and quantum causal inference in a principled way paving the way for future applications in quantum computing and networking.
Subjects: Emerging Technologies (cs.ET); Information Theory (cs.IT); Quantum Physics (quant-ph)
Cite as: arXiv:2102.11764 [cs.ET]
  (or arXiv:2102.11764v1 [cs.ET] for this version)

Submission history

From: Mohammad-Ali Javidian [view email]
[v1] Tue, 23 Feb 2021 15:51:34 GMT (4000kb,D)
[v2] Thu, 10 Jun 2021 22:40:47 GMT (1295kb,D)
[v3] Fri, 29 Oct 2021 19:23:49 GMT (4207kb,D)

Link back to: arXiv, form interface, contact.