Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2604.19256

Quantum Homomorphic Encryption: Towards Practical QOTP-Encrypted Computation on Gate-Based Hardware

Jon Hernández-Bueno, Oscar Lage, Marivi Higuero, Jasone Astorga

quant-phSubmitted Apr 21, 2026• Announced Apr 22, 2026• 0 citations• Revised Sep 15, 2026 (v2)
v1 · Apr 21, 2026v2 · Sep 15, 2026
arXivHTMLPDF

Abstract

As quantum computing moves toward remote and cloud-based access, protecting quantum data during outsourced execution becomes important. Quantum one-time pad (QOTP) encryption provides information-theoretic hiding of quantum state, but evaluating gates on Pauli-encrypted data is nontrivial: Clifford operations allow classical Pauli-frame updates, whereas non-Clifford operations require key-dependent corrections. We introduce QOTPH, a client-side key-tracked compilation framework for encrypted quantum computation. The client retains the QOTP keys and transforms each operation into a corrected gate or decomposition. The resulting circuit is executed non-adaptively by the quantum server, which neither receives the keys nor performs key updates. We develop a unified Pauli frame compilation layer spanning Clifford operations, one- and two-qubit Pauli-generated rotations, explicit key-dependent parametrized controlled rotations, and recursively composed gates, and establish a global correctness result for circuits composed of the formally verified primitive rules. We also characterize the evaluator's view under a hidden logical circuit model, in which the QOTP frame, the uncompiled logical circuit, and the logical-to-physical instruction mapping remain client-side; the security of this model against various algorithms is also analyzed. The implementation is evaluated in Qiskit using noiseless simulation and IBM Quantum hardware, including in-circuit and local-decryption workflows. This work bridges the gap between algebraic QOTP key tracking and practical encrypted quantum computation by providing a unified, hardware-validated compilation framework for current gate-based quantum processors.

Comments
28 pages, 9 figures, 5 tables

Related papers

Toward Quantum-Enhanced Privacy in Medical Data Analytics: A Framework for QOTP-based Secure Computation

B. Gohin, M Ramabhadra Rao, K Lakshman Rao +3 more

As quantum computing advances toward practical deployment, healthcare faces a dual challenge: enabling powerful computational analytics while guaranteeing rigorous patient data privacy. Existing classical approaches, particularly Fully Homomorphic Encryption (FHE), suffer from prohibitive performance costs and computational security assumptions vulnerable to quantum adversaries. This paper presents QPrivMed, a novel privacy-preserving framework for medical data computation to Noisy Intermediate-Scale Quantum (NISQ) devices. QPrivMed couples the Quantum One-Time Pad (QOTP) with selective homomorphic evaluation over Clifford circuits, achieving information-theoretic security for targeted clinical tasks without fault-tolerant hardware. Validated on 8-qubit IBM Quantum processors, the framework achieves 94.7% average circuit fidelity across binary medical classification scenarios, while outperforming classical FHE by a factor of 4.4× in execution time for equivalent Clifford workloads. Security analysis confirms zero mutual information leakage and tamper detection with probability ≥ 1 − 2−λ. This work bridges quantum cryptographic theory and practical healthcare data processing, establishing a scalable foundation for quantum-secured medical analytics while providing an honest assessment of current limitations and a realistic deployment timeline extending to the 2030.

International Conference on Pervasive Computing and Social Networking (ICPCSN)•May 6, 2026•0 citations

Quantum fully homomorphic encryption on single qubit

Min Liang

Suppose some data have been encrypted, can you compute with the data without decrypting them? This problem has been studied as homomorphic encryption and blind computing. We consider this problem in the context of quantum information processing, and present the definitions of quantum homomorphic encryption (QHE) and quantum fully homomorphic encryption (QFHE). Then, based on quantum one-time pad (QOTP), we construct a symmetric QFHE scheme, where the evaluate algorithm depends on the secret key. This scheme permits any unitary transformation on any $n$-qubit state that has been encrypted. Compared with classical homomorphic encryption, the QFHE scheme has perfect security. Finally, we also construct a QOTP-based symmetric QHE scheme, where the evaluate algorithm is independent of the secret key.

