English

Secure multi-party quantum computation protocol for quantum circuits: the exploitation of triply-even quantum error-correcting codes

Quantum Physics 2024-11-18 v2

Abstract

Secure multi-party quantum computation (MPQC) protocol is a cryptographic primitive allowing error-free distributed quantum computation to a group of nn mutually distrustful quantum nodes even when some quantum nodes disobey the instructions of the protocol. Here we suggest a modified MPQC protocol that adopts unconventional quantum error-correcting codes and as a consequence reduces the number of qubits required for the protocol execution. In particular, the replacement of the self-dual Calderbank-Shor-Steane quantum error-correcting codes with triply-even ones permits us to avoid the previously indispensable but resource-intensive procedure of the ``magic'' state verification. Besides, since every extra qubit reduces the credibility of physical devices, our suggestion makes the MPQC protocol more accessible for the near-future technology by reducing the number of necessary qubits per quantum node from n2+Θ(r)nn^2 + \Theta(r)n, where rr is the security parameter, to n2+3nn^2 + 3n.

Keywords

Cite

@article{arxiv.2206.04871,
  title  = {Secure multi-party quantum computation protocol for quantum circuits: the exploitation of triply-even quantum error-correcting codes},
  author = {Petr A. Mishchenko and Keita Xagawa},
  journal= {arXiv preprint arXiv:2206.04871},
  year   = {2024}
}

Comments

21 pages, 6 figures, 4 tables

R2 v1 2026-06-24T11:45:58.899Z