Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

Physical Review A

Resource-efficient self-tallying quantum anonymous voting

Yu‐Guang Yang, Shi Qiu, Yuechao Wang, Guang‐Bao Xu, Dong‐Huan Jiang

Published Nov 10, 2025• 1 citation
Publisher

Abstract

Anonymous voting enables no one to link a vote and a voter and it has been widely used in contexts such as governmental elections and decision making in groups. In this paper we propose a resource-efficient self-tallying quantum anonymous voting (SQAV) protocol with two-particle entangled states. Similar to the first SQAV protocol with multipartite entangled states [Phys. Rev. A 94, 022333 (2016)], it possesses the properties of privacy, nonreusability, verifiability, fairness, binding, and self-tallying at the same time. We analyze its performance in a noisy quantum network. Our protocol requires $mn[1+{log}_{2}(n+1)]$ qubits to prepare the information states, and its quantum resource cost is lower than that of the first SQAV protocol, where ${n}^{2}{log}_{2}m+n{log}_{2}n$ qubits are required to prepare the information states. We also prove the optimality of our quantum resource cost. To be more practical, it is further generalized to the case with three kinds of votes including positive votes, negative votes, and abstaining from voting. Our generalized protocol requires $n(2m+1)[1+{log}_{2}(n+1)]$ qubits to prepare the information states, which also has lower quantum resource cost than that of the improved SQAV protocol [IEEE Trans. Inf. Forens. Secur. 17, 3264 (2022)], where ${n}^{2}{log}_{2}(2m+1)+n{log}_{2}n$ qubits are required to prepare the information states. In contrast to multipartite entangled states, two-particle entangled states are relatively easy to prepare, which makes the proposed protocol feasible using current technology.

DOI
10.1103/j3xm-zhgy

Related papers

Self-tallying quantum anonymous voting

Qingle Wang, Chao‐Hua Yu, Fei Gao +2 more

Anonymous voting is a voting method of hiding the link between a vote and a voter, the context of which ranges from governmental elections to decision making in small groups like councils and companies. In this paper, we propose a quantum anonymous voting protocol assisted by two kinds of entangled quantum states. Particularly, we provide a mechanism of opening and permuting the ordered votes of all the voters in an anonymous manner; any party who is interested in the voting results can acquire a permutation copy and then obtains the voting result through a simple calculation. Unlike all previous quantum works on anonymous voting, our quantum anonymous protocol possesses the properties of privacy, self-tallying, nonreusability, verifiability, and fairness at the same time. In addition, we demonstrate that the entanglement of the quantum states used in our protocol makes an attack from an outside eavesdropper and inside dishonest voters impossible. We also generalize our protocol to execute the task of anonymous multiparty computation, such as anonymous broadcast and anonymous ranking.

arXiv:1605.07942•Physical Review A•Aug 24, 2016•81 citations

A self-tallying quantum anonymous voting protocol for multiple-selection elections

Guang-Bao Xu, Meng-Na Li, Yu-Guang Yang +1 more

Self-tallying quantum anonymous voting (SQAV) has drawn considerable attention since it was proposed. However, constrained by design challenges, all existing protocols only accommodate single-selection voting and cannot support multi-selection voting. In this paper, we propose a SQAV protocol with multi-selection voting functionality. In our protocol, $nm$ $n$-particle entangled states are equally divided into $n$ groups, and the $n$ particles in each entangled state are delivered to $n$ voters, one particle per voter. Each voter obtains $n$ voting vectors by sequentially measuring all his (or her) particles that belong to $n$ different group, and then encodes his or her voting information into the vector corresponding to the secret index. Due to entanglement correlation, each voter can verify whether his or her ballot is correct through computation, while any participant can obtain the vote count for each candidate through computation. Our protocol satisfies self-tallying, nonreusability, verifiability, and fairness.

quant-pharXiv:2609.39835•Oct 1, 2026•0 citations

A Secure Quantum Protocol for Anonymous One-Vote Veto Voting

Songyang Wu, Wenqi Sun, Qingle Wang +4 more

Voting is one of the most prominent components of democracy. The one-vote veto, which requires the voting result to be only “yes” or “no”, is a particularly noteworthy type of voting with widespread application. When obtaining a “no” result, no useful information about the number of “no” votes and who votes “no” is disclosed. In this paper, we introduce a protocol for anonymous one-vote veto utilizing qubits and local Pauli operations Z and X, building simple processes for easy implementation under the current technology. For better elaboration, we give two examples: all voters cast “yes” votes and only one voter casts a "no." Then, the corresponding experiment tests are conducted on the simulated IBM quantum computer to verify their feasibility.We also show that the proposed protocol has the desirable properties of privacy, fairness, verifiability and robustness. Furthermore, we analyze the proposed protocol’s security against cheating from eavesdroppers, a semi-honest server and malicious voters. This work is the first attempt to illustrate how qubits can be useful for building a secure anonymous one-vote veto strategy.