•Apr 18, 2013•0 citations

Verifiable Quantum Homomorphic Encryption

Qin Li, Yuxun Wang, Lingli Chen +1 more

Quantum homomorphic encryption (QHE) can allow clients to directly perform quantum computation on encrypted data with the assistance of a remote quantum server. However, existing QHE schemes often overlook the crucial property of verifiability which enables clients to validate the correctness of computation results provided by the server. In this paper, we propose a verifiable QHE scheme based on the universal quantum gate set {H,P,Toffoli}. At first, a specialized gadget is designed to eliminate the errors that may arise during the homomorphic evaluation of non-Clifford Toffoli gates in a non-interactive manner. Furthermore, the designed gadget is versatile and can be seamlessly integrated into an existing QHE scheme that implements quantum gates in another universal quantum gate set {H,T,CNOT} to homomorphically evaluate more quantum gates. Subsequently, a verifiable method is introduced to the QHE scheme based on {H,P,Toffoli} for the client to detect whether the server is honest during the homomorphic computation by employing three types of indistinguishable quantum circuits.

IEEE Journal on Selected Areas in Communications•May 8, 2025•5 citations

Non-interactive protocols for processing encrypted data (Conference Presentation)

Si-Hui Tan

Homomorphic encryption is a cryptographic primitive that enables information processing on encrypted data. Such primitives are useful in a delegated computing setting in which a client delegates processing to a server, but does not trust the server fully with her information. Here, I discuss a way of performing quantum homomorphic encryption. A homomorphic encryption protocol comprises of four algorithms: random key generation, encryption, evaluation, and decryption. Our technique requires that a pair of commuting operators be used to implement the encryption and evaluation. The client randomly selects the former, while the server implements the latter. Then post-evaluation, if the client decrypts using the inverse of the encryption, he retrieves the input state with the desired computation implemented. The code space has to be chosen carefully so that non-trivial evaluations can be performed on the logical qubits. Since the encryption key is not known to the server, the randomness introduced by key generation hides some information about the encoded data despite it being put into the hands of the server. This framework is powerful because it gives a general description for implementing quantum homomorphic encryption. For example, families of commuting groups of operators are known to exist via the Schur-Weyl duality. However, it is limited by a no-go theorem that states that an exponential overhead is needed if arbitrary computation and perfect security are desired. Nonetheless, our protocols are still interesting as an application for near-term quantum computers, especially when the computational tasks require only low-depth circuits.

Quantum Communications and Quantum Imaging•Nov 6, 2018•0 citations

Universal quantum circuit evaluation on encrypted data using probabilistic quantum homomorphic encryption scheme*

Jingwen Zhang, Xiu‐Bo Chen, Gang Xu +1 more

Homomorphic encryption has giant advantages in the protection of privacy information. In this paper, we present a new kind of probabilistic quantum homomorphic encryption scheme for the universal quantum circuit evaluation. Firstly, the pre-shared non-maximally entangled states are utilized as auxiliary resources, which lower the requirements of the quantum channel, to correct the errors in non-Clifford gate evaluation. By using the set synthesized by Clifford gates and T gates, it is feasible to perform the arbitrary quantum computation on the encrypted data. Secondly, our scheme is different from the previous scheme described by the quantum homomorphic encryption algorithm. From the perspective of application, a two-party probabilistic quantum homomorphic encryption scheme is proposed. It is clear what the computation and operation that the client and the server need to perform respectively, as well as the permission to access the data. Finally, the security of probabilistic quantum homomorphic encryption scheme is analyzed in detail. It demonstrates that the scheme has favorable security in three aspects, including privacy data, evaluated data and encryption and decryption keys.

Chinese Physics B•May 12, 2021•15 citations

Experimental Validation of AUX Scheme for Quantum Homomorphic Encryption on IBM Quantum Platforms

Gia Phat Dang, Weisheng Si, Belal Saeed Alsinglawi +1 more

