Quantum one-time pad-based quantum homomorphic encryption schemes for circuits of the non-Clifford gates

Zhen-Wen Cheng, Xiu-Bo Chen, Gang Xu, Li Ma and Zong-Peng Li

Physica A: Statistical Mechanics and its Applications, 2024, vol. 637, issue C

Abstract: Quantum homomorphic encryption can afford secure and convenient delegating computations for the client with weak computing power. The process of the server performing quantum gates on the client’s ciphertext is referred to as the homomorphic evaluation. At present, homomorphic evaluations of the group {H, S, T, controlled-X} for implementing universal quantum computations have been provided. However, except for T gate, there is little research on homomorphic evaluations of other non-Clifford gates, some of which can simplify quantum circuits. In order to optimize homomorphic evaluations of quantum circuits with complex computing functions, three quantum one-time pad-based quantum homomorphic encryption schemes for circuits of the non-Clifford gates are proposed in this paper. Firstly, we give homomorphic evaluations of V gate (the square root of X gate), V† gate, and controlled-Z gate in the Clifford gates. Secondly, for the non-Clifford gates, two methods for the homomorphic evaluation of controlled-V gate (or controlled-V† gate) and four methods for the homomorphic evaluation of Toffoli gate are presented in sequence. Among four homomorphic evaluation methods for Toffoli gate, the method based on Toffoli gate itself consumes the fewest auxiliary qubits and has the lowest evaluation circuit depth. Thirdly, three quantum homomorphic encryption schemes for the single-qubit gates, the double-qubit gates, and the triple-qubit gate are respectively proposed. Finally, inspired by the perfectly secure encryption technology of quantum one-time pad, we prove the security of the proposed schemes, enabling safer and faster completion of the client’s entrusted computations.

Keywords: Quantum homomorphic encryption; Quantum one-time pad; The non-Clifford gates; Universal quantum computations; Homomorphic evaluation; Security (search for similar items in EconPapers)
Date: 2024
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437124000372
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:637:y:2024:i:c:s0378437124000372

DOI: 10.1016/j.physa.2024.129529

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().