IEEE Access•Jan 1, 2021•6 citations

Quantum anonymous voting protocol based on single-particle

Jiang-Shan Liu, Yuancheng Li, Qing-Le Wang +2 more

Abstract Anonymous voting is often one decision-making choice in many democracies. Facing the security threats from quantum computers, classical anonymous voting protocols based on computational complexity hypothesis have innovated to quantum anonymous voting protocols based on quantum mechanics. In this paper, we propose a quantum anonymous voting protocol by using high-dimension single particles. With the help of EA and T , the construction of our protocol makes each legitimate voter cast only one ballot, and all ballots open in a quite random rearrangement. Each voter can anonymously trace his/her vote by a private position index, thus our protocol achieving the precious properties of eligibility, privacy, no-reusability, verifiability and fairness. We also analyze that the protocol can successfully resist attacks from external eavesdroppers and internal participants, ensuring that our voting protocol is secure under ideal conditions. Designing mature quantum anonymous voting protocols is challenging.

Physica Scripta•Mar 26, 2021•8 citations

Experimental demonstration of a two-voter quantum anonymous voting prototype with continuous variables

Piao Tan, Peng Huang, Qijun Zhang +6 more

Classical electronic voting is increasingly being adopted for Internet-based elections, requiring system designs that ensure fairness, legitimacy, verifiability, and voter anonymity-thereby preserving ballot confidentiality, uniqueness, and integrity. Quantum voting can provide information-theoretic security against repudiation and forgery in such systems. However, compared to classical voting protocols, current quantum voting protocols often suffer from limited efficiency, high cost, and implementation complexity. Here, we introduce a streamlined and efficient quantum voting architecture that simplifies the process by eliminating the privacy amplification step in the voting phase while incorporating authority-assisted anonymity, while maintaining full voter authentication, voting, and tallying capabilities. In an experimental demonstration of a quantum voting network, two voters achieved authentication rates of 336 and 406 times per second over 50 km of single-mode fiber, and signed voting files of 25.02 kbit and 56.29 kbit at a quantum signing rate of 966 times per second, resulting in total voting rates of 244 and 279 times per second, respectively. This work represents the first experimental implementation of a continuous-variable (CV)-based quantum anonymous voting prototype. The architecture is designed to be compatible with existing coherent optical communication networks and provides a practical quantum-enhanced building block toward future voting systems.

npj Quantum Information•Jun 6, 2026•0 citations

Quantum protocols for anonymous voting and surveying

Joan A. Vaccaro, Joseph Spring, Anthony Chefles

We describe quantum protocols for voting and surveying. A key feature of our schemes is the use of entangled states to ensure that the votes are anonymous and to allow the votes to be tallied. The entanglement is distributed over separated sites; the physical inaccessibility of any one site is sufficient to guarantee the anonymity of the votes. The security of these protocols with respect to various kinds of attack is discussed. We also discuss classical schemes and show that our quantum voting protocol represents a $N$-fold reduction in computational complexity, where $N$ is the number of voters.

