Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2609.26743

Explicit channels with unbounded gains in classical communication using entangled inputs

Hao-Chung Cheng, Benjamin Lovitz, Peixue Wu

quant-phcs.ITmath-phSubmitted Sep 22, 2026• Announced Sep 23, 2026• 3 citations• Revised Oct 5, 2026 (v2)
v1 · Sep 22, 2026v2 · Oct 5, 2026
arXivHTMLPDF

Abstract

A seminal result of Hastings showed that entangled inputs can increase the rate of classical communication through independent uses of a quantum channel. While Hastings' result proved the existence of this phenomenon, it has remained a major open problem to find an explicit channel with this property. In this work, we resolve this question by constructing an explicit family of finite-dimensional quantum channels for which entangling inputs between pairs of channel uses yields an unbounded separation from the achievable communication rate using unentangled inputs. We describe a circuit implementation of our channel that uses only deterministic qudit Clifford unitaries and a single binary measurement with classical feedforward. The key ingredient is a careful design of the measurement and feedforward process that yields the required one-copy and two-copy output entropy bounds from moment estimates alone, without requiring strong convergence of the underlying unitary family.

AI Summary

The paper addresses the explicit-construction version of Hastings’ nonadditivity result: can a deterministically specified finite-dimensional channel exhibit increased classical communication rates from entangled inputs? It claims a family $\Phi_N$ satisfying $\chi_{\max}(\Phi_N)<1/N$ while $\chi_{\max}(\Phi_N^{\otimes2})>N$. Thus entanglement across pairs of uses gives an unbounded additive advantage over product-state encoding. The stated output and input dimensions are respectively exponential and doubly exponential in $N$. The construction combines a complementary mixed-unitary channel with a binary measurement and conditional depolarization. Its unitaries are explicitly prescribed products and tensor products of modular-addition qudit Clifford operations. The measurement filter $H^2=\gamma(I+F)^{-1}$ suppresses exceptional directions, with $F$ built from high even powers of combinations of the unitaries. A net argument gives uniform one-copy entropy bounds; arithmetic fixed-point counting and free-group-style cancellation estimates control moments and bound $\operatorname{Tr}F$. Maximally entangled inputs then yield two-copy entropy bounds without requiring strong convergence. Tensor-coordinate estimates, output postprocessing, and a Weyl-covariant extension produce the claimed Holevo-information separation. The dimensions are not practical: a concrete minimum-output-entropy violation uses a 27-qubit output and approximately $8.8\times10^{23}$ input qubits. The paper identifies reducing dimensions and controlling implementation cost as open goals. Although the unitary ingredients are Clifford operations, the construction also requires the explicitly specified, nontrivial measurement filter; no efficient implementation bound for that filter is supplied.

Little sign of AI-generated textOverclaims

Central claim may not hold: Theorem 1 relies on an unspecified post-processing channel R_r whose existence and explicit construction with the asserted entropy guarantees are not proved. The final Holevo lower-bound argument uses a Bell-input entropy bound where the stated preceding estimate bounds only the minimum output entropy. The advertised Clifford-only implementation is not established because the circuit requires coherently controlled Clifford operations that are not themselves generally Clifford.

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Comments
Update: a complete Lean verification is added

Related papers

Explicit channels with unbounded gains in classical communication using entangled inputs — E8 Intelligence Research

Andrew Stewart Caldin

We construct an explicit family of finite-dimensional quantum channels for which the optimal classical communication rate achievable with product-state codewords and collective decoding tends to zero, while rates achievable using entanglement only within pairs of channel inputs grow without bound. Our construction combines deterministic qudit Clifford unitaries with a binary measurement and classical feedforward, providing a derandomization to Hastings' probabilistic construction. The key ingredient is a careful design of measurement and feedforward process that yields the required one-copy and two-copy output entropy bounds from moment estimates alone, without requiring strong convergence of the underlying unitary family. Source: http://arxiv.org/abs/2609.26743v1 (arXiv:2609.26743v1) Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com

