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

Fuente: arXiv
Saved in:
Bibliographic Details
Main Authors: Ali, Alejandro Mata, Lusso, Adriano Mauricio, Mencia, Edgar
Format: Preprint
Published: 2024
Subjects:
Online Access:
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1866911655526400000
author Ali, Alejandro Mata
Lusso, Adriano Mauricio
Mencia, Edgar
author_facet Ali, Alejandro Mata
Lusso, Adriano Mauricio
Mencia, Edgar
contents 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 $r$-share sign-randomized angle sharing to obtain leakage-relative state hiding under an explicit $ε_{\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.
format Preprint
id arxiv_https___arxiv_org_abs_2405_11608
institution arXiv
publishDate 2024
record_format arxiv
spellingShingle Private Delegated Quantum Computing for User-Level and Industry-Level Settings
Ali, Alejandro Mata
Lusso, Adriano Mauricio
Mencia, Edgar
Quantum Physics
Cryptography and Security
Distributed, Parallel, and Cluster Computing
Emerging Technologies
81P68
E.3
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 $r$-share sign-randomized angle sharing to obtain leakage-relative state hiding under an explicit $ε_{\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.
title Private Delegated Quantum Computing for User-Level and Industry-Level Settings
topic Quantum Physics
Cryptography and Security
Distributed, Parallel, and Cluster Computing
Emerging Technologies
81P68
E.3
url https://arxiv.org/abs/2405.11608