arXiv:quant-ph/0504161•Physical Review A•Jan 26, 2007•177 citations
Anonymous voting enables no one to link a vote and a voter and it has been widely used in contexts such as governmental elections and decision making in groups. In this paper we propose a resource-efficient self-tallying quantum anonymous voting (SQAV) protocol with two-particle entangled states. Similar to the first SQAV protocol with multipartite entangled states [Phys. Rev. A 94, 022333 (2016)], it possesses the properties of privacy, nonreusability, verifiability, fairness, binding, and self-tallying at the same time. We analyze its performance in a noisy quantum network. Our protocol requires mn[1+log2(n+1)]mn[1+{log}_{2}(n+1)]mn[1+log2​(n+1)] qubits to prepare the information states, and its quantum resource cost is lower than that of the first SQAV protocol, where n2log2m+nlog2n{n}^{2}{log}_{2}m+n{log}_{2}nn2log2​m+nlog2​n qubits are required to prepare the information states. We also prove the optimality of our quantum resource cost. To be more practical, it is further generalized to the case with three kinds of votes including positive votes, negative votes, and abstaining from voting. Our generalized protocol requires n(2m+1)[1+log2(n+1)]n(2m+1)[1+{log}_{2}(n+1)]n(2m+1)[1+log2​(n+1)] qubits to prepare the information states, which also has lower quantum resource cost than that of the improved SQAV protocol [IEEE Trans. Inf. Forens. Secur. 17, 3264 (2022)], where n2log2(2m+1)+nlog2n{n}^{2}{log}_{2}(2m+1)+n{log}_{2}nn2log2​(2m+1)+nlog2​n qubits are required to prepare the information states. In contrast to multipartite entangled states, two-particle entangled states are relatively easy to prepare, which makes the proposed protocol feasible using current technology.
Anonymous voting is a voting method of hiding the link between a vote and a voter, the context of which ranges from governmental elections to decision making in small groups like councils and companies. In this paper, we propose a quantum anonymous voting protocol assisted by two kinds of entangled quantum states. Particularly, we provide a mechanism of opening and permuting the ordered votes of all the voters in an anonymous manner; any party who is interested in the voting results can acquire a permutation copy and then obtains the voting result through a simple calculation. Unlike all previous quantum works on anonymous voting, our quantum anonymous protocol possesses the properties of privacy, self-tallying, nonreusability, verifiability, and fairness at the same time. In addition, we demonstrate that the entanglement of the quantum states used in our protocol makes an attack from an outside eavesdropper and inside dishonest voters impossible. We also generalize our protocol to execute the task of anonymous multiparty computation, such as anonymous broadcast and anonymous ranking.
Self-tallying quantum anonymous voting (SQAV) has drawn considerable attention since it was proposed. However, constrained by design challenges, all existing protocols only accommodate single-selection voting and cannot support multi-selection voting. In this paper, we propose a SQAV protocol with multi-selection voting functionality. In our protocol, nmnmnm nnn-particle entangled states are equally divided into nnn groups, and the nnn particles in each entangled state are delivered to nnn voters, one particle per voter. Each voter obtains nnn voting vectors by sequentially measuring all his (or her) particles that belong to nnn different group, and then encodes his or her voting information into the vector corresponding to the secret index. Due to entanglement correlation, each voter can verify whether his or her ballot is correct through computation, while any participant can obtain the vote count for each candidate through computation. Our protocol satisfies self-tallying, nonreusability, verifiability, and fairness.
Voting is one of the most prominent components of democracy. The one-vote veto, which requires the voting result to be only “yes” or “no”, is a particularly noteworthy type of voting with widespread application. When obtaining a “no” result, no useful information about the number of “no” votes and who votes “no” is disclosed. In this paper, we introduce a protocol for anonymous one-vote veto utilizing qubits and local Pauli operations Z and X, building simple processes for easy implementation under the current technology. For better elaboration, we give two examples: all voters cast “yes” votes and only one voter casts a "no." Then, the corresponding experiment tests are conducted on the simulated IBM quantum computer to verify their feasibility.We also show that the proposed protocol has the desirable properties of privacy, fairness, verifiability and robustness. Furthermore, we analyze the proposed protocol’s security against cheating from eavesdroppers, a semi-honest server and malicious voters. This work is the first attempt to illustrate how qubits can be useful for building a secure anonymous one-vote veto strategy.
Abstract Anonymous voting is often one decision-making choice in many democracies. Facing the security threats from quantum computers, classical anonymous voting protocols based on computational complexity hypothesis have innovated to quantum anonymous voting protocols based on quantum mechanics. In this paper, we propose a quantum anonymous voting protocol by using high-dimension single particles. With the help of EA and T , the construction of our protocol makes each legitimate voter cast only one ballot, and all ballots open in a quite random rearrangement. Each voter can anonymously trace his/her vote by a private position index, thus our protocol achieving the precious properties of eligibility, privacy, no-reusability, verifiability and fairness. We also analyze that the protocol can successfully resist attacks from external eavesdroppers and internal participants, ensuring that our voting protocol is secure under ideal conditions. Designing mature quantum anonymous voting protocols is challenging.
Classical electronic voting is increasingly being adopted for Internet-based elections, requiring system designs that ensure fairness, legitimacy, verifiability, and voter anonymity-thereby preserving ballot confidentiality, uniqueness, and integrity. Quantum voting can provide information-theoretic security against repudiation and forgery in such systems. However, compared to classical voting protocols, current quantum voting protocols often suffer from limited efficiency, high cost, and implementation complexity. Here, we introduce a streamlined and efficient quantum voting architecture that simplifies the process by eliminating the privacy amplification step in the voting phase while incorporating authority-assisted anonymity, while maintaining full voter authentication, voting, and tallying capabilities. In an experimental demonstration of a quantum voting network, two voters achieved authentication rates of 336 and 406 times per second over 50 km of single-mode fiber, and signed voting files of 25.02 kbit and 56.29 kbit at a quantum signing rate of 966 times per second, resulting in total voting rates of 244 and 279 times per second, respectively. This work represents the first experimental implementation of a continuous-variable (CV)-based quantum anonymous voting prototype. The architecture is designed to be compatible with existing coherent optical communication networks and provides a practical quantum-enhanced building block toward future voting systems.
We describe quantum protocols for voting and surveying. A key feature of our schemes is the use of entangled states to ensure that the votes are anonymous and to allow the votes to be tallied. The entanglement is distributed over separated sites; the physical inaccessibility of any one site is sufficient to guarantee the anonymity of the votes. The security of these protocols with respect to various kinds of attack is discussed. We also discuss classical schemes and show that our quantum voting protocol represents a NNN-fold reduction in computational complexity, where NNN is the number of voters.