•Nov 10, 2026•0 citations

Finite-blocklength classical communication over the quantum erasure channel with and without classical feedback

Mark M. Wilde

We determine the optimal success probability for transmitting a fixed number of classical messages through a finite number of uses of the quantum erasure channel, assisted by noiseless classical feedback and without initial shared entanglement. For an input dimension $d$, an erasure probability $p$, a blocklength $n$, and $M$ equiprobable messages, the optimal success probability is equal to $E[\min\{1,d^K/M\}]$, where $K$ is binomial with parameters $n$ and $1-p$. The converse allows arbitrary adaptive quantum encoders, quantum memories, and receiver instruments. Its main ingredient is an elementary dimension bound for noiseless quantum communication with classical feedback, proved by fixing the classical controls without conditioning the sender's state on the observed transcript. A classical protocol that transmits the base-$d$ digits of an integer representing the message, repeating each digit until the receiver acknowledges its reception or the prescribed blocklength is reached, attains the bound for every integer $M$. We also establish a relative-majorization property of erasure-channel outputs and exactly evaluate a hypothesis-testing converse, recovering the same numerical bound without feedback. That converse need not be achievable without feedback: four uses of the qubit erasure channel and four messages give a strict gap. A product-state code employing tetrahedral qubit states nevertheless outperforms every classical binary erasure code with these parameters. We give an explicit message-size formula and show that the bounded-remainder normal approximation and the average-success strong-converse exponent are unchanged without feedback. We also determine the feedback-assisted error exponent below capacity, prove that it agrees with the no-feedback exponent above a critical rate, and give no-feedback bounds at lower rates.

quant-pharXiv:2610.00440•Oct 1, 2026•2 citations

Classical Simulation of Quantum Channel Families: Unbounded Cost Separation and Sharp Noise–Error Scaling

Huayu Liu

When the input measurement is fixed across a channel family, the simulation of binary output tests allows test-dependent responses, whereas preparing a quantum output requires one normalized state per recorded branch. We prove an unbounded separation between the optimized outcome costs of these tasks for families admitting a common mother measurement. The channel choices are specified by classical descriptions. For an explicit family of qubit channels, six outcomes suffice for all binary tests, whereas the exact channel cost is finite at every positive level of additional depolarizing noise and diverges as the noise vanishes. The family is the image of an explicit CPTP processor with a fixed finite-dimensional program and qubit input and output. For noise fraction λ and uniform output-channel diamond-norm error ε, the minimum common-measurement cost has the sharp order (λ + ε)^{−2/3} for 0 < λ + ε ≤ 1/2, both when channels are approximated independently and when the approximating family is generated by a single CPTP processor on the same spaces. The lower bound holds for arbitrary approximating channels subject only to the common-measurement budget. At each sufficiently small positive noise level, one finite common mother serves an entire full-dimensional process neighborhood of radius proportional to λ, throughout which the same cost law and six-outcome binary-test simulator persist.

•Nov 11, 2026•0 citations

Unbounded Holevo additivity gaps in finite dimensions

Jinzhao Wang

We establish unbounded two-use Holevo additivity gaps in finite dimensions. For each sufficiently large fixed integer $K$ and all sufficiently large $n$, we construct channels $T_n$ with output dimension $K^n$, input dimension $\exp(Θ_K(n^2))$, and \[ χ(T_n^{\otimes2})-2χ(T_n) \ge n\left[\frac{\log_2K}{K}-2\log_2(1+9/K)\right]-O(1/n). \] The gap is linear in output qubits, with an explicit quadratic input-qubit cost and an explicit threshold on $n$. We also obtain channels whose single-use Holevo quantity tends to zero while their two-use Holevo information, and hence classical capacity, diverges. The channels arise from structured tensor products of the complementary mixed-unitary channels used in Collins's free-probabilistic proof. We establish minimum-output-entropy gaps by combining Collins--Youn's product-group Haagerup inequality with Bordenave--Collins's quantitative strong-convergence estimates. We also provide a Lean certificate for our proofs.

