TL;DR
This paper experimentally realizes two quantum anonymous veto protocols on an IBM quantum computer. The work demonstrates that even with current noisy quantum hardware, anonymous veto protocols can be implemented for small numbers of participants, with a Bell-state-based protocol showing superior performance and noise resilience compared to GHZ/cluster-state-based approaches.
What Problem Does This Paper Address?
The United Nations Security Council's veto power, where a single permanent member can block a resolution, highlights a real-world scenario requiring a specific type of voting: anonymous veto. In such a system, a member might wish to exercise their veto without revealing their identity. While theoretical protocols for quantum anonymous veto have been proposed, offering advantages in anonymity, they have not been experimentally realized. This paper addresses this gap by providing the first experimental demonstration of two efficient quantum anonymous veto protocols using a real quantum computer.
Methods
The researchers implemented two specific quantum anonymous veto protocols, referred to as Protocol A and Protocol B, on the IBMQ Casablanca quantum computer.
- Protocol A: This is an iterative protocol that utilizes Bell states. It involves a "home qubit" held by the voting authority (VA) and a "travel qubit" that is passed among voters. Each voter can apply a specific unitary operation (related to the Pauli-Z gate) to their travel qubit if they wish to veto, otherwise they apply an identity operation. The VA then performs a Bell measurement to determine the outcome.
- Protocol B: This is a deterministic, single-iteration protocol. It uses entangled states (specifically, GHZ and cluster states) and a set of pre-defined unitary operations for each voter. Voters apply their designated unitary if they wish to veto. The VA then measures the final state to determine if a veto occurred.
The experiments involved preparing entangled states, applying voter operations, and performing measurements. To overcome the limitation of IBM quantum computers not directly supporting Bell basis measurements, a reverse EPR circuit was used for Protocol A. The researchers also investigated the impact of various noise models (amplitude damping, phase damping, depolarizing, and bit-flip noise) on the protocols' performance.
Datasets
Not discussed in the paper. The experiments were conducted on a live IBM quantum computer, and the "dataset" consists of the outcomes of these quantum computations.
Key Insights and Ideas
- Feasibility on NISQ hardware: The paper demonstrates that even with current Noisy Intermediate-Scale Quantum (NISQ) devices, quantum anonymous veto protocols are experimentally realizable, provided the number of participants is small (akin to the UN Security Council).
- Bell state advantage: Protocol A, which uses Bell states, consistently outperforms Protocol B (using GHZ or cluster states) in terms of fidelity and noise resilience. This suggests that simpler entangled states might be more robust for certain quantum protocols on current hardware.
- Noise characterization: The study provides a clear ordering of noise models based on their diminishing impact on fidelity: phase damping, amplitude damping, depolarizing, and bit-flip noise. This is valuable for understanding the vulnerabilities of quantum protocols.
- Practical implications: The successful experimental realization suggests that quantum anonymous veto could be a practical application of quantum technology in scenarios where anonymity in voting is crucial.
Key Results
- High Success Probabilities and Fidelities: The experimental results for both protocols showed high success probabilities and fidelities, with fidelity for Protocol A ranging from 95.19% to 99.44%. For Protocol B, fidelities varied between 88.79% and 97.63% (for cluster states) and 89.99% to 97.67% (for GHZ states).
- Noise Resilience: Protocol A (Bell state based) demonstrated better performance than Protocol B (GHZ/cluster state based) across all tested noise models.
- Noise Model Ordering: The impact of noise on fidelity was found to be in ascending order: phase damping < amplitude damping < depolarizing < bit-flip.
- Consistency with Simulations: Experimental results were found to be largely consistent with simulations performed on the IBM Qasm simulator, with deviations attributed to experimental limitations and noise.
Limitations and Future Work
- Scalability: The paper acknowledges that as the number of voters increases, the quantum circuit complexity grows, leading to increased errors and reduced fidelity. The current success is contingent on a small number of participants.
- Noise Models: While four common noise models were studied, real-world quantum computers experience a more complex interplay of noise.
- Future Work: The authors suggest that further research could explore more efficient protocols, investigate the impact of different noise models in more detail, and aim for larger-scale implementations as quantum hardware improves. The study also implicitly points towards the need for better error mitigation and correction techniques for more complex quantum protocols.
Summary updated