English

Private Delegated Quantum Computing for User-Level and Industry-Level Settings

Quantum Physics 2026-05-08 v3 Cryptography and Security Distributed, Parallel, and Cluster Computing Emerging Technologies

Abstract

We present a modular hierarchy of private delegated quantum computation protocols tailored to user-level and industry-level settings and parameterized by the quantum resources available to the client. For each protocol, we specify the client capabilities, delegated gate set, adversarial model, transcript leakage and resulting privacy claims. The hierarchy separates QOTP state privacy under declared leakage from leakage-dependent transcript-level angle ambiguity, compiler- and leakage-function-dependent structural privacy, and output privacy, clarifies when public Clifford operations can be evaluated on quantum-one-time-pad encrypted data by classical key updates, and identifies where non-Clifford privacy, non-collusion or additional primitives are required. The classical-client branch uses a persistent common-node, matching-hidden split-QOTP together with shuffled finite-grid rr-share sign-randomized angle sharing to obtain leakage-relative state hiding under an explicit ϵkey\epsilon_{\mathrm{key}} key-hiding condition and transcript-level unlinkability under hidden-matching assumptions under an explicit non-total-collusion and leakage model. The angle-sharing primitives provide transcript ambiguity under explicit leakage assumptions, not universal blindness. The trap-based layer provides detection under stated assumptions, but it is not a stand-alone malicious-security proof.

Keywords

Cite

@article{arxiv.2405.11608,
  title  = {Private Delegated Quantum Computing for User-Level and Industry-Level Settings},
  author = {Alejandro Mata Ali and Adriano Mauricio Lusso and Edgar Mencia},
  journal= {arXiv preprint arXiv:2405.11608},
  year   = {2026}
}

Comments

45 pages, 9 figures, improved versions with more protocols, good privacy analysis and mathematical rigor

R2 v1 2026-06-28T16:32:25.784Z