REVIEW 3 major objections 4 minor 48 references
Exploring the limitations of quantum networking through butterfly-based networks
T0 review · 3 major / 4 minor · reviewed 2026-08-14 · deepseek-v4-flash
Pith's one-line read This paper shows that classical multicast communication can outpace quantum communication in butterfly-based networks, with the per-receiver gap reaching one bit when many butterfly blocks are wired in parallel.
desk verdict Concrete rate formulas for butterfly networks, but the quantum 'multicast' rate counts a shared GHZ qubit, not a qubit per receiver, so the headline gap compares different tasks. read the letter →
The pith
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
The reading
What carries the argument
The load-bearing object is the butterfly network block and its rectangular grids. The quantum side rests on Eq. (10): the quantum multicast rate is bounded by (1/r) times the minimum-cut sum of relative entropies of entanglement of the Choi matrices of the channels crossing the cut, where senders and receivers are treated as super-users and r is the number of receivers. The classical side uses network coding: XOR at the bottleneck node lets each sender's message reach both receivers through a single channel use, and the achievable rates are computed by decomposing the network into effective point-to-point channels and optimizing input distributions. The comparison of these two quantities is what produces the gap.
What would settle it
Demonstrate a single-message multicast over a parallel identity-channel butterfly network (with r receivers) that delivers more than (2r - 1)/r logical qubits per use per receiver; this would refute the REE-based ceiling that the paper's gap relies on.
Extended reading notes
Core claim
For a single butterfly network with two senders and two receivers using identical teleportation-covariant channels, the achievable classical multicast rate per receiver can be strictly larger than the relative-entropy-of-entanglement upper bound on the quantum multicast rate. In the perfect-channel limit, one butterfly block transmits 2 classical bits per use per receiver but is bounded by 1.5 qubits. When N_x butterfly blocks are connected in parallel (with r = N_x + 1 receivers), the quantum bound becomes (2r - 1)/r qubits per receiver, approaching 2 qubits, while the achievable classical rate approaches 3 bits, so the gap tends to one bit per receiver. For depolarizing channels the classical rate exceeds the quantum bound over essentially the whole noise range, and for erasure channels it exceeds the bound below a critical erasure probability (about 0.159 without inter-node communication and 0.244 with it); adding blocks in parallel or allowing classical communication between nodes widens the range.
Load-bearing premise
The entire quantum-rate gap rests on the validity of the relative-entropy-of-entanglement network bound, including the super-user relaxation and the division by the number of receivers; if that bound does not actually limit single-message multiple multicasts, the claimed quantum rates are not ceilings and the gap could shrink or vanish.
Editorial extensions
If this is right
- A quantum network built by simply replacing the wires of a butterfly-based classical network with quantum channels will carry fewer logical qubits than classical bits, by up to one bit per receiver in the parallel-block limit.
- Inter-node classical communication helps classical erasure networks widen their advantage: the critical erasure probability at which classical beats quantum rises from about 0.159 to about 0.244 for a single block.
- Adding butterfly blocks in parallel increases the classical-versus-quantum gap monotonically; adding blocks in series decreases both rates but the classical rate still beats the quantum bound for a range of erasure probabilities.
- The results give a concrete design rule: to avoid quantum performance penalties, do not duplicate butterfly-block topologies that rely on network coding for classical gains.
Reading between the lines
- The same REE-cut technique could be applied to continuous-variable teleportation-covariant channels (e.g., Gaussian channels) to check whether the classical-over-quantum gap persists in that regime.
- Because the quantum bound uses the super-user relaxation, a tighter multi-sender upper bound might reduce the gap; finding such a bound would be a direct test of how much of the reported gap is real versus an artifact of the relaxation.
- The classical rates assume XOR network coding and simple routing; more sophisticated classical coding could push the classical rate higher, making the gap even larger.
- One could experimentally realize a small erasure-butterfly network and measure the multicast throughput to see whether the predicted crossing at erasure probability about 0.159 is observed.
Signed reviews
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The manuscript studies butterfly networks and networks assembled from butterfly blocks, comparing achievable classical multicast rates with upper bounds on quantum multicast rates. For identity, depolarizing, and erasure channels, the authors derive explicit per-receiver rates: the classical rate RC is computed from counting arguments or numerical optimization, while the quantum upper bound RQ comes from the relative entropy of entanglement (REE) network bound of Refs. [32,35,36], divided by the number of receivers. The central claim is that RC exceeds RQ in all cases considered, with the gap growing with the number of parallel butterfly blocks and reaching up to one extra bit per receiver in the erasure/identity limit. The paper also treats series and grid arrangements, showing that the parameter region where classical communication wins remains nonempty.
Significance. If the comparison is meaningful, the paper provides a quantitative demonstration that standard classical network-coding architectures can outperform quantum communication, and it gives explicit, parameter-free counting formulas for the erasure case. The erasure formulas (17)-(18) and (21)-(22) are transparent and checkable, and the use of closed-form REE bounds avoids fitted parameters. However, the significance is undermined by a conceptual mismatch between the tasks counted by RC and RQ: the classical rate counts locally decodable bits per receiver, while the quantum rate counts shares of a GHZ-like logical qubit that no individual receiver can decode. This issue, together with a sign error in Eq. (12), means the quantitative gap claimed in the abstract is not yet established for the stated comparison.
major comments (3)
- [Section II, Eq. (10); Section IV A, Eqs. (19)-(21); Abstract] The comparison between RC and RQ conflates two different tasks. RQ is defined for a single-message multicast in which each sender transmits a GHZ-like logical qubit α|0...0>+β|1...1> encoded in r physical qubits. No individual receiver can locally decode this logical qubit: the reduced state of any single receiver is diagonal and carries no coherence between |0> and |1>. In contrast, each classical bit counted in RC is delivered to and locally decodable by every receiver. The claimed gap of up to one extra bit per receiver (Eqs. (19)-(21)) therefore compares locally accessible classical bits with per-receiver shares of a globally distributed quantum state. If 'multicast' is understood in the standard sense that every receiver obtains the message, then a perfect single-qubit multicast to r>=2 receivers is forbidden by no-cloning, so RQ is not an upper bound for that task. The manuscript should either define the quantum task as entanglement distribution and compare with an appropriate classical analogue, or restrict the claims accordingly.
- [Section III, Eq. (12) and Eq. (13); Fig. 2] The argument of the binary entropy in Eq. (12) is incorrect. For the qubit depolarizing channel defined in Eq. (11), the Choi state has fidelity F = 1 - 3p/4, so the REE bound is 1 - H2(1 - 3p/4), equivalently 1 - H2(3p/4) by symmetry of H2. Equation (12) instead writes 1 - H2((1 - 3p)/4), which gives 1 - H2(1/4) ≈ 0.189 at p=0 instead of 1, and becomes ill-defined for p > 1/3. This error propagates into Eq. (13) and the depolarizing curves in Fig. 2, and the numerical results in those panels should be recalculated after the fix.
- [Section III, depolarizing case; Fig. 2] The achievable classical rate RC for the depolarizing butterfly is not specified. The text states that the network is deconstructed into equivalent channels and that the overall rate is 'found numerically', but no transition matrix, optimization problem, or code is provided. Since the depolarizing panels of Fig. 2 and the associated claim of a gap over the whole range of p rely on this rate, the authors should give the explicit channel decomposition and the optimization procedure (or a derivation) so that the lower bound is verifiable.
minor comments (4)
- [Eq. (19)] Equation (19) writes H2(3p/4) while Eq. (12) writes H2((1-3p)/4); after correcting Eq. (12), use the same expression in both places to avoid apparent inconsistency.
- [Section II, text before Eq. (10)] The sentence 'the total number of logical qubits correctly received by the destination set is equal to the total number of physical qubits correctly received by each individual receiver' is confusing; since each logical qubit uses r physical qubits, the division in Eq. (10) deserves a clearer one-sentence justification.
- [Section III, Eqs. (17)-(18)] The exponent 5 in the network-coding term is not derived in the text; a short explanation of which five edges must succeed for a network-coded bit (e.g., both senders' edges to R1, R1->R2, R2->Bi, and the direct edge Ai->Bi for decoding) would make the counting transparent.
- [Fig. 3 and Fig. 6] The crossing points eta and eta' are quoted to three decimal places, but the method used to compute them (root finding of which curve difference?) is not described; please state how these values are obtained.
Circularity Check
No significant circularity: the claimed quantum vs classical rate gap compares an internally consistent classical achievable-rate calculation with an externally imported REE upper bound; no part of the central claim reduces to its own input by construction.
full rationale
Walking the derivation chain, the paper does not fit any parameter to the gap it reports. The quantum side is imported as a theorem: Eq. (4) is the single-channel REE bound Q2(E) ≤ ER(E) from Ref. [32], Eq. (8) is the network min-cut REE bound from Ref. [35], and Eqs. (9)-(10) apply the super-user relaxation from Ref. [36] and then divide by the number of receivers. These are cited results with stated assumptions (teleportation-covariant channels, adaptive LOCC, super-user ensembles) that do not include the butterfly-specific gap. Under the review rules, a parameter-free external theorem with independent stated assumptions counts as real evidence even when the citation overlaps with the present authors, so the self-citation does not by itself make the derivation circular. The classical rates are obtained independently from standard capacities: Eq. (14) for the depolarizing channel's binary symmetric channel equivalent, Eq. (17) from erasure-channel combinatorics of the butterfly network, and Eqs. (21)-(22) from straightforward path counting. The reported 'gap' is an upper-bound-versus-lower-bound comparison, which is valid evidence of a separation and is not a prediction forced by a fitted input. The reader-level objection that RQ counts a GHZ-like logical qubit shared by all receivers while RC counts locally decodable bits is a substantive concern about whether the two metrics describe the same multicast task, but it is a correctness/task-definition issue, not a circularity. No equation is defined in terms of the conclusion it is used to establish, so the correct circularity score is 0.
Assumptions & free parameters
assumptions (4)
- domain assumption REE network upper bound: for teleportation-covariant channels, the two-way assisted quantum capacity of a network is bounded by the min-cut sum of REEs of edge Choi states (Eqs. (4)-(10)).
- domain assumption Super-user relaxation: replacing each ensemble of senders/receivers by a single super-user with non-local operations yields a valid upper bound on the total qubit flow.
- standard math Classical network coding achievability: the butterfly network achieves a 2-bit multicast per receiver via XOR coding over noiseless links, with erasure generalizations.
- standard math Depolarizing channel classical capacity: C(p) = 1 - H2((1-p)/2) for the qubit depolarizing channel.
Cite this review
Pith. "Pith review of Exploring the limitations of quantum networking through butterfly-based networks." pith.science (2026). https://pith.science/paper/2F3SJIKT
@misc{pith2026190902342,
author = {Pith},
title = {Pith review of: Exploring the limitations of quantum networking through butterfly-based networks},
year = {2026},
howpublished = {\url{https://pith.science/paper/2F3SJIKT}},
note = {Machine review of arXiv:1909.02342}
}
read the original abstract
We investigate the classical and quantum networking regimes of the butterfly network and a group of larger networks constructed with butterfly network blocks. By considering simultaneous multicasts from a set of senders to a set of receivers, we analyze the corresponding rates for transmitting classical and quantum information through the networks. More precisely, we compare achievable rates (i.e., lower bounds) for classical communication with upper bounds for quantum communication, quantifying the performance gap between the rates for networks connected by identity, depolarizing and erasure channels. For each network considered, we observe a range over which the classical rate non-trivially exceeds the quantum capacity. We find that, by adding butterfly blocks in parallel, the difference between transmitted bits and qubits can be increased up to one extra bit per receiver in the case of perfect transmission (identity channels). Our aim is to provide a quantitative analysis of those network configurations which are particularly disadvantageous for quantum networking, when compared to classical communication. By clarifying the performance of these 'negative cases', we also provide some guidance on how quantum networks should be built.
Figures
Reference graph
Works this paper leans on
-
[1]
Consider the two-pair communication problem in which the pair of senders A1 and A2 perform single-message multicasts to the pair of receivers B1 and B2 under the flooding condi- tion that data can only be sent through unused connec- tions. We encounter a bottleneck at node R1 as data is waiting to be sent from both senders through the channel (R1, R2). In ...
work page 2002
-
[2]
Watrous, The theory of quantum information (Cam- bridge University Press, Cambridge, 2018)
J. Watrous, The theory of quantum information (Cam- bridge University Press, Cambridge, 2018)
work page 2018
-
[3]
M. A. Nielsen, Michael and I. Chuang, Quantum compu- tation and quantum information (2002)
work page 2002
-
[4]
We consider adding blocks in parallel in Sec. IV A, in series in Sec. IV B and in both series and parallel in Sec. IV C. A. Butterfly blocks connected in parallel Firstly, we consider the case in which we have a sin- gle row of Nx connected butterfly blocks, such that we have a network Npar with r = Nx + 1 senders/receivers. We extend the previous reasoning...
-
[5]
I. Bengtsson and K. ˙Zyczkowski, Geometry of quan- tum states: An Introduction to Quantum Entanglement (Cambridge University Press, Cambridge 2006)
work page 2006
- [6]
-
[7]
S. L. Braunstein, and P. Van Loock, Rev. Mod. Phys. 77, 513 (2005)
work page 2005
-
[8]
provides the maximum number of qubits that Alice can send to Bob per ‘parallel’ use of the quantum network, where all its edges are simul- taneously exploited. Here we note that this upper bound can be modified to bound the total number of qubits that an ensemble of Alices {Ai} can send to an ensemble of Bobs {Bj}. In fact, it is sufficient to consider the t...
Show all 48 references
-
[9]
by the number of receivers r. Therefore our figure of merit is the total number of qubits per use and receiver, which is less than or equal to the quantum bound RQ(N ) := r−1 min C:{Ai}|{Bj } ∑ (x,y )∈ ˜C ER(σExy ). (10) III. RATES OF A SINGLE BUTTERFLY BLOCK By using the bound...
-
[10]
Preskill, Lecture notes for physics 229: Quantum in- formation and computation (1998)
J. Preskill, Lecture notes for physics 229: Quantum in- formation and computation (1998)
1998
-
[11]
Holevo, Quantum systems, channels, information: A mathematical introduction (De Gruyter, Berlin-Boston, 2012)
A. Holevo, Quantum systems, channels, information: A mathematical introduction (De Gruyter, Berlin-Boston, 2012)
2012
-
[12]
L. -M. Duan, M. D. Lukin, J. I. Cirac, and P. Zoller, Nature 414, 413 (2001)
2001
-
[13]
Weedbrook, S
C. Weedbrook, S. Pirandola, R. Garc ´ ıa-Patr´ on, N. J. Cerf, T. C. Ralph, J. H. Shapiro, and S. Lloyd, Rev. Mod. Phys. 84, 621-699 (2012)
2012
-
[14]
U. L. Andersen, J. S. Neergaard-Nielsen, P. van Loock, and A. Furusawa, Nat. Phys. 11, 713–719 (2015)
2015
-
[15]
H. -J. Briegel, W. D¨ ur, J. I. Cirac, and P. Zoller, Phys. Rev. Lett. 81, 5932 (1998)
1998
-
[16]
D¨ ur, H.-J
W. D¨ ur, H.-J. Briegel, J. I. Cirac, and P. Zoller, Phys. Rev. A 59, 169 (1999)
1999
-
[17]
Pirandola, U
S. Pirandola, U. L. Andersen, L. Banchi, M. Berta, D. Bunandar, R. Colbeck, D. Englund, T. Gehring, C. Lupo, C. Ottaviani, J. Pereira, M. Razavi, J. S. Shaari, M. Tomamichel, V. C. Usenko, G. Vallone, P. Villoresi, and P. Wallden, Advances in Quantum Cryptography , preprint ar...
2019 arXiv
-
[18]
H. J. Kimble, Nature 453, 1023 (2008)
2008
-
[19]
Quantum Networking
R. Van Meter, “Quantum Networking”, John Wiley & Sons, Wiley (2014)
2014
-
[20]
Pirandola, J
S. Pirandola, J. Eisert, C. Weedbrook, A. Furusawa, and S. L. Braunstein, Nature Photonics 9, 641-652 (2015). 8
2015
-
[21]
UK Quantum Communications HUB
plus four backup routes per butterfly block, giving an overall rate of ˜RC = (1 − ǫ) + 2(r − 1) r [ (1 − ǫ)5 + ǫ(1 +ǫ)(1 − ǫ)3] . (22) We see immediately for the erasure network that the difference between the average number of bits/qubits grows monotonically as we increase the ...
-
[22]
Pirandola and S
S. Pirandola and S. L. Braunstein, Nature 532, 169 (2016)
2016
-
[23]
Park, Foundations of Physics
J. Park, Foundations of Physics. 1, 23-33 (1970)
1970
-
[24]
W. K. Wootters and W. H. Zurek, Nature 299, 802 (1982)
1982
-
[25]
Hayashi, K
M. Hayashi, K. Iwama, H. Nishimura, R. Raymond. and S. Yamashita, in STACS (2007), pp. 610–621
2007
-
[26]
Buˇ zek and M
V. Buˇ zek and M. Hillery, Phys. Rev. A 54, 1844 (1996)
1996
-
[27]
A. Jain, M. Franceschetti, and D. A. Meyer, J. Math. Phys. 52, 032201 (2011)
2011
-
[28]
Hayashi, Phys
M. Hayashi, Phys. Rev. A 76, 040301 (2007)
2007
-
[29]
Satoh, F
T. Satoh, F. Le Gall, and H. Imai, Phys. Rev. A 86, 032331 (2012)
2012
-
[30]
Nishimura, in International Symposium on Network Coding (NetCod) (2013), pp
H. Nishimura, in International Symposium on Network Coding (NetCod) (2013), pp. 1-5
2013
-
[31]
Z.-Z. Li, G. Xu, X.-B. Chen, Z. Qu, X.-X. Niu, and Y.-X. Yang, Sci. China Inf. Sci. 62, 12501 (2019)
2019
-
[32]
Soeda, Y
A. Soeda, Y. Kinjo, P. S. Turner, and M. Murao, Phys. Rev. A 84, 012333 (2011)
2011
-
[33]
Kobayashi, F
H. Kobayashi, F. Le Gall, H. Nishimura, and M. R¨ otteler, in Automata, Languages and Programming (2009), pp. 622–633
2009
-
[34]
Kobayashi, F
H. Kobayashi, F. Le Gall, H. Nishimura, and M. R¨ otteler, in IEEE International Symposium on Information The- ory (2011), pp. 109–113
2011
-
[35]
Leung, J
D. Leung, J. Oppenheim, and A. Winter, IEEE Trans. Inf. Theory 56 3478 (2010)
2010
-
[36]
M.-X. Luo, G. Xu, X.-B. Chen, Y.-X. Yang, and X. Wang, Sci. Rep. 4, 4571 (2014)
2014
-
[37]
Pirandola, R
S. Pirandola, R. Laurenza, Riccardo, C. Ottaviani, and L. Banchi, Nat. Commun. 8, 15043 (2017). See also preprint arXiv:1510.08863 (2015)
2017 arXiv
-
[38]
Pirandola, S
S. Pirandola, S. L. Braunstein, R. Laurenza, C. Otta- viani, T. P. W. Cope, G. Spedalieri, and L. Banchi, Quantum Sci. Technol. 3, 035009 (2018)
2018
-
[39]
Pirandola, Capacities of repeater-assisted quantum communications, preprint arXiv:1601.00966 (2016)
S. Pirandola, Capacities of repeater-assisted quantum communications, preprint arXiv:1601.00966 (2016)
2016 arXiv
-
[40]
Pirandola, Commun
S. Pirandola, Commun. Phys. 2, 51 (2019)
2019
-
[41]
Pirandola, Quantum Sci
S. Pirandola, Quantum Sci. Technol. 4, 045006 (2019)
2019
-
[42]
Vedral, Rev
V. Vedral, Rev. Mod. Phys. 74, 197 (2002)
2002
-
[43]
D. M. Greenberger, M. A. Horne, and Anton Zeilinger, Bell’s theorem, Quantum Theory, and Conceptions of the Universe (Kluwer Academics, Dordrecht, The Nether- lands 1989), pp. 73-76
1989
-
[44]
T. M. Cover and J. A. Thomas, Elements of Information Theory (2nd edn, New York, Wiley, 2006)
2006
-
[45]
Mulherkar, Int
J. Mulherkar, Int. J. Quantum Inform. 14, 1650017 (2016)
2016
-
[46]
Wouters, M
J. Wouters, M. Fannes, I. Akhalwaya, and F. Petruc- cione, Phys. Rev. A 79, 042303 (2009)
2009
-
[47]
King, IEEE Trans
C. King, IEEE Trans. Inf. Theory 49, 221 (2003)
2003
-
[48]
C. H. Bennett, D. P. DiVincenzo and J. A. Smolin, Phys. Rev. Lett. 78, 3217 (1997)
1997
Reviewed August 14, 2026 · model on record in the stance chip above.
Discussion (0). Continue with ORCID to comment.