Error correctable efficient quantum homomorphic encryption using Calderbank-Shor-Steane codes
arXiv:2401.08059 · doi:10.1007/s11128-025-04651-7
Abstract
The integration of quantum error correction codes and homomorphic encryption schemes is essential for achieving fault-tolerant secure cloud quantum computing. However, owing to the significant overheads associated with these schemes, their efficiency is paramount. In this study, we develop an efficient quantum homomorphic encryption scheme based on quantum error correction codes that uses a single encoding process to simultaneously perform encryption and encoding. By using a longer quantum error correction code, both the security and error-correction capabilities of the scheme are improved. Through comprehensive evaluations, we demonstrate that the proposed scheme is more secure than the conventional permutation-key-based QHE scheme when the number of maximally mixed states is not more than twice the length of the quantum error-correction code. The proposed scheme offers a more secure and efficient approach to quantum cloud computing, potentially paving the way for more practical and scalable quantum cryptographic protocols.
6 pages, 5 figures
References in corpus (23)
- Quantum Teleportation is a Universal Computational Primitive
- Universal Quantum Computation with ideal Clifford gates and noisy ancillas
- Quantum Error Correction for Quantum Memories
- Quantum Computing with Very Noisy Devices
- Suppressing quantum errors by scaling a surface code logical qubit
- Quantum circuits with uniformly controlled one-qubit gates
- Performing Quantum Computing Experiments in the Cloud
- Quantum homomorphic encryption for circuits of low -gate complexity
- Using concatenated quantum codes for universal fault-tolerant quantum gates
- Low overhead fault-tolerant quantum error correction with the surface-GKP code
- Symmetric quantum fully homomorphic encryption with perfect security
- Constant-overhead quantum error correction with thin planar connectivity
- Quantum homomorphic encryption from quantum codes
- Quantum fully homomorphic encryption scheme based on universal quantum circuit
- A quantum approach to homomorphic encryption
- Overhead analysis of universal concatenated quantum codes
- Thresholds for universal concatenated quantum codes
- Reducing the overhead for quantum computation when noise is biased
- Practical quantum somewhat-homomorphic encryption with coherent states
- Fault-tolerant Preparation of Stabilizer States for Quantum CSS Codes by Classical Error-Correcting Codes
- Homomorphic encryption of linear optics quantum computation on almost arbitrary states of light with asymptotically perfect security
- Quantum Encryption and Generalized Quantum Shannon Impossibility
- Privacy and correctness trade-offs for information-theoretically secure quantum homomorphic encryption