Quantum Homomorphic Encryption (QHE) addresses Quantum Cloud Computing (QCC) security concerns by ensuring the privacy of a client's data and algorithms when outsourced to untrusted third-party quantum servers. However, current QHE schemes face significant challenges: scaling computational resources introduces overhead and hardware noise, degrading accuracy and compromising security. This paper implements and analyses a non-interactive AUX-QHE scheme that employs pre-generated auxiliary states for universal computation. We identify three critical computational bottlenecks: exponential growth in auxiliary state count, complex homomorphic evaluation, and extensive symbolic key updates. Through experimental evaluation on IBM Quantum hardware, we quantify the impact of NISQ noise on AUX-QHE performance and establish practical resource thresholds for deployment. Our results bridge the gap between theoretical QHE frameworks and their practical implementation on noisy quantum devices, providing concrete benchmarks for future noise mitigation efforts.

International Conference on Quantum Communications, Networking, and Computing (QCNC)•Apr 6, 2026•0 citations
As quantum computing moves toward remote and cloud-based access, protecting quantum data during outsourced execution becomes important. Quantum one-time pad (QOTP) encryption provides information-theoretic hiding of quantum state, but evaluating gates on Pauli-encrypted data is nontrivial: Clifford operations allow classical Pauli-frame updates, whereas non-Clifford operations require key-dependent corrections.
We introduce QOTPH, a client-side key-tracked compilation framework for encrypted quantum computation. The client retains the QOTP keys and transforms each operation into a corrected gate or decomposition. The resulting circuit is executed non-adaptively by the quantum server, which neither receives the keys nor performs key updates.
We develop a unified Pauli frame compilation layer spanning Clifford operations, one- and two-qubit Pauli-generated rotations, explicit key-dependent parametrized controlled rotations, and recursively composed gates, and establish a global correctness result for circuits composed of the formally verified primitive rules. We also characterize the evaluator's view under a hidden logical circuit model, in which the QOTP frame, the uncompiled logical circuit, and the logical-to-physical instruction mapping remain client-side; the security of this model against various algorithms is also analyzed. The implementation is evaluated in Qiskit using noiseless simulation and IBM Quantum hardware, including in-circuit and local-decryption workflows.
This work bridges the gap between algebraic QOTP key tracking and practical encrypted quantum computation by providing a unified, hardware-validated compilation framework for current gate-based quantum processors.
As quantum computing advances toward practical deployment, healthcare faces a dual challenge: enabling powerful computational analytics while guaranteeing rigorous patient data privacy. Existing classical approaches, particularly Fully Homomorphic Encryption (FHE), suffer from prohibitive performance costs and computational security assumptions vulnerable to quantum adversaries. This paper presents QPrivMed, a novel privacy-preserving framework for medical data computation to Noisy Intermediate-Scale Quantum (NISQ) devices. QPrivMed couples the Quantum One-Time Pad (QOTP) with selective homomorphic evaluation over Clifford circuits, achieving information-theoretic security for targeted clinical tasks without fault-tolerant hardware. Validated on 8-qubit IBM Quantum processors, the framework achieves 94.7% average circuit fidelity across binary medical classification scenarios, while outperforming classical FHE by a factor of 4.4× in execution time for equivalent Clifford workloads. Security analysis confirms zero mutual information leakage and tamper detection with probability ≥ 1 − 2−λ. This work bridges quantum cryptographic theory and practical healthcare data processing, establishing a scalable foundation for quantum-secured medical analytics while providing an honest assessment of current limitations and a realistic deployment timeline extending to the 2030.
Suppose some data have been encrypted, can you compute with the data without decrypting them? This problem has been studied as homomorphic encryption and blind computing. We consider this problem in the context of quantum information processing, and present the definitions of quantum homomorphic encryption (QHE) and quantum fully homomorphic encryption (QFHE). Then, based on quantum one-time pad (QOTP), we construct a symmetric QFHE scheme, where the evaluate algorithm depends on the secret key. This scheme permits any unitary transformation on any nnn-qubit state that has been encrypted. Compared with classical homomorphic encryption, the QFHE scheme has perfect security. Finally, we also construct a QOTP-based symmetric QHE scheme, where the evaluate algorithm is independent of the secret key.
Quantum homomorphic encryption (QHE) can allow clients to directly perform quantum computation on encrypted data with the assistance of a remote quantum server. However, existing QHE schemes often overlook the crucial property of verifiability which enables clients to validate the correctness of computation results provided by the server. In this paper, we propose a verifiable QHE scheme based on the universal quantum gate set {H,P,Toffoli}. At first, a specialized gadget is designed to eliminate the errors that may arise during the homomorphic evaluation of non-Clifford Toffoli gates in a non-interactive manner. Furthermore, the designed gadget is versatile and can be seamlessly integrated into an existing QHE scheme that implements quantum gates in another universal quantum gate set {H,T,CNOT} to homomorphically evaluate more quantum gates. Subsequently, a verifiable method is introduced to the QHE scheme based on {H,P,Toffoli} for the client to detect whether the server is honest during the homomorphic computation by employing three types of indistinguishable quantum circuits.
Homomorphic encryption is a cryptographic primitive that enables information processing on encrypted data. Such primitives are useful in a delegated computing setting in which a client delegates processing to a server, but does not trust the server fully with her information. Here, I discuss a way of performing quantum homomorphic encryption. A homomorphic encryption protocol comprises of four algorithms: random key generation, encryption, evaluation, and decryption. Our technique requires that a pair of commuting operators be used to implement the encryption and evaluation. The client randomly selects the former, while the server implements the latter. Then post-evaluation, if the client decrypts using the inverse of the encryption, he retrieves the input state with the desired computation implemented. The code space has to be chosen carefully so that non-trivial evaluations can be performed on the logical qubits. Since the encryption key is not known to the server, the randomness introduced by key generation hides some information about the encoded data despite it being put into the hands of the server. This framework is powerful because it gives a general description for implementing quantum homomorphic encryption. For example, families of commuting groups of operators are known to exist via the Schur-Weyl duality. However, it is limited by a no-go theorem that states that an exponential overhead is needed if arbitrary computation and perfect security are desired. Nonetheless, our protocols are still interesting as an application for near-term quantum computers, especially when the computational tasks require only low-depth circuits.
Homomorphic encryption has giant advantages in the protection of privacy information. In this paper, we present a new kind of probabilistic quantum homomorphic encryption scheme for the universal quantum circuit evaluation. Firstly, the pre-shared non-maximally entangled states are utilized as auxiliary resources, which lower the requirements of the quantum channel, to correct the errors in non-Clifford gate evaluation. By using the set synthesized by Clifford gates and T gates, it is feasible to perform the arbitrary quantum computation on the encrypted data. Secondly, our scheme is different from the previous scheme described by the quantum homomorphic encryption algorithm. From the perspective of application, a two-party probabilistic quantum homomorphic encryption scheme is proposed. It is clear what the computation and operation that the client and the server need to perform respectively, as well as the permission to access the data. Finally, the security of probabilistic quantum homomorphic encryption scheme is analyzed in detail. It demonstrates that the scheme has favorable security in three aspects, including privacy data, evaluated data and encryption and decryption keys.
Quantum Homomorphic Encryption (QHE) addresses Quantum Cloud Computing (QCC) security concerns by ensuring the privacy of a client's data and algorithms when outsourced to untrusted third-party quantum servers. However, current QHE schemes face significant challenges: scaling computational resources introduces overhead and hardware noise, degrading accuracy and compromising security. This paper implements and analyses a non-interactive AUX-QHE scheme that employs pre-generated auxiliary states for universal computation. We identify three critical computational bottlenecks: exponential growth in auxiliary state count, complex homomorphic evaluation, and extensive symbolic key updates. Through experimental evaluation on IBM Quantum hardware, we quantify the impact of NISQ noise on AUX-QHE performance and establish practical resource thresholds for deployment. Our results bridge the gap between theoretical QHE frameworks and their practical implementation on noisy quantum devices, providing concrete benchmarks for future noise mitigation efforts.