Quantum inputs in the prepare-and-measure scenario and stochastic teleportation
Pith reviewed 2026-05-22 21:34 UTC · model grok-4.3
The pith
Stronger-than-quantum nonlocality allows exact stochastic teleportation of one qubit from N using only two bits of communication for any N.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
By using genuine multi-particle entangled measurements, the sender and receiver can build a universal stochastic teleportation machine. This machine recovers any demanded qubit from the sender's collection of N qubits with perfect fidelity using only two bits of communication, and the performance remains the same regardless of which quantum input is chosen, provided stronger-than-quantum nonlocality is available.
What carries the argument
Genuine multi-particle entangled measurements that construct a universal stochastic teleportation machine with input-independent fidelity.
If this is right
- Exact stochastic teleportation is achievable for arbitrary N with a fixed two-bit communication budget when stronger-than-quantum nonlocality is used.
- Entanglement-based protocols for quantum communication tasks can be derived systematically from known primitives including teleportation, cloning machines, and random access coding.
- The prepare-and-measure scenario with shared entanglement admits numerical optimization for a wide range of communication tasks.
- Teleportation fidelity can be made independent of the specific quantum input through multi-particle measurements.
Where Pith is reading between the lines
- Such constructions may help identify the communication advantages that require resources beyond standard quantum theory.
- Connections to random access coding suggest broader applicability to other limited-communication quantum tasks.
- Universal machines of this type could serve as benchmarks for testing the strength of nonlocality in experimental setups.
Load-bearing premise
That stronger-than-quantum nonlocality can be harnessed via genuine multi-particle entangled measurements to achieve exact performance without additional constraints on the channel.
What would settle it
A demonstration that quantum protocols in the prepare-and-measure scenario achieve fidelity strictly less than one for the stochastic teleportation task with N greater than two and only two bits of communication.
Figures
read the original abstract
We investigate prepare-and-measure scenarios in which a sender and a receiver use entanglement to send quantum information over a channel with limited capacity. We formalise this framework, identify its basic properties and provide numerical tools for optimising quantum protocols for generic communication tasks. The seminal protocol for sending quantum information over a classical channel is teleportation. We study a natural stochastic generalisation in which the sender holds $N$ qubits from which the receiver can recover one on demand. We show that with two bits of communication alone, this task can be solved exactly for all $N$, if the sender and receiver have access to stronger-than-quantum nonlocality. We then consider entanglement-based protocols and show that these can be constructed systematically by leveraging connections to several well-known quantum information primitives, such as teleportation, cloning machines and random access coding. In particular, we show that by using genuine multi-particle entangled measurements, one can construct a universal stochastic teleportation machine, i.e.~a device whose teleportation fidelity is independent of the quantum input.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper formalizes prepare-and-measure scenarios augmented by entanglement for transmitting quantum information over classically limited channels. It develops numerical optimization tools for generic tasks and focuses on stochastic teleportation, in which a sender holds N qubits and the receiver must recover any one on demand. The central claims are that two bits of classical communication suffice for exact recovery for arbitrary N when stronger-than-quantum nonlocality is permitted, and that entanglement-based protocols can be constructed systematically by reduction to teleportation, cloning, and random-access coding; in particular, genuine multi-particle entangled measurements yield a universal stochastic teleportation machine whose fidelity is independent of the input state.
Significance. If the derivations hold, the work supplies a systematic route from established quantum primitives to new communication protocols and demonstrates that input-independent fidelity is achievable in the stochastic teleportation setting. The explicit linkage to cloning and random-access coding, together with the exact solutions under stronger nonlocality, constitutes a concrete advance in resource theories of quantum communication.
minor comments (2)
- §3 (numerical tools): the description of the semidefinite-programming relaxation for the prepare-and-measure optimization lacks an explicit statement of the relaxation order or the convergence criterion used to certify the reported exact solutions.
- Figure 2 (protocol diagram): the caption does not indicate whether the multi-particle measurement is performed on the sender’s N qubits plus the shared entangled state or on a different subset; this affects readability of the universal-machine construction.
Simulated Author's Rebuttal
We thank the referee for their positive summary, significance assessment, and recommendation of minor revision. No major comments were raised in the report.
Circularity Check
No significant circularity
full rationale
The paper formalizes the prepare-and-measure scenario with shared entanglement, identifies basic properties, and provides numerical optimization tools. It derives stochastic teleportation protocols by explicit connections to independent primitives (teleportation, cloning, random access coding) and invokes stronger-than-quantum nonlocality as an external resource to achieve exactness for arbitrary N. No quoted step reduces a claimed prediction or uniqueness result to a fitted parameter, self-definition, or self-citation chain; the central constructions are presented as systematic derivations from the formalized framework without load-bearing self-reference.
Axiom & Free-Parameter Ledger
axioms (1)
- standard math Standard quantum mechanics and prepare-and-measure scenario assumptions hold, including validity of entanglement and measurement primitives.
Reference graph
Works this paper leans on
-
[1]
Classical messages Consider a PM scenario with classical communication. For a given entangled stateρ AB, the optimisation ofF avg is evalu- ated over Alice’s measurement{M c}c and the set of channels {Λc,y}c,y used by Bob to decode his share of ρ. Solving this problem exactly is challenging in general, but we now show how to obtain useful lower bounds. To...
-
[2]
Quantum messages The above algorithm can be adapted to address also the case of quantum messages. To this end, one needs to ap- ply the state-channel duality also to the quantum encoding channels ΓA′A→C to represent them in terms of Choi states, µ∈ D(H A′ ⊗ H A ⊗ H C), where HC represents the dC- dimensional Hilbert space of the quantum message. The total...
-
[3]
Unlimited pure input states The above search methods can be applied when I is a finite set, but it is often relevant to considerI as uncountably infinite. Of particular importance is the case where I corresponds to all pure quantum state of given dimension. To deal with this case, we use spherical designs. Specifically, assume that Alice receives an arbit...
-
[4]
⊗(ϕ + d )AN BN , where |ϕ+ d ⟩AkBk = 1√ d Pd−1 i=0 |ii⟩for allk
Alice and Bob share N pairs of the maximally entangled state, (ϕ+ d )A1B1 ⊗. . .⊗(ϕ + d )AN BN , where |ϕ+ d ⟩AkBk = 1√ d Pd−1 i=0 |ii⟩for allk
-
[5]
For each k∈[N] , Alice performs a complete Bell state measurement on ψk and her share of (ϕ+ d )AkBk. This measurement is defined as the basis {Uxk ⊗ 11A|ϕ+ d ⟩A′A}d2 xk=1, where the unitary Uxk =X uk Z vk is associated with the measurement outcome xk =u kvk ∈ {0, . . . , d−1} 2. We denote Alice’s complete set of out- comes by x=x 1 . . . xN and note that...
-
[6]
In order to recover an accurate copy ofψy corresponding to Bob’s choicey, Bob must learn the classical data xy, which informs the correction unitary Uxy on his share of (ϕ+ d )AyBy. To execute this communication step, Alice must encode x into the classical message c∈[d 2] so that Bob can decode any data element xy, given that he privately selects y∈[N] . ...
-
[7]
= 1. Another relevant question is how well our universal stochas- tic teleportation protocol performs at entanglement swapping. Consider two input qubits ψ= (ψ θ)A′ 1C1 ⊗(ψ θ)A′ 2C2, each part of a partially entangled state |ψθ⟩A′yCy = cosθ|00⟩+ sinθ|11⟩ , with a fixed entanglement parameter θ∈[0, π/4] . Alice receives the two qubits A′ 1 and A′ 2 as her ...
work page 2023
-
[8]
A. Ambainis, A. Nayak, A. Ta-Shma, and U. Vazirani, Dense quantum coding and a lower bound for 1-way quantum automata, inProceedings of the Thirty-First Annual ACM Symposium on Theory of Computing, STOC ’99 (Association for Computing Machinery, New York, NY , USA, 1999) p. 376–383
work page 1999
-
[9]
A. Nayak, Optimal lower bounds for quantum automata and random access codes, in40th Annual Symposium on Foundations of Computer Science (Cat. No.99CB37039)(1999) pp. 369–376
work page 1999
-
[10]
A. Tavakoli, A. Hameedi, B. Marques, and M. Bourennane, Quantum random access codes using single d-level systems, Phys. Rev. Lett.114, 170502 (2015)
work page 2015
-
[11]
N. Brunner, M. Navascués, and T. Vértesi, Dimension witnesses and quantum state discrimination, Phys. Rev. Lett.110, 150501 (2013)
work page 2013
-
[12]
E. A. Aguilar, M. Farkas, D. Martínez, M. Alvarado, J. Cariñe, G. B. Xavier, J. F. Barra, G. Cañas, M. Pawłowski, and G. Lima, Certifying an irreducible 1024-dimensional photonic state us- ing refined dimension witnesses, Phys. Rev. Lett.120, 230503 (2018)
work page 2018
-
[13]
T. Giordani, R. Wagner, C. Esposito, A. Camillini, F. Hoch, G. Carvacho, C. Pentangelo, F. Ceccarelli, S. Piacen- tini, A. Crespi, N. Spagnolo, R. Osellame, E. F. Galvão, and F. Sciarrino, Experimental certification of contextual- ity, coherence, and dimension in a programmable universal photonic processor, Science Advances9, eadj4249 (2023), https://www....
- [14]
-
[15]
E. Håkansson, A. Piveteau, A. Seguinard, S. Muhammad, M. Bourennane, O. Gühne, and M. Plávala, Experimental im- plementation of dimension-dependent contextuality inequality, Phys. Rev. Lett.134, 200202 (2025)
work page 2025
-
[16]
i. c. v. Brukner, M. ˙Zukowski, J.-W. Pan, and A. Zeilinger, Bell’s inequalities and quantum communication complexity, Phys. Rev. Lett.92, 127901 (2004)
work page 2004
-
[17]
A. Tavakoli, M. ˙Zukowski, and ˇC. Brukner, Does violation of a Bell inequality always imply quantum advantage in a communi- cation complexity problem?, Quantum4, 316 (2020)
work page 2020
-
[18]
J. Pauwels, S. Pironio, E. Z. Cruzeiro, and A. Tavakoli, Adaptive advantage in entanglement-assisted communications, Phys. Rev. Lett.129, 120504 (2022)
work page 2022
-
[19]
Pawłowski and M.˙Zukowski, Entanglement-assisted random access codes, Phys
M. Pawłowski and M.˙Zukowski, Entanglement-assisted random access codes, Phys. Rev. A81, 042326 (2010)
work page 2010
-
[20]
D. Martínez, A. Tavakoli, M. Casanova, G. Cañas, B. Marques, and G. Lima, High-dimensional quantum communication com- plexity beyond strategies based on bell’s theorem, Phys. Rev. Lett.121, 150504 (2018)
work page 2018
-
[21]
A. Tavakoli, J. Pauwels, E. Woodhead, and S. Pironio, Correla- tions in entanglement-assisted prepare-and-measure scenarios, PRX Quantum2, 040357 (2021)
work page 2021
-
[22]
J. Pauwels, A. Tavakoli, E. Woodhead, and S. Pironio, Entangle- ment in prepare-and-measure scenarios: many questions, a few answers, New Journal of Physics24, 063015 (2022)
work page 2022
-
[23]
C. H. Bennett and S. J. Wiesner, Communication via one- and two-particle operators on einstein-podolsky-rosen states, Phys. Rev. Lett.69, 2881 (1992)
work page 1992
-
[24]
A. Piveteau, J. Pauwels, E. Håkansson, S. Muhammad, M. Bourennane, and A. Tavakoli, Entanglement-assisted quan- tum communication with simple measurements, Nature Commu- nications13, 7878 (2022)
work page 2022
-
[25]
P. Bakhshinezhad, M. Mehboudi, C. R. i. Carceller, and 12 A. Tavakoli, Scalable entanglement certification via quantum communication, PRX Quantum5, 020319 (2024)
work page 2024
-
[26]
C. Zhang, J.-L. Miao, X.-M. Hu, J. Pauwels, Y . Guo, C.-F. Li, G.-C. Guo, A. Tavakoli, and B.-H. Liu, Quantum stochastic communication via high-dimensional entanglement, Phys. Rev. Lett.135, 120802 (2025)
work page 2025
-
[27]
C. H. Bennett, G. Brassard, C. Crépeau, R. Jozsa, A. Peres, and W. K. Wootters, Teleporting an unknown quantum state via dual classical and einstein-podolsky-rosen channels, Phys. Rev. Lett. 70, 1895 (1993)
work page 1993
-
[28]
S. Pirandola, J. Eisert, C. Weedbrook, A. Furusawa, and S. L. Braunstein, Advances in quantum teleportation, Nature Photon- ics9, 641 (2015)
work page 2015
-
[29]
X.-M. Hu, Y . Guo, B.-H. Liu, C.-F. Li, and G.-C. Guo, Progress in quantum teleportation, Nature Reviews Physics5, 339 (2023)
work page 2023
-
[30]
Pitalúa-García, Quantum information causality, Phys
D. Pitalúa-García, Quantum information causality, Phys. Rev. Lett.110, 210402 (2013)
work page 2013
-
[31]
N. Sakharwade, M. Studzi´nski, M. Eckstein, and P. Horodecki, Two instances of random access code in the quantum regime, New Journal of Physics25, 053038 (2023)
work page 2023
- [32]
-
[33]
S. Popescu and D. Rohrlich, Quantum nonlocality as an axiom, Foundations of Physics24, 379 (1994)
work page 1994
-
[34]
van Dam, Implausible consequences of superstrong nonlo- cality, Natural Computing12, 9 (2013)
W. van Dam, Implausible consequences of superstrong nonlo- cality, Natural Computing12, 9 (2013)
work page 2013
- [35]
-
[36]
M. Horodecki, P. Horodecki, and R. Horodecki, General telepor- tation channel, singlet fraction, and quasidistillation, Phys. Rev. A60, 1888 (1999)
work page 1999
-
[37]
R. F. Werner, Optimal cloning of pure states, Phys. Rev. A58, 1827 (1998)
work page 1998
-
[38]
A. Tavakoli, A. Pozas-Kerstjens, P. Brown, and M. Araújo, Semidefinite programming relaxations for quantum correlations, Rev. Mod. Phys.96, 045006 (2024)
work page 2024
-
[39]
P. Skrzypczyk and D. Cavalcanti,Semidefinite Programming in Quantum Information Science(IOP Publishing, 2023)
work page 2023
-
[40]
P. Skrzypczyk and D. Cavalcanti,Semidefinite Programming in Quantum Information Science, 2053-2563 (IOP Publishing, 2023)
work page 2053
-
[41]
J. M. Renes, R. Blume-Kohout, A. J. Scott, and C. M. Caves, Symmetric informationally complete quantum measurements, Journal of Mathematical Physics45, 2171–2180 (2004)
work page 2004
-
[42]
A. J. Scott and M. Grassl, Symmetric informationally complete positive-operator-valued measures: A new computer study, Jour- nal of Mathematical Physics51, 042203 (2010)
work page 2010
-
[43]
M. Pawłowski, T. Paterek, D. Kaszlikowski, V . Scarani, A. Win- ter, and M. ˙Zukowski, Information causality as a physical princi- ple, Nature461, 1101 (2009)
work page 2009
-
[44]
A. Chailloux, I. Kerenidis, S. Kundu, and J. Sikora, Optimal bounds for parity-oblivious random access codes, New Journal of Physics18, 045003 (2016)
work page 2016
-
[45]
S. Muhammad, A. Tavakoli, M. Kurant, M. Pawłowski, M. ˙Zukowski, and M. Bourennane, Quantum bidding in bridge, Phys. Rev. X4, 021047 (2014)
work page 2014
-
[46]
M. M. Wilde,Quantum Information Theory, 2nd ed. (Cambridge University Press, 2017)
work page 2017
-
[47]
J. Barrett and S. Pironio, Popescu-rohrlich correlations as a unit of nonlocality, Physical Review Letters95, 10.1103/phys- revlett.95.140401 (2005)
-
[48]
A. Tavakoli, B. Marques, M. Pawłowski, and M. Bourennane, Spatial versus sequential correlations for random access coding, Phys. Rev. A93, 032336 (2016)
work page 2016
-
[49]
G. Brassard, H. Buhrman, N. Linden, A. A. Méthot, A. Tapp, and F. Unger, Limit on nonlocality in any world in which com- munication complexity is not trivial, Phys. Rev. Lett.96, 250401 (2006)
work page 2006
-
[50]
A. Tavakoli and M. ˙Zukowski, Higher-dimensional communi- cation complexity problems: Classical protocols versus quan- tum ones based on bell’s theorem or prepare-transmit-measure schemes, Phys. Rev. A95, 042305 (2017)
work page 2017
- [51]
-
[52]
Code for optimal entangled assisted random access code (2025)
work page 2025
-
[53]
A. Tavakoli, E. Zambrini Cruzeiro, J. Bohr Brask, N. Gisin, and N. Brunner, Informationally restricted quantum correlations, Quantum4, 332 (2020)
work page 2020
-
[54]
A. Chaturvedi and D. Saha, Quantum prescriptions are more ontologically distinct than they are operationally distinguishable, Quantum4, 345 (2020)
work page 2020
-
[55]
A. Tavakoli, E. Zambrini Cruzeiro, E. Woodhead, and S. Pironio, Informationally restricted correlations: a general framework for classical and quantum systems, Quantum6, 620 (2022)
work page 2022
-
[56]
A. Tavakoli, D. Rosset, and M.-O. Renou, Enabling computation of correlation bounds for finite-dimensional quantum systems via symmetrization, Phys. Rev. Lett.122, 070501 (2019)
work page 2019
-
[57]
M. Ioannou and D. Rosset, Noncommutative polynomial opti- mization under symmetry, arXiv:2112.10803 [quant-ph] (2022)
-
[58]
V . Bužek and M. Hillery, Quantum copying: Beyond the no- cloning theorem, Physical Review A54, 1844–1852 (1996)
work page 1996
-
[59]
Y . Guo, H. Tang, J. Pauwels, E. Z. Cruzeiro, X.-M. Hu, B.-H. Liu, Y .-F. Huang, C.-F. Li, G.-C. Guo, and A. Tavakoli, Compres- sion of entanglement improves quantum communication, Laser & Photonics Reviews 10.1002/lpor.202401110 (2025)
- [60]
-
[61]
J. Pauwels, A. Pozas-Kerstjens, F. D. Santo, and N. Gisin, Classi- fication of joint quantum measurements based on entanglement cost of localization, arXiv:2408.00831 [quant-ph] (2024)
-
[62]
D. Cavalcanti, P. Skrzypczyk, and I. Šupi´c, All entangled states can demonstrate nonclassical teleportation, Phys. Rev. Lett.119, 110501 (2017). a Appendix A: Proof of Result 7 We give an explicit derivation of the universal fidelity in Result 7. In the scenario of interest we stochastically want to teleport Alice’s two unknown input qubitsψ=|ψ 1⟩ ⊗ |ψ2⟩...
work page 2017
-
[63]
+ 2iℑ(a01a∗ 10) −2ℜ(a00a∗ 10)−2iℑ(a 01a∗ 10)|a 10|2 +|a 00 +a 01|2 σ01|ψ = 1 6 |a11|2 +|a 00 +a 01|2 −2ℜ(a01a∗ 11)−2iℑ(a 00a∗ 11) −2ℜ(a01a∗
-
[64]
+ 2iℑ(a00a∗ 11)|a 11|2 +|a 00 −a 01|2 σ10|ψ = 1 6 |a01|2 +|a 10 +a 11|2 2ℜ(a01a∗ 11)−2iℑ(a 01a∗ 10) 2ℜ(a01a∗
-
[65]
+ 2iℑ(a01a∗ 10)|a 01|2 +|a 10 −a 11|2 σ11|ψ = 1 6 |a00|2 +|a 10 −a 11|2 2ℜ(a00a∗
-
[66]
+ 2iℑ(a00a∗ 11) 2ℜ(a00a∗ 10)−2iℑ(a 00a∗ 11)|a 00|2 +|a 10 +a 11|2 (A7) Alice sends the outcome of her measurement c=c 0c1 to Bob as a classical message. Based on this message and his choice y∈[2]Bob perform the unitary operation U c,y =X 1+yc0+c1 Z1+(1+y)c0+yc1 .(A8) Bob’s output state averaged over Alice’s messagec, then reads τy,ψ =XZσ 00|ψ(XZ) † +Z 1+y...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.