quant-pharXiv:2609.18222•Sep 17, 2026•2 citations

Inequalities and Separations Among Assisted Capacities of Quantum Channels

Charles H. Bennett, Igor Devetak, Peter W. Shor +1 more

We exhibit quantum channels whose classical and quantum capacities, when assisted by classical feedback, exceed their unassisted classical Holevo capacity. These channels are designed to be noisy in a way that can be corrected with the help of the output and a reference system entangled with part of the input. A similar construction yields quantum channels whose classical capacity, when assisted by two-way classical communication independent of the source, exceeds their classical capacity assisted by feedback alone. We give a hierarchy of capacity inequalities and open questions.

arXiv:quant-ph/0406086•Physical Review Letters•Apr 18, 2006•46 citations

Nonadditivity in fermionic quantum Shannon theory

Farzin Salek, Amir-Reza Negari, Graeme Smith +2 more

We study collective state preparation and channel encoding in fermionic systems under parity superselection and composition governed by the canonical anticommutation relations. For a two-mode Gaussian state $τ$, we obtain the exact entanglement of formation, $E_{\mathrm F}^{\mathrm{phys}}(τ^{\otimes m})=\lceil m/2\rceil\log2$ for every $m\geq1$. Two copies have the same formation value as one, violating additivity and strong superadditivity, while regularization halves the single-copy value. For an associated Gaussian channel, we determine the minimum output entropy and Holevo information at every blocklength and prove nonadditivity of both. Together, these results give exact answers to the fermionic counterparts of the four additivity questions associated with Shor and Hastings. One physical use carries no classical information, whereas two uses transmit one bit perfectly. The unassisted classical and zero-error classical capacities both equal one half bit per mode. A sharp finite-block bound gives a strong converse: the decoding success probability vanishes at every rate above capacity. These optimizations cover all physical pure-state decompositions and channel inputs, with Gaussian ensembles and classical codes attaining the optima. The formation and minimum output entropy formulas hold for every Rényi order $α\in(0,\infty]$. We also determine the unassisted quantum and zero-error quantum capacities, both equal to one half logical qubit per mode, and prove a strong converse: entanglement fidelity vanishes at every rate above capacity. For a noisy Gaussian family, we determine the one- and two-copy formation values and prove strict nonadditivity at full rank. For $τ$, Bell violation under local parity-preserving measurements first appears at three copies.

