arXiv:2508.18811 · Physica Scripta
Quantum computing on encrypted data with arbitrary rotation gates
Mohit Joshi, Manoj Kumar Mishra, Karthikeyan Subbiah
Abstract
Abstract An efficient technique of computing on encrypted data allows a client with limited capability to perform complex operations on a powerful remote server without leaking anything about the input or output. Quantum computing provides information-theoretic security to solve such a problem, and many such techniques have been proposed under the premises of half-blind quantum computation. However, these approaches are based on some universal combination of non-parametric gates ( H , S , T , C X , C Z , and C C X ). Hybrid quantum–classical algorithms require parametric gates, which, when decomposed into non-parametric gates, inadvertently increase the depth of the circuit and hence the communication rounds. We propose an approach for recursive decryption of any parametric gate, R z ( θ ) , without prior decomposition; exactly when θ = ± π / 2 m for m ∈ Z + , and approximately with arbitrary precision ϵ for any given θ . We also show that a blind algorithm based on such a technique needs at most O ( log 2 2 ( π / ϵ ) ) computation steps and communication rounds, while the techniques based on a non-parametric resource set require O ( ln 3.97 ( 1 / ϵ ) ) . We use this approach to propose a half-blind quantum computation protocol to enable efficient computation on encrypted data in the NISQ era.