{"id":"arxiv/2602.05801","url":"https://arxiv.org/abs/2602.05801","tags":["quant-ph","cs.DC","cs.DS"],"score":0,"title":"The Quantum Message Complexity of Distributed Wake-Up with Advice","domain":"quant-ph","source":"arxiv","authors":["Peter Robinson","Ming Ming Tan"],"reviews":0,"subject":"quant-ph","summary":"We consider the distributed wake-up problem with advice, where nodes are equipped with initial knowledge about the network at large. After the adversary awakens a subset of nodes, an oracle computes a bit string (``the advice'') for each node, and the goal is to wake up all sleeping nodes efficiently. We present the first upper and lower bounds on the message complexity for wake-up in the quantum routing model, introduced by Dufoulon, Magniez, and Pandurangan (PODC 2025). In more detail, we give a distributed advising scheme that, given $α$ bits of advice per node, wakes up all nodes with a…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-02-05","reactions":{}}