On the Significance of Intermediate Latents: Distinguishing Quantum Causal Scenarios with Indistinguishable Classical Analogs
D Centeno, E Wolfe - arxiv preprint arxiv:2412.10238, 2024 - arxiv.org
The use of graphical models to represent causal hypotheses has enabled revolutionary
progress in the study of the foundations of quantum theory. Here we consider directed …
progress in the study of the foundations of quantum theory. Here we consider directed …
Quantum Communication Advantage for Leader Election and Agreement
This work focuses on understanding the quantum message complexity of two central
problems in distributed computing, namely, leader election and agreement in synchronous …
problems in distributed computing, namely, leader election and agreement in synchronous …
Strong and Hiding Distributed Certification of -Coloring
A locally checkable proof (LCP) is a non-deterministic distributed algorithm designed to
verify global properties of a graph $ G $. It involves two key components: a prover and a …
verify global properties of a graph $ G $. It involves two key components: a prover and a …