Cost of quantum secret key

• URL: http://arxiv.org/abs/2402.17007v1
• Date: Mon, 26 Feb 2024 20:22:06 GMT
• Title: Cost of quantum secret key
• Authors: Karol Horodecki, Leonard Sikorski, Siddhartha Das, Mark M. Wilde
• Abstract summary: We study the properties of a quantum state and device through the lens of a quantity that we call the key of formation. The main result of our paper is that the regularized key of formation is an upper bound on the key cost of a quantum state. We show that the key cost is bounded from below by the regularized relative entropy of entanglement.
• Score: 4.3012765978447565
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: In this paper, we develop the resource theory of quantum secret key. Operating under the assumption that entangled states with zero distillable key do not exist, we define the key cost of a quantum state, and device. We study its properties through the lens of a quantity that we call the key of formation. The main result of our paper is that the regularized key of formation is an upper bound on the key cost of a quantum state. The core protocol underlying this result is privacy dilution, which converts states containing ideal privacy into ones with diluted privacy. Next, we show that the key cost is bounded from below by the regularized relative entropy of entanglement, which implies the irreversibility of the privacy creation-distillation process for a specific class of states. We further focus on mixed-state analogues of pure quantum states in the domain of privacy, and we prove that a number of entanglement measures are equal to each other for these states, similar to the case of pure entangled states. The privacy cost and distillable key in the single-shot regime exhibit a yield-cost relation, and basic consequences for quantum devices are also provided.

Related papers

• Public-Key Quantum Authentication and Digital Signature Schemes Based on the QMA-Complete Problem [0.0]
  We propose a quantum authentication and digital signature protocol whose security is founded on the Quantum Merlin Arthur(QMA)-completeness of the consistency of local density matrices.<n>We provide a rigorous security analysis, proving the scheme's unforgeability against adaptive chosen-message attacks by quantum adversaries.
  arXiv  Detail & Related papers  (2025-06-20T10:56:50Z)
• Quantum ($t$,$n$) Threshold Multi-Secret Sharing based on Cluster States [1.2932412290302255]
  The first quantum ($t,n$) threshold multi-secret sharing protocol based on Lagrangian and cluster states is proposed.<n>The protocol exploits the security properties of the cluster state to transmit shared information in two parts, quantum and classical.<n>It is proven to be theoretically secure against external and internal attacks by analyzing the protocol.
  arXiv  Detail & Related papers  (2025-05-14T12:14:16Z)
• General detectability measure [53.64687146666141]
  Distinguishing resource states from resource-free states is a fundamental task in quantum information. We derived the optimal exponential decay rate of the failure probability for detecting a given $n$-tensor product state.
  arXiv  Detail & Related papers  (2025-01-16T05:39:22Z)
• The multimode conditional quantum Entropy Power Inequality and the squashed entanglement of the extreme multimode bosonic Gaussian channels [53.253900735220796]
  Inequality determines the minimum conditional von Neumann entropy of the output of the most general linear mixing of bosonic quantum modes. Bosonic quantum systems constitute the mathematical model for the electromagnetic radiation in the quantum regime.
  arXiv  Detail & Related papers  (2024-10-18T13:59:50Z)
• Efficient Quantum Pseudorandomness from Hamiltonian Phase States [41.94295877935867]
  We introduce a quantum hardness assumption called the Hamiltonian Phase State (HPS) problem. We show that our assumption is plausibly fully quantum; meaning, it cannot be used to construct one-way functions. We show that our assumption and its variants allow us to efficiently construct many pseudorandom quantum primitives.
  arXiv  Detail & Related papers  (2024-10-10T16:10:10Z)
• Private and Robust States for Distributed Quantum Sensing [1.2499537119440245]
  Distributed quantum sensing enables the estimation of multiple parameters encoded in spatially separated probes. In such settings it is natural to not want to give away more information than is necessary. We use the concept of privacy with respect to a function, ensuring that only information about the target function is available to all the parties.
  arXiv  Detail & Related papers  (2024-07-31T15:46:50Z)
• Local Purity Distillation in Quantum Systems: Exploring the Complementarity Between Purity and Entanglement [41.94295877935867]
  We introduce and develop the framework of Gibbs-preserving local operations and classical communication. We focus on systems with fully degenerate local Hamiltonians, where local cooling aligns with the extraction of local purity. Our findings open doors to various practical applications, including techniques for entanglement detection and estimation.
  arXiv  Detail & Related papers  (2023-11-20T14:58:31Z)
• Fundamental Limitations within the Selected Cryptographic Scenarios and Supra-Quantum Theories [0.0]
  We study the fundamental limitations within the selected quantum and supra-quantum cryptographic scenarios. We investigate various security paradigms, bipartite and multipartite settings. We propose a novel type of rerouting attack on the quantum Internet.
  arXiv  Detail & Related papers  (2023-11-14T14:48:57Z)
• 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)
• Revocable Cryptography from Learning with Errors [61.470151825577034]
  We build on the no-cloning principle of quantum mechanics and design cryptographic schemes with key-revocation capabilities. We consider schemes where secret keys are represented as quantum states with the guarantee that, once the secret key is successfully revoked from a user, they no longer have the ability to perform the same functionality as before.
  arXiv  Detail & Related papers  (2023-02-28T18:58:11Z)
• On the (Im)plausibility of Public-Key Quantum Money from Collision-Resistant Hash Functions [6.164147034988822]
  We present the first black-box separation of quantum money and cryptographic primitives. Specifically, we show that collision-resistant hash functions cannot be used as a black-box to construct public-key quantum money schemes.
  arXiv  Detail & Related papers  (2023-01-23T00:44:54Z)
• The power of noisy quantum states and the advantage of resource dilution [62.997667081978825]
  Entanglement distillation allows to convert noisy quantum states into singlets. We show that entanglement dilution can increase the resilience of shared quantum states to local noise.
  arXiv  Detail & Related papers  (2022-10-25T17:39:29Z)
• Quantum Causal Inference in the Presence of Hidden Common Causes: an Entropic Approach [34.77250498401055]
  We put forth a new theoretical framework for merging quantum information science and causal inference by exploiting entropic principles. We apply our proposed framework to an experimentally relevant scenario of identifying message senders on quantum noisy links. This approach can lay the foundations of identifying originators of malicious activity on future multi-node quantum networks.
  arXiv  Detail & Related papers  (2021-04-24T22:45:50Z)
• Quantum noise protects quantum classifiers against adversaries [120.08771960032033]
  Noise in quantum information processing is often viewed as a disruptive and difficult-to-avoid feature, especially in near-term quantum technologies. We show that by taking advantage of depolarisation noise in quantum circuits for classification, a robustness bound against adversaries can be derived. This is the first quantum protocol that can be used against the most general adversaries.
  arXiv  Detail & Related papers  (2020-03-20T17:56:14Z)
• Quantifying the unextendibility of entanglement [13.718093420358827]
  Entanglement is a striking feature of quantum mechanics, and it has a key property called unextendibility. We present a framework for quantifying and investigating the unextendibility of general bipartite quantum states.
  arXiv  Detail & Related papers  (2019-11-18T05:22:36Z)

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.