Abstract:Due to the stringent hardware requirements and high cost, quantum computing as a service (QCaaS) is currently the main way to output quantum computing capabilities. However, the current QCaaS has significant shortcomings in privacy protection. The existing researches mainly focus on dataset privacy in some specific quantum machine learning algorithms, and there is no general and comprehensive research on privacy protection for dataset, parameter sets and algorithm models. To solve this problem, this paper defines the concept of generalized quantum homomorphic encryption and pioneers a novel method termed quantum circuit equivalence homomorphic encryption (QCEHE), aiming at protecting the privacy of the complete quantum circuits—encompassing data, parameters, and model. Based on QCEHE, a privacy protection scheme and its approximate implementation called quantum circuit equivalent substitution algorithm are proposed for any quantum algorithm, which can encrypt the complete quantum circuit on a classical computer, ensuring that the encrypted quantum circuit is physically equivalent to the original one, and does not reveal data holders' privacy (data, parameters and model). By theoretical derivation, we prove that the proposed solution can effectively execute any quantum algorithm while protecting privacy. By applying the proposed solution to the privacy protection of the Harrow–Hassidim–Lloyd algorithm and the variational quantum classifier algorithm, the results showed that the accuracy rate before and after encryption are almost the same, which means that the proposed solution can effectively protect the privacy of data holders without impacting the usability and accuracy.

Quantum Private Function Evaluation

New Quantum Private Comparison Using Bell States

Cryptanalysis of the Secure Quantum Private Comparison Protocol

Non-Stochastic Private Function Evaluation

Quantum Private Comparison: A Review

A constant lower bound for any quantum protocol for secure function evaluation

Efficient Quantum Private Comparison with Unitary Operations

Semiquantum private comparison via cavity QED

Quantum Fast Implementation of Functional Bootstrapping and Private Information Retrieval

One-way semi-quantum private comparison protocol without pre-shared keys based on unitary operations

Quantum private query based on quantum homomorphic encryption with qubit rotation

Almost Public Quantum Coins

Enigma: Privacy-Preserving Execution of QAOA on Untrusted Quantum Computers

Quantum Private Comparison Protocol Based on Continuous Variables

Multi-Bit Quantum Private Query

Universal and holistic privacy protection in quantum computing: a novel approach through quantum circuit equivalence homomorphic encryption

Quantum copy-protection of compute-and-compare programs in the quantum random oracle model

An Efficient Quantum Private Query Protocol Based on Oracle and Grover Iteration

Quantum private comparison protocol via 4D layered states and DQC model