Quantum Local Differential Privacy and Quantum Statistical Query Model

Abstract

Quantum statistical queries provide a theoretical framework for investigating the computational power of a learner with limited quantum resources. This model is particularly relevant in the current context, where available quantum devices are subject to severe noise and have limited quantum memory. On the other hand, the framework of quantum differential privacy demonstrates that noise can, in some cases, benefit the computation, enhancing robustness and statistical security. In this work, we establish an equivalence between quantum statistical queries and quantum differential privacy in the local model, extending a celebrated classical result to the quantum setting. Furthermore, we derive strong data processing inequalities for the quantum relative entropy under local differential privacy and apply this result to the task of asymmetric hypothesis testing with restricted measurements. Finally, we consider the task of quantum multi-party computation under local differential privacy. As a proof of principle, we demonstrate that the parity function is efficiently learnable in this model, whereas the corresponding classical task requires exponentially many samples.

This version significantly extends the previous one with new entropic inequalities under local privacy, a private version of the quantum Stein's Lemma and an application to private multi-party quantum computation

References in corpus (9)

• Measuring magic on a quantum processor
• Stabilizer entropies are monotones for magic-state resource theory
• A polynomial-time classical algorithm for noisy random circuit sampling
• A single $T$-gate makes distribution learning hard
• Quantum Rényi and $f$-divergences from integral representations
• Pauli path simulations of noisy quantum circuits beyond average case
• Efficient thermalization and universal quantum computing with quantum Gibbs samplers
• Contraction of Private Quantum Channels and Private Quantum Hypothesis Testing
• Classical Verification of Quantum Learning