W-like states are not Necessary for Totally Correct Quantum Anonymous Leader Election

TL;DR

This paper demonstrates that W-like entangled states are not essential for achieving totally correct quantum anonymous leader election, broadening the understanding of quantum resources in distributed algorithms.

Contribution

It introduces a new symmetric quantum state different from W states and constructs a leader election protocol using it, challenging previous assumptions.

Findings

W-like states are not necessary for quantum leader election

A new symmetric quantum state enables leader election

The protocol is totally correct and anonymous

Abstract

I show that W-like entangled quantum states are not a necessary quantum resource for totally correct anonymous leader election protocols. This is proven by defining a symmetric quantum state that is n-partite SLOCC inequivalent to the W state, and then constructing a totally correct anonymous leader election protocol using this state. This result, which contradicts the previous necessity result of D'Hondt and Panangaden, furthers our understanding of how non-local quantum states can be used as a resource for distributed computation.