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 query based on quantum homomorphic encryption with qubit rotation

Privacy-Enhanced Multi-User Quantum Private Data Query Using Partial Quantum Homomorphic Encryption

Quantum identity authentication protocol based on flexible quantum homomorphic encryption with qubit rotation

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

Multi-user quantum private query using Bell states

Quantum Scheme for Private Set Intersection and Union Cardinality based on Quantum Homomorphic Encryption

A Quantum-based Database Query Scheme for Privacy Preservation in Cloud Environment

Security Improvements of Several Basic Quantum Private Query Protocols with O(log N) Communication Complexity

Practical multi-party quantum homomorphic encryption

Decoy-state quantum private query protocol with two-way communication

Improved multiparty quantum private comparison based on quantum homomorphic encryption

A quantum approach to homomorphic encryption

Privacy-Preserving Keyword Query Quantum Scheme for Outsourced Data in Cloud Environments

Reexamination of the realtime protection for user privacy in practical quantum private query

Efficient Quantum Private Comparison Based on GHZ States

New Quantum Private Comparison Using Bell States

Fully device independent quantum private query

Novel Quantum Solutions to Privacy-Preserving Point-Line Relation Determination

Analysis and protection to user privacy in quantum private query with non-ideal light source

QEnclave -- A practical solution for secure quantum cloud computing

Quantum Fast Implementation of Functional Bootstrapping and Private Information Retrieval