English

A quantum secret ballot

Quantum Physics 2007-05-23 v2 Computational Complexity

Abstract

The paper concerns the protection of the secrecy of ballots, so that the identity of the voters cannot be matched with their vote. To achieve this we use an entangled quantum state to represent the ballots. Each ballot includes the identity of the voter, explicitly marked on the "envelope" containing it. Measuring the content of the envelope yields a random number which reveals no information about the vote. However, the outcome of the elections can be unambiguously decided after adding the random numbers from all envelopes. We consider a few versions of the protocol and their complexity of implementation.

Keywords

Cite

@article{arxiv.quant-ph/0602087,
  title  = {A quantum secret ballot},
  author = {Shahar Dolev and Itamar Pitowsky and Boaz Tamir},
  journal= {arXiv preprint arXiv:quant-ph/0602087},
  year   = {2007}
}

Comments

RevReX, 7 pages, minor revisions, small additions