United Nation Security Council in Quantum World: Experimental Realization of Quantum Anonymous Veto Protocols using IBM Quantum Computer

Satish Kumar, Anirban PathakarXiv 2021 · OpenReview

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

Abstract

United Nation (UN) security council has fifteen members, out of which five permanent members of the council can use their veto power against any unfavorable decision taken by the council. In certain situation, a member using right to veto may prefer to remain anonymous. This need leads to the requirement of the protocols for anonymous veto which can be viewed as a special type of voting. Recently, a few protocols for quantum anonymous veto have been designed which clearly show quantum advantages in ensuring anonymity of the veto. However, none of the efficient protocols for quantum anonymous veto have yet been experimentally realized. Here, we implement 2 of those protocols for quantum anonymous veto using an IBM quantum computer named IBMQ Casablanca and different quantum resources like Bell, GHZ and cluster states. In this set of proof-of-principle experiments, it's observed that using the present technology, a protocol for quantum anonymous veto can be realized experimentally if the number of people who can veto remains small as in the case of UN council. Further, it's observed that Bell state based protocol implemented here performs better than the GHZ/cluster state based implementation of the other protocol in an ideal scenario as well as in presence of different types of noise (amplitude damping, phase damping, depolarizing and bit-flip noise). In addition, it's observed that based on diminishing impact on fidelity, different noise models studied here can be ordered in ascending order as phase damping, amplitude damping, depolarizing, bit-flip.
BibTeX
@misc{kumar2021united,
  author = {Satish Kumar and Anirban Pathak},
  title = {{United Nation Security Council in Quantum World: Experimental Realization of Quantum Anonymous Veto Protocols using IBM Quantum Computer}},
  year = {2021},
  eprint = {2111.09028},
  archivePrefix = {arXiv},
  url = {https://arxiv.org/abs/2111.09028},
}
Figure