No-Go Theorem for Generic Simulation of Qubit Channels with Finite Classical Resources

Sahil Gopalkrishna Naik, Mani Zartab, Nicolas Gisin, Manik Banik · 2025

Read No-Go Theorem for Generic Simulation of Qubit Channels with Finite Classical Resources by Sahil Gopalkrishna Naik, Mani Zartab, Nicolas Gisin, Manik Banik (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2501-15807.txt.

Introduction

Sahil Naik, Mani Zartab, Nicolas Gisin, and Manik Banik prove that a perfect quantum channel cannot be faked with classical messages alone. Their paper appeared in 2025. A sender who knows a quantum bit's state can, in simple cases, tell a receiver enough to mimic a channel. The team asks a harder question: can this work when the receiver's measurements involve shared quantum links with a second system?

Their answer is no. No finite number of classical messages, in any number of rounds, can reproduce a perfect channel in that general setting. Entangled measurement effects are the key to the proof. For noisy channels, the picture flips: faking becomes possible with finite messages. The result draws a sharp line between ideal and noisy quantum hardware.

Catalog record

CREATORSahil Gopalkrishna Naik, Mani Zartab, Nicolas Gisin, Manik Banik
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE71 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2501-15807

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

No-Go Theorem for Generic Simulation of Qubit Channels with Finite Classical Resources Sahil Gopalkrishna Naik, Mani Zartab, Nicolas Gisin, Manik Banik Abstract The mathematical framework of quantum theory, though fundamentally distinct from classical physics, raises the question of whether quantum processes can be efficiently simulated using classical resources. For instance, a sender (Alice) possessing the classical description of a qubit state can simulate the action of a qubit channel through finite classical communication with a receiver (Bob), enabling Bob to reproduce measurement statistics for any observable on the state. In this work, we contend that a more general simulation requires reproducing statistics of joint measurements, potentially involving entangled effects, on Alice’s system and an additional system held by Bob—even when Bob’s system state is unknown or entangled with a larger system. Within this broad framework, we prove that no finite amount of classical messaging—regardless of how many rounds are used or how large each message can be—can reproduce a perfect qubit channel, highlighting an inescapable barrier in quantum channel simulation with classical resources. We also establish that entangled effects crucially underlies this no-go result. However, for noisy qubit channels, such as those with depolarizing noise, we demonstrate that general simulation is achievable with finite communication. Notably, the required communication increases as the noise decreases, revealing an intricate relationship between the noise in the channel and the resources necessary for its classical simulation. I Introduction Classical physics, rooted in intuitive and objective principles, offers deterministic descriptions of the physical phenomena we encounter in daily life (though see [ 1 ] ). In stark contrast, the quantum realm defies classical reasoning, exhibiting phenomena that challenge conventional intuition. Quantum mechanics—formulated within the Hilbert space framework—delivers an extraordinarily precise mathematical account of these phenomena, but it refrains from offering clear physical intuition about their nature [ 2 , 3 , 4 ] . Nonetheless, the advent of quantum information theory has highlighted practical advantages of quantum resources over their classical counterparts in tasks such as computation, communication, and cryptography [ 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 ] . In this context, simulating quantum processes with classical resources promises a compelling research avenue [ 14 , 15 , 16 ] . Such investigations serve a dual purpose: quantifying the computational and communicational power of quantum resources while deepening our understanding of the unique features that distinguish quantum phenomena from classical intuitions. A hallmark of quantum mechanics, underscored by Bell’s theorem [ 17 ] and corroborated through decades of experiments [ 18 , 19 , 20 , 21 , 22 , 23 , 24 ] , is the emergence of nonlocal correlations among the outcomes of local measurements performed on entangled states. These correlations defy any local realistic explanation [ 25 , 26 , 27 , 28 , 29 ] . Furthermore, entangled states shared among distant parties cannot be prepared through local quantum operations and classical communication (LOCC) [ 30 ] . Despite their inherent nonlocality, the local measurement statistics of entangled states can often be faithfully reproduced through finite classical communication between distant parties holding parts of the composite system [ 31 , 32 , 33 , 34 , 35 , 36 , 37 , 38 , 39 , 40 ] . This paradigm extends naturally to quantum channel simulation, where a receiver (Bob) aims to replicate the statistics of arbitrary measurements on a quantum state unknown to him but fully known to a sender (Alice), who aids Bob while minimizing the classical communication required [ 41 , 42 , 43 , 44 , 45 ] . In particular, the result by Toner and Bacon demonstrated that the statistics of any projective measurement, also called the von Neumann measurement, on a qubit state can be simulated using just two classical bits of communication [ 42 ] . Subsequent work extended this result to more general settings, including positive operator-valued measures (POVMs) [ 46 ] , further illustrating the feasibility of classical simulation with finite communication [ 45 ] . In this work, we argue that classical simulation of quantum channels must extend beyond reproducing local measurement statistics to encompass more general scenarios. Specifically, simulations should replicate the statistics of joint measurements—including those in entangled bases—on Alice’s system and an ancillary system held by Bob, even when Bob’s system is unknown or entangled with an external reference. Focusing on such entangled measurements, we prove that a perfect qubit channel cannot be simulated under this paradigm using any finite amount of classical communication. While the prior studies on quantum channel simulation [ 44 , 42 , 41 , 43 , 45 ] consider one-way communication protocols from Alice to Bob, more general simulation strategies allow for interactive protocols involving multiple rounds of classical communication. In such settings, Bob may send information to Alice, who responds based on her input and Bob’s message, and so on—provided the process concludes after a finite number of rounds. Notably, our no-go theorem holds even in this most general multi-round framework, establishing a fundamental limit on classical simulations of quantum channels. On the other hand, when the joint measurements are restricted to product or separable effects, we show that such simulations are always possible with finite classical communication from Alice to Bob, regardless of the quantum state held by Bob—so long as both systems are finite-dimensional. We also study noisy qubit channels and demonstrate that even under arbitrary joint measurements—including entangled ones—classical simulation becomes feasible for qubit depolarizing channels. Importantly, the amount of classical communication required grows as the noise decreases, revealing a delicate trade-off between the coherence of the quantum channel and the classical resources needed for its simulation. II Classical simulation of quantum channels A quantum channel is a physical device—such as an optical fiber—that transmits quantum states from a sender to a receiver, even when the state is unknown or part of a larger entangled system. Mathematically, a quantum channel is represented by a completely positive trace-preserving (CPTP) map [ 46 , 47 ] . The quantum teleportation protocol demonstrates that such a channel can be perfectly simulated using classical communication, provided the parties share prior entanglement [ 9 ] . In contrast, when the quantum state is known to the sender—as in Remote State Preparation (RSP) [ 48 , 49 , 50 ] —the simulation may be achieved using classical communication supplemented by shared randomness. Classical simulation of a quantum channel has been studied in [ 44 , 42 , 41 , 43 , 45 ] . Formally, Alice, given the classical description of a quantum state \ket{\psi}\in\mathbb{C}^{d} , samples a message m from a distribution p(m|x,\psi) that depends on a shared random variable x\sim p(x) . She sends m to Bob, who then aims to reproduce the statistics of an arbitrary POVM \mathrm{M}=\{\mathrm{E}^{k}\} , using a conditional distribution p(k|m,x,\mathrm{M}) . The simulation must succeed even when Alice is unaware of Bob’s measurement choice. For a qubit, the state projector \mathrm{P}_{\hat{\psi}}=\frac{1}{2}(\mathbf{I}_{2}+\hat{\psi}\cdot\sigma) is fully determined by the Bloch vector \hat{\psi}\in\mathbb{R}^{3} . A simulation is successful if, for all \psi and \mathrm{M} , \sum_{m}\int dx\,p(k|m,x,\mathrm{M})\,p(m|x,\psi)\,p(x)=\operatorname{Tr}[\Lambda(\mathrm{P}_{\psi})\mathrm{E}^{k}] , where \Lambda:\mathcal{D}(\mathbb{C}^{d})\to\mathcal{D}(\mathbb{C}^{d}) denotes the quantum channel and \mathcal{D}(\cdot) is the set of

Read the complete text