{"id":"arxiv/2604.23490","url":"https://arxiv.org/abs/2604.23490","tags":["quant-ph","cs.CR"],"score":0,"title":"Efficient Quantum Fully Homomorphic Encryption","domain":"quant-ph","source":"arxiv","authors":["Fengxia Liu","Zixian Gong","Kun Tian","Yi Zhang","Zhiming Zheng","Maozhi Xu"],"reviews":0,"subject":"quant-ph","summary":"Quantum fully homomorphic encryption (QFHE) enables arbitrary quantum computations on encrypted data, but prior constructions require prohibitive quantum resources--specifically, O(lambda^2) EPR pairs per T-gate evaluation using the Barrington-based approach (DSS16). This paper introduces a unified framework achieving exponential improvement over the generic Barrington-based approach in program length. The central innovation is a novel modular arithmetic program (MA-Program) tailored to learning with errors (LWE) decryption. We show that LWE decryption computes the inner product mod q, a…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-04-26","reactions":{}}