Contraction of Private Quantum Channels and Private Quantum Hypothesis Testing

• URL: http://arxiv.org/abs/2406.18651v1
• Date: Wed, 26 Jun 2024 18:00:03 GMT
• Title: Contraction of Private Quantum Channels and Private Quantum Hypothesis Testing
• Authors: Theshani Nuradha, Mark M. Wilde,
• Abstract summary: We study contraction coefficient for hockey-stick divergence under privacy constraints. We also show how private quantum channels provide fairness and Holevo information stability in quantum learning settings.
• Score: 5.211732144306638
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: A quantum generalized divergence by definition satisfies the data-processing inequality; as such, the relative decrease in such a divergence under the action of a quantum channel is at most one. This relative decrease is formally known as the contraction coefficient of the channel and the divergence. Interestingly, there exist combinations of channels and divergences for which the contraction coefficient is strictly less than one. Furthermore, understanding the contraction coefficient is fundamental for the study of statistical tasks under privacy constraints. To this end, here we establish upper bounds on contraction coefficients for the hockey-stick divergence under privacy constraints, where privacy is quantified with respect to the quantum local differential privacy (QLDP) framework, and we fully characterize the contraction coefficient for the trace distance under privacy constraints. With the machinery developed, we also determine an upper bound on the contraction of both the Bures distance and quantum relative entropy relative to the normalized trace distance, under QLDP constraints. Next, we apply our findings to establish bounds on the sample complexity of quantum hypothesis testing under privacy constraints. Furthermore, we study various scenarios in which the sample complexity bounds are tight, while providing order-optimal quantum channels that achieve those bounds. Lastly, we show how private quantum channels provide fairness and Holevo information stability in quantum learning settings.

Related papers

• Quantum Soft Covering and Decoupling with Relative Entropy Criterion [11.987004396261241]
  We prove covering lemmas by deriving one-shot bounds on the rates in terms of smooth min-entropies and smooth max-divergences. We present a one-shot quantum decoupling theorem with relative entropy criterion.
  arXiv  Detail & Related papers  (2024-02-16T22:31:38Z)
• A unifying framework for differentially private quantum algorithms [0.0]
  We propose a novel and general definition of neighbouring quantum states. We demonstrate that this definition captures the underlying structure of quantum encodings. We also investigate an alternative setting where we are provided with multiple copies of the input state.
  arXiv  Detail & Related papers  (2023-07-10T17:44:03Z)
• Hierarchies of Frequentist Bounds for Quantum Metrology: From Cram\'er-Rao to Barankin [0.0]
  We obtain hierarchies of increasingly tight bounds that include the quantum Cram'er-Rao bound at the lowest order. Results reveal generalizations of the quantum Fisher information that are able to avoid regularity conditions.
  arXiv  Detail & Related papers  (2023-03-10T17:55:52Z)
• Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
  We develop new and efficient quantum algorithms for fidelity estimation with provable performance guarantees. Our algorithms use advanced quantum linear algebra techniques, such as the quantum singular value transformation. We prove that fidelity estimation to any non-trivial constant additive accuracy is hard in general.
  arXiv  Detail & Related papers  (2022-03-30T02:02:16Z)
• Quantum Local Differential Privacy and Quantum Statistical Query Model [0.7673339435080445]
  Quantum statistical queries provide a theoretical framework for investigating the computational power of a learner with limited quantum resources. In this work, we establish an equivalence between quantum statistical queries and quantum differential privacy in the local model. We consider the task of quantum multi-party computation under local differential privacy.
  arXiv  Detail & Related papers  (2022-03-07T18:38:02Z)
• Tight Exponential Analysis for Smoothing the Max-Relative Entropy and for Quantum Privacy Amplification [56.61325554836984]
  The max-relative entropy together with its smoothed version is a basic tool in quantum information theory. We derive the exact exponent for the decay of the small modification of the quantum state in smoothing the max-relative entropy based on purified distance.
  arXiv  Detail & Related papers  (2021-11-01T16:35:41Z)
• Experimental violations of Leggett-Garg's inequalities on a quantum computer [77.34726150561087]
  We experimentally observe the violations of Leggett-Garg-Bell's inequalities on single and multi-qubit systems. Our analysis highlights the limits of nowadays quantum platforms, showing that the above-mentioned correlation functions deviate from theoretical prediction as the number of qubits and the depth of the circuit grow.
  arXiv  Detail & Related papers  (2021-09-06T14:35:15Z)
• On contraction coefficients, partial orders and approximation of capacities for quantum channels [2.9005223064604073]
  We revisit the notion of contraction coefficients of quantum channels, which provide sharper and specialized versions of the data processing inequality. A concept closely related to data processing is partial orders on quantum channels.
  arXiv  Detail & Related papers  (2020-11-11T18:11:15Z)
• Estimating Sparse Discrete Distributions Under Local Privacy and Communication Constraints [46.944178305032146]
  We consider the problem of estimating sparse discrete distributions under local differential privacy (LDP) and communication constraints. We characterize the sample complexity for sparse estimation under LDP constraints up to a constant factor and the sample complexity under communication constraints up to a logarithmic factor.
  arXiv  Detail & Related papers  (2020-10-30T20:06:35Z)
• Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
  Google's recent quantum supremacy experiment heralded a transition point where quantum computing performed a computational task, random circuit sampling. We examine the constraints of the observed quantum runtime advantage in a larger number of qubits and gates.
  arXiv  Detail & Related papers  (2020-05-05T20:11:53Z)
• Using Quantum Metrological Bounds in Quantum Error Correction: A Simple Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
  We present a proof of the approximate Eastin-Knill theorem, which connects the quality of a quantum error-correcting code with its ability to achieve a universal set of logical gates. Our derivation employs powerful bounds on the quantum Fisher information in generic quantum metrological protocols.
  arXiv  Detail & Related papers  (2020-04-24T17:58:10Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.