quant-pharXiv:2610.06758•Oct 6, 2026•0 citations
A seminal result of Hastings showed that entangled inputs can increase the rate of classical communication through independent uses of a quantum channel. While Hastings' result proved the existence of this phenomenon, it has remained a major open problem to find an explicit channel with this property. In this work, we resolve this question by constructing an explicit family of finite-dimensional quantum channels for which entangling inputs between pairs of channel uses yields an unbounded separation from the achievable communication rate using unentangled inputs. We describe a circuit implementation of our channel that uses only deterministic qudit Clifford unitaries and a single binary measurement with classical feedforward. The key ingredient is a careful design of the measurement and feedforward process that yields the required one-copy and two-copy output entropy bounds from moment estimates alone, without requiring strong convergence of the underlying unitary family.
The paper addresses the explicit-construction version of Hastings’ nonadditivity result: can a deterministically specified finite-dimensional channel exhibit increased classical communication rates from entangled inputs? It claims a family ΦN\Phi_NΦN​ satisfying χmax⁡(ΦN)<1/N\chi_{\max}(\Phi_N)<1/Nχmax​(ΦN​)<1/N while χmax⁡(ΦN⊗2)>N\chi_{\max}(\Phi_N^{\otimes2})>Nχmax​(ΦN⊗2​)>N. Thus entanglement across pairs of uses gives an unbounded additive advantage over product-state encoding. The stated output and input dimensions are respectively exponential and doubly exponential in NNN.
The construction combines a complementary mixed-unitary channel with a binary measurement and conditional depolarization. Its unitaries are explicitly prescribed products and tensor products of modular-addition qudit Clifford operations. The measurement filter H2=γ(I+F)−1H^2=\gamma(I+F)^{-1}H2=γ(I+F)−1 suppresses exceptional directions, with FFF built from high even powers of combinations of the unitaries. A net argument gives uniform one-copy entropy bounds; arithmetic fixed-point counting and free-group-style cancellation estimates control moments and bound Tr⁡F\operatorname{Tr}FTrF. Maximally entangled inputs then yield two-copy entropy bounds without requiring strong convergence. Tensor-coordinate estimates, output postprocessing, and a Weyl-covariant extension produce the claimed Holevo-information separation.
The dimensions are not practical: a concrete minimum-output-entropy violation uses a 27-qubit output and approximately 8.8×10238.8\times10^{23}8.8×1023 input qubits. The paper identifies reducing dimensions and controlling implementation cost as open goals. Although the unitary ingredients are Clifford operations, the construction also requires the explicitly specified, nontrivial measurement filter; no efficient implementation bound for that filter is supplied.
We construct an explicit family of finite-dimensional quantum channels for which the optimal classical communication rate achievable with product-state codewords and collective decoding tends to zero, while rates achievable using entanglement only within pairs of channel inputs grow without bound. Our construction combines deterministic qudit Clifford unitaries with a binary measurement and classical feedforward, providing a derandomization to Hastings' probabilistic construction. The key ingredient is a careful design of measurement and feedforward process that yields the required one-copy and two-copy output entropy bounds from moment estimates alone, without requiring strong convergence of the underlying unitary family. Source: http://arxiv.org/abs/2609.26743v1 (arXiv:2609.26743v1) Author: Andrew Stewart Caldin, Independent Researcher, UK. Part of the E8 Intelligence Research series. Platform: e8intelligence.com
We determine the optimal success probability for transmitting a fixed number of classical messages through a finite number of uses of the quantum erasure channel, assisted by noiseless classical feedback and without initial shared entanglement. For an input dimension ddd, an erasure probability ppp, a blocklength nnn, and MMM equiprobable messages, the optimal success probability is equal to E[min⁡{1,dK/M}]E[\min\{1,d^K/M\}]E[min{1,dK/M}], where KKK is binomial with parameters nnn and 1−p1-p1−p. The converse allows arbitrary adaptive quantum encoders, quantum memories, and receiver instruments. Its main ingredient is an elementary dimension bound for noiseless quantum communication with classical feedback, proved by fixing the classical controls without conditioning the sender's state on the observed transcript. A classical protocol that transmits the base-ddd digits of an integer representing the message, repeating each digit until the receiver acknowledges its reception or the prescribed blocklength is reached, attains the bound for every integer MMM. We also establish a relative-majorization property of erasure-channel outputs and exactly evaluate a hypothesis-testing converse, recovering the same numerical bound without feedback. That converse need not be achievable without feedback: four uses of the qubit erasure channel and four messages give a strict gap. A product-state code employing tetrahedral qubit states nevertheless outperforms every classical binary erasure code with these parameters. We give an explicit message-size formula and show that the bounded-remainder normal approximation and the average-success strong-converse exponent are unchanged without feedback. We also determine the feedback-assisted error exponent below capacity, prove that it agrees with the no-feedback exponent above a critical rate, and give no-feedback bounds at lower rates.
When the input measurement is fixed across a channel family, the simulation of binary output tests allows test-dependent responses, whereas preparing a quantum output requires one normalized state per recorded branch. We prove an unbounded separation between the optimized outcome costs of these tasks for families admitting a common mother measurement. The channel choices are specified by classical descriptions. For an explicit family of qubit channels, six outcomes suffice for all binary tests, whereas the exact channel cost is finite at every positive level of additional depolarizing noise and diverges as the noise vanishes. The family is the image of an explicit CPTP processor with a fixed finite-dimensional program and qubit input and output. For noise fraction λ and uniform output-channel diamond-norm error ε, the minimum common-measurement cost has the sharp order (λ + ε)^{−2/3} for 0 < λ + ε ≤ 1/2, both when channels are approximated independently and when the approximating family is generated by a single CPTP processor on the same spaces. The lower bound holds for arbitrary approximating channels subject only to the common-measurement budget. At each sufficiently small positive noise level, one finite common mother serves an entire full-dimensional process neighborhood of radius proportional to λ, throughout which the same cost law and six-outcome binary-test simulator persist.
We establish unbounded two-use Holevo additivity gaps in finite dimensions. For each sufficiently large fixed integer KKK and all sufficiently large nnn, we construct channels TnT_nTn​ with output dimension KnK^nKn, input dimension exp⁡(ΘK(n2))\exp(Θ_K(n^2))exp(ΘK​(n2)), and χ(Tn⊗2)−2χ(Tn)≥n[log⁡2KK−2log⁡2(1+9/K)]−O(1/n). χ(T_n^{\otimes2})-2χ(T_n) \ge n\left[\frac{\log_2K}{K}-2\log_2(1+9/K)\right]-O(1/n). χ(Tn⊗2​)−2χ(Tn​)≥n[Klog2​K​−2log2​(1+9/K)]−O(1/n). The gap is linear in output qubits, with an explicit quadratic input-qubit cost and an explicit threshold on nnn. We also obtain channels whose single-use Holevo quantity tends to zero while their two-use Holevo information, and hence classical capacity, diverges. The channels arise from structured tensor products of the complementary mixed-unitary channels used in Collins's free-probabilistic proof. We establish minimum-output-entropy gaps by combining Collins--Youn's product-group Haagerup inequality with Bordenave--Collins's quantitative strong-convergence estimates. We also provide a Lean certificate for our proofs.
We exhibit quantum channels whose classical and quantum capacities, when assisted by classical feedback, exceed their unassisted classical Holevo capacity. These channels are designed to be noisy in a way that can be corrected with the help of the output and a reference system entangled with part of the input. A similar construction yields quantum channels whose classical capacity, when assisted by two-way classical communication independent of the source, exceeds their classical capacity assisted by feedback alone. We give a hierarchy of capacity inequalities and open questions.
We study collective state preparation and channel encoding in fermionic systems under parity superselection and composition governed by the canonical anticommutation relations. For a two-mode Gaussian state τττ, we obtain the exact entanglement of formation, EFphys(τ⊗m)=⌈m/2⌉log⁡2E_{\mathrm F}^{\mathrm{phys}}(τ^{\otimes m})=\lceil m/2\rceil\log2EFphys​(τ⊗m)=⌈m/2⌉log2 for every m≥1m\geq1m≥1. Two copies have the same formation value as one, violating additivity and strong superadditivity, while regularization halves the single-copy value. For an associated Gaussian channel, we determine the minimum output entropy and Holevo information at every blocklength and prove nonadditivity of both. Together, these results give exact answers to the fermionic counterparts of the four additivity questions associated with Shor and Hastings. One physical use carries no classical information, whereas two uses transmit one bit perfectly. The unassisted classical and zero-error classical capacities both equal one half bit per mode. A sharp finite-block bound gives a strong converse: the decoding success probability vanishes at every rate above capacity. These optimizations cover all physical pure-state decompositions and channel inputs, with Gaussian ensembles and classical codes attaining the optima. The formation and minimum output entropy formulas hold for every Rényi order α∈(0,∞]α\in(0,\infty]α∈(0,∞]. We also determine the unassisted quantum and zero-error quantum capacities, both equal to one half logical qubit per mode, and prove a strong converse: entanglement fidelity vanishes at every rate above capacity. For a noisy Gaussian family, we determine the one- and two-copy formation values and prove strict nonadditivity at full rank. For τττ, Bell violation under local parity-preserving measurements first appears at three copies.