Classical Commitment over Quantum Channels with Limited Entanglement Assistance

• URL: http://arxiv.org/abs/2608.28500v1
• Date: Fri, 28 Aug 2026 16:33:11 GMT
• Title: Classical Commitment over Quantum Channels with Limited Entanglement Assistance
• Abstract summary: We study classical string commitment over quantum channels with limited preshared entanglement.<n>For interactive protocols, we show that the commitment rate cannot exceed $logd+E$ bits per channel use.
• Score: 0.0
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: We study classical string commitment over quantum channels with limited preshared entanglement. For noninteractive protocols, we determine the commitment capacity of a class of channels with input dimension $d$ that, at each use, sample a pair of classical random variables $(F,Z)$, apply one of the $d^2$ Heisenberg--Weyl operators indexed by $Z$ to the input, and deliver the transformed quantum system together with $F$ to the receiver. If $E$ is the available entanglement rate in bits per channel use, then the capacity is $\min\{H(Z|F),\log_2d+E\}$. This class of channels encompasses quantum erasure and depolarizing channels, as well as families of Pauli channels. Additionally, for interactive protocols, we show that the commitment rate cannot exceed $\log_2d+E$ bits per channel use, so that when $H(Z|F)\geq\log_2d+E$, interactive communication does not increase the capacity. As a consequence, for interactive protocols, we determine the capacity of the quantum erasure channel.

Related papers

• Singular value transformation for unknown quantum channels [0.7499722271664144]
  We develop a quantum algorithm for transforming a quantum channel's singular values.<n>We show our method applies practically to the problem of learning the $q$-th singular value moments of unknown quantum channels.
  arXiv  Detail & Related papers  (2025-06-30T17:56:07Z)
• Rydberg Atomic Quantum MIMO Receivers for The Multi-User Uplink [77.32323151235285]
  We propose a flexible architecture for Rydberg atomic quantum multiple-input multiple-output (RAQ-MIMO) receivers in the multi-user uplink.<n>The corresponding signal model of the RAQ-MIMO system is constructed by paving the way from quantum physics to wireless communications.
  arXiv  Detail & Related papers  (2025-06-02T06:16:54Z)
• Achievability of Covert Quantum Communication [2.2474167740753557]
  We show the achievability of a $textitsquare root law$ (SRL) for quantum covert communication similar to that for classical.<n>We lower bound $M(n)$ with and without assistance from a two-way covert classical channel.
  arXiv  Detail & Related papers  (2025-01-22T18:59:08Z)
• Extendible quantum measurements and limitations on classical communication [4.7846581583644525]
  Unextendibility of quantum states and channels is inextricably linked to the no-cloning theorem of quantum mechanics.<n>We define $k$-extendible measurements for every integer $kge 2$.
  arXiv  Detail & Related papers  (2024-12-24T17:12:45Z)
• General Communication Enhancement via the Quantum Switch [15.779145740528417]
  We conjecture that $mathcalP_n>0$ is both a necessary and sufficient condition for communication enhancement via the quantum $tt SWITCH$. We then formulate a communication protocol involving the quantum $tt SWITCH$ which enhances the private capacity of the BB84 channel.
  arXiv  Detail & Related papers  (2024-07-03T00:47:13Z)
• Deterministic identification over channels with finite output: a dimensional perspective on superlinear rates [49.126395046088014]
  We consider the problem in its generality for memoryless channels with finite output, but arbitrary input alphabets.<n>Our main findings are that the maximum length of messages thus identifiable scales superlinearly as $R,nlog n$ with the block length $n$.<n>We show that it is sufficient to ensure pairwise reliable distinguishability of the output distributions to construct a DI code.
  arXiv  Detail & Related papers  (2024-02-14T11:59:30Z)
• Dephasing superchannels [0.09545101073027092]
  We characterise a class of environmental noises that decrease coherent properties of quantum channels by introducing and analysing the properties of dephasing superchannels. These are defined as superchannels that affect only non-classical properties of a quantum channel $mathcalE$. We prove that such superchannels $Xi_C$ form a particular subclass of Schur-product supermaps that act on the Jamiolkowski state $J(mathcalE)$ of a channel $mathcalE$ via a Schur product, $J'=J
  arXiv  Detail & Related papers  (2021-07-14T10:10:46Z)
• Computation-aided classical-quantum multiple access to boost network communication speeds [61.12008553173672]
  We quantify achievable quantum communication rates of codes with computation property for a two-sender cq-MAC. We show that it achieves the maximum possible communication rate (the single-user capacity), which cannot be achieved with conventional design.
  arXiv  Detail & Related papers  (2021-05-30T11:19:47Z)
• Fault-tolerant Coding for Quantum Communication [71.206200318454]
  encode and decode circuits to reliably send messages over many uses of a noisy channel. For every quantum channel $T$ and every $eps>0$ there exists a threshold $p(epsilon,T)$ for the gate error probability below which rates larger than $C-epsilon$ are fault-tolerantly achievable. Our results are relevant in communication over large distances, and also on-chip, where distant parts of a quantum computer might need to communicate under higher levels of noise.
  arXiv  Detail & Related papers  (2020-09-15T15:10:50Z)
• Bosonic quantum communication across arbitrarily high loss channels [68.58838842613457]
  A general attenuator $Phi_lambda, sigma$ is a bosonic quantum channel that acts by combining the input with a fixed environment state. We show that for any arbitrary value of $lambda>0$ there exists a suitable single-mode state $sigma(lambda)$. Our result holds even when we fix an energy constraint at the input of the channel, and implies that quantum communication at a constant rate is possible even in the limit of arbitrarily low transmissivity.
  arXiv  Detail & Related papers  (2020-03-19T16:50:11Z)
• Communication Cost of Quantum Processes [49.281159740373326]
  A common scenario in distributed computing involves a client who asks a server to perform a computation on a remote computer. An important problem is to determine the minimum amount of communication needed to specify the desired computation. We analyze the total amount of (classical and quantum) communication needed by a server in order to accurately execute a quantum process chosen by a client.
  arXiv  Detail & Related papers  (2020-02-17T08:51:42Z)

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.