W-like states are not necessary for totally correct quantum anonymous
leader election
(pp0677-0684)
Alexander
Norton
doi:
https://doi.org/10.26421/QIC15.7-8-8
Abstracts:
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.
Key words:
Distributed algorithms, anonymous leader election, quantum computation,
entanglement resources, W-state |