Commitment capacity of classical-quantum channels

• URL: http://arxiv.org/abs/2201.06333v2
• Date: Thu, 5 May 2022 07:31:08 GMT
• Title: Commitment capacity of classical-quantum channels
• Authors: Masahito Hayashi, Naqueeb Ahmad Warsi
• Abstract summary: We define various notions of commitment capacity for classical-quantum channels. We prove matching upper and lower bound on it in terms of the conditional entropy.
• Score: 70.51146080031752
• License: http://creativecommons.org/licenses/by/4.0/
• Abstract: We study commitment scheme for classical-quantum channels. To accomplish this we define various notions of commitment capacity for these channels and prove matching upper and lower bound on it in terms of the conditional entropy. Our achievability (lower bound) proof is quantum generalisation of the work of one of the authors (arXiv:2103.11548) which studied the problem of secure list decoding and its application to bit-string commitment. The techniques we use in the proof of converse (upper bound) is similar in spirit to the techniques introduced by Winter, Nascimento and Imai (Cryptography and Coding 2003) to prove upper bound on the commitment capacity of classical channels. However, generalisation of this technique to the quantum case is not so straightforward and requires some new constructions, which can be of independent interest.

Related papers

• Classical Commitments to Quantum States [5.6739502570965765]
  We define the notion of a classical commitment scheme to quantum states. It allows a quantum prover to compute a classical commitment to a quantum state, and later open each qubit of the state in either the standard or the Hadamard basis.
  arXiv  Detail & Related papers  (2024-04-19T22:31:18Z)
• Operational Nonclassicality in Quantum Communication Networks [9.312605205492458]
  We apply an operational framework for witnessing quantum nonclassicality in communication networks. We demonstrate nonclassicality in many basic networks such as entanglement-assisted point-to-point and multi-point channels. Our approaches could be implemented on quantum networking hardware and used to automatically establish certain protocols.
  arXiv  Detail & Related papers  (2024-03-05T14:07:37Z)
• A Quantum-Classical Collaborative Training Architecture Based on Quantum State Fidelity [50.387179833629254]
  We introduce a collaborative classical-quantum architecture called co-TenQu. Co-TenQu enhances a classical deep neural network by up to 41.72% in a fair setting. It outperforms other quantum-based methods by up to 1.9 times and achieves similar accuracy while utilizing 70.59% fewer qubits.
  arXiv  Detail & Related papers  (2024-02-23T14:09:41Z)
• Simple Tests of Quantumness Also Certify Qubits [69.96668065491183]
  A test of quantumness is a protocol that allows a classical verifier to certify (only) that a prover is not classical. We show that tests of quantumness that follow a certain template, which captures recent proposals such as (Kalai et al., 2022) can in fact do much more. Namely, the same protocols can be used for certifying a qubit, a building-block that stands at the heart of applications such as certifiable randomness and classical delegation of quantum computation.
  arXiv  Detail & Related papers  (2023-03-02T14:18:17Z)
• Commitments to Quantum States [11.217084610985674]
  A commitment to quantum messages is binding if, after the commit phase, the committed state is hidden from the sender's view. We show that hiding quantum state commitments (QSCs) are implied by any commitment scheme for classical messages. Commitments to quantum states open the door to many new cryptographic possibilities.
  arXiv  Detail & Related papers  (2022-10-11T04:34:36Z)
• Private Classical Communication over Quantum Multiple-Access Channels [5.203329540700176]
  We study private classical communication over quantum multiple-access channels. We decouple the reliability and privacy constraints, which are handled via source coding with quantum side information and universal hashing.
  arXiv  Detail & Related papers  (2022-01-28T02:23:50Z)
• The Entanglement-Assisted Communication Capacity over Quantum Trajectories [6.836162272841265]
  We show that indefinite causal order of quantum channels enables the violation of bottleneck capacity. We derive capacity expressions of entanglement-assisted classical and quantum communication for arbitrary quantum Pauli channels.
  arXiv  Detail & Related papers  (2021-10-15T13:09:54Z)
• Direct Quantum Communications in the Presence of Realistic Noisy Entanglement [69.25543534545538]
  We propose a novel quantum communication scheme relying on realistic noisy pre-shared entanglement. Our performance analysis shows that the proposed scheme offers competitive QBER, yield, and goodput.
  arXiv  Detail & Related papers  (2020-12-22T13:06:12Z)
• Semantic Security for Quantum Wiretap Channels [68.24747267214373]
  We consider the problem of semantic security via classical-quantum and quantum wiretap channels. We use explicit constructions to transform a non-secure code into a semantically secure code, achieving capacity by means of biregular irreducible functions.
  arXiv  Detail & Related papers  (2020-01-16T09:55:49Z)
• Permutation Enhances Classical Communication Assisted by Entangled States [67.12391801199688]
  We show that the capacity satisfies the strong converse property and thus the formula serves as a sharp dividing line between achievable and unachievable rates of communication. As examples, we derive analytically the classical capacity of various quantum channels of interests.
  arXiv  Detail & Related papers  (2020-01-07T01:49:31Z)

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.