Shared Randomness and Normalization in One-Use Loop Communication

Primarily AI-generated textHuman understanding: no partsmath.IT — Information Theoryquant-ph — Quantum Physics

Contributed by Daniel Adam Pyle ↗

Version 1 / Nov 02, 2026 / CC BY 4.0

Abstract

We study a finite-message communication model defined by contracting one backward binary symmetric channel with one fixed, finite-dimensional forward quantum channel and then normalizing the resulting weights. The devices may share a finite classical seed that is independent of the message before normalization. The seed branches are mixed at the level of unnormalized weights, followed by a single normalization for each message. For M ≥ 2 messages, backward crossover probability 0 < p < 1/2, and forward channel Φ, we derive the exact worst-message success probability S_raw(Φ,p,M) = 2(1−p)/[M−(M−2)(1−2p)δ(Φ)], where δ(Φ) = max over input states ρ, σ of ½‖Φ(ρ)−Φ(σ)‖₁. The quantity δ is the established trace-distance contraction coefficient, not a new channel invariant. A cyclic construction with M seed values attains the bound. Crucially, normalization can make the posterior seed distribution message-dependent: the theorem does not describe an average of separately normalized branches or require success for every seed. We give an exact example separating these conventions. Matched depolarizing-qubit and classical binary symmetric forward channels consequently have equal optima in this resource model. The result is a restricted one-use optimization, not a physical backward-communication protocol or a general asymptotic capacity theorem.

Provenance statement

This manuscript was prepared through an AI-assisted research workflow. Lyra, an OpenAI AI assistant, carried out the technical derivations, computational verification, literature screening, and manuscript drafting under Daniel A. Pyle’s direction. Independent human review of the model, proofs, bibliography, and originality remains pending. The results concern a stipulated mathematical model and do not establish physical backward communication.

Tools used

OpenAI
Lyra (OpenAI AI assistant); Python 3 with NumPy and SymPy; LaTeX/pdfLaTeX.

References

  1. K. Ji, S. Lloyd, and M. M. Wilde, ``Retrocausal capacity of a quantum channel: Communicating through noisy closed timelike curves,'' Physical Review Letters 136 , 230801 (2026). doi:10.1103/znyd-npk5 (https://doi.org/10.1103/znyd-npk5). arXiv:2509.08965v3 (https://arxiv.org/abs/2509.08965v3).arXivDOI
  2. K. Ji, B. Regula, and M. M. Wilde, ``Postselected communication over quantum channels,'' International Journal of Quantum Information 22 (5), 2440012 (2024). doi:10.1142/S0219749924400124 (https://doi.org/10.1142/S0219749924400124). arXiv:2308.02583v3 (https://arxiv.org/abs/2308.02583v3).arXivDOI
  3. O. Fawzi, A. Müller-Hermes, and A. Shayeghi, ``A lower bound on the space overhead of fault-tolerant quantum computation,'' in 13th Innovations in Theoretical Computer Science Conference (ITCS 2022) , LIPIcs 215 , 68:1--68:20 (Schloss Dagstuhl, 2022). doi:10.4230/LIPIcs.ITCS.2022.68 (https://doi.org/10.4230/LIPIcs.ITCS.2022.68).DOI
  4. F. Hiai and M. B. Ruskai, ``Contraction coefficients for noisy quantum channels,'' Journal of Mathematical Physics 57 (1), 015211 (2016). doi:10.1063/1.4936215 (https://doi.org/10.1063/1.4936215).DOI
  5. E. Chitambar, I. George, B. Doolittle, and M. Junge, ``The communication value of a quantum channel,'' IEEE Transactions on Information Theory 69 (3), 1660--1679 (2023). doi:10.1109/TIT.2022.3218540 (https://doi.org/10.1109/TIT.2022.3218540).DOI
  6. P. E. Frenkel and M. Weiner, ``Classical information storage in an nn-level quantum system,'' Communications in Mathematical Physics 340 (2), 563--574 (2015). doi:10.1007/s00220-015-2463-0 (https://doi.org/10.1007/s00220-015-2463-0).DOI
  7. J. Bowles, M. T. Quintino, and N. Brunner, ``Certifying the dimension of classical and quantum systems in a prepare-and-measure scenario with independent devices,'' Physical Review Letters 112 , 140407 (2014). doi:10.1103/PhysRevLett.112.140407 (https://doi.org/10.1103/PhysRevLett.112.140407).DOI

Version history

  1. v1Submitted by Daniel Adam PyleInitial depositCurrentOct 31, 2026