Faithful Simulation of Broadcast Measurements

Anders Høst-Madsen · 2026

Read Faithful Simulation of Broadcast Measurements by Anders Høst-Madsen (2026) 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-2601-10947.txt.

Introduction

Anders Høst-Madsen studies faithful simulation of broadcast measurements in a quantum setting. A central server, Charlie, holds a quantum system and measures it with a general POVM. Two others, Alice and Bob, each care only about a partial function of Charlie's outcome. The question is how Charlie's single measurement can be shared so both get what they need.

The setup captures a common pattern: one measurement, many partial readers. Faithful simulation asks when the partial results can be produced without loss. The answer bears on quantum networks where measurement data are precious. It also touches the theory of how quantum information can be split among parties with different interests.

Catalog record

CREATORAnders Høst-Madsen
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE29 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2601-10947

Browse the full library · About the Tower of Babel

Full text

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

Faithful Simulation of Broadcast Measurements Anders Høst-Madsen Abstract In this paper a central server Charlie has access to a quantum system C and measures it with a POVM { Λ x } \{\Lambda_{x}\} . Alice and Bob are only interested in the partial results g A ​ ( x ) g_{A}(x) respectively g B ​ ( x ) g_{B}(x) . Alice, Bob, and Charlie share common randomness and Alice and Bob only need to faithfully simulate their measurements. The paper develops to achievable regions for the amount of communication needed to Alice and Bob. I Introduction The aim of network information theory [ 1 ] is for nodes to obtain certain desired information generated by sources. In some cases, this is the raw information generated by the sources, but in many cases it is a function of the information. For example, a node might only need the sum or average of certain measurements or need to make a decision based on the data. The required rates for computing functions in networks are therefore a widely studied problem in classical information theory, for example [ 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 , 20 , 21 , 22 ] . Measurements are, of course, central to quantum theory. A version of the networked function computation problem for quantum measurements is as follows. Nodes A,B,C\ldots have a multipartite system represented by a density operator \rho^{ABC\ldots} . One node, say A, wants to perform a global measurement represented by POVM \{\Lambda^{ABC\ldots}_{a}\}_{a} , but has only its local quantum system or no access to a quantum system at all. The measurement must be executed using local quantum instruments at each node, with the outcomes transmitted to a destination node. How much transmission is needed to find \{\Lambda^{ABC\ldots}_{a}\}_{a} , which is, of course, classical information? An application could be a distributed quantum computer, where one would like to extract a classical result that depends on the total quantum system. Winter [ 23 ] introduced the idea of faithful simulation of measurements. Suppose that in a two node system Alice performs some measurements and want to transmit the result to Bob. Alice performs a measurement on a quantum state \rho and sends some classical bits to Bob, who intends to faithfully recover Alice’s measurement, preserving correlation with the reference system. The key observation is that if Alice and Bob have common randomness, the number of bits transmitted from Alice to Bob can be decreased below that of classical data compression of Alice’s measurement outcomes, while still preserving the correlation with the reference system. We refer the reader to the overview paper [ 24 ] and the paper [ 25 ] for more details about faithful simulation and applications of it. Networked measurements can be combined with faithful simulation. The paper [ 25 ] considered the following problem. Alice and Bob have a shared bipartite quantum system \rho^{AB} . Alice makes measurements with a POVM \{\Lambda^{A}_{u}\} on \rho^{A} and Bob measures with \{\Lambda^{B}_{v}\} on \rho^{B} . Alice, Bob, and Charlie share common randomness, and Alice and Bob transmit some classical information to Charlie. The goal is for Charlie to faithfully simulate a function z=g(u,v) of the measurements. In the paper [ 26 ] the author strengthened this result in the case when Alice communicates to Bob whob calculates z=g(u,v) . In this paper we consider the opposite problem. Charlie has access to a quantum system C . Alice would like to get the results of measurements \{\Lambda_{x_{A}}\} and Bob \{\Lambda_{x_{B}}\} . In general \{\Lambda_{x_{A}}\} and \{\Lambda_{x_{B}}\} might be incompatible. So, we consider the following special case. Charlie performs some measurements \{\Lambda_{x}\} and Alice and Bob wants functions g_{A} and g_{B} of the measurement results x . There are error free links to Alice and Bob. This is somewhat related to index coding for classical communications [ 18 , 19 , 20 , 21 , 22 ] ; however, we do not consider side-information at the receivers in this paper, so in classical communications the problem is trivial. However, if Alice and Bob only need to faithfully simulate Charlie’s measurement, it is possible to reduce the communication rates. The paper largely follows the notation and terminology established in [ 27 ] . We will use theorems and lemmas of [ 27 ] without repeating them here. We use implicit notation for probabilities when the meaning is unambiguous, e.g., p(u^{n})=p^{n}_{U}(u^{n}) . A sub-POVM is a set of operators \{\Lambda_{x}\}_{x} with \Lambda_{x}\geq 0 and \sum_{x}\Lambda_{x}\leq I . For an integer a [a]=\{1,2,\ldots a\} . We use \|\cdot\|_{1} to denote trance norm and trace distance. II Problem statement Charlie measures \{\Lambda_{x}\} on a system C with density matrix \rho . Alice is interested in x_{A}=g_{A}(x) and Bob in x_{B}=g_{B}(x) . Charlie can of course calculate the functions and transmit x_{A} and x_{B} directly, requiring R_{A}=H(X_{A}) respectively R_{B}=H(X_{B}) bits. The question this paper seeks to answer is if this can be reduced if only faithful simulation of the measurements are required. A more precise statement is that Alice and Bob want the measurement results \displaystyle\Lambda_{x_{A}} \displaystyle=\sum_{x:g_{A}(x)=x_{A}}\Lambda_{x} (1) \displaystyle\Lambda_{x_{B}} \displaystyle=\sum_{x:g_{B}(x)=x_{B}}\Lambda_{x} (2) Rather than directly measuring \{\Lambda_{x}\} , Charlie can do a sequential measurement: first Charlie measures with \{\Lambda_{x_{A}}\} and transmits the result to Alice. He then measures with \{\Lambda_{x_{B}}\} on the system \rho_{x_{A}} remaining after the first measurement. The details are as follows. After measuring \Lambda_{x_{A}} the state of the system is \displaystyle\rho_{x_{A}} \displaystyle=\frac{1}{\Tr\{\Lambda_{x_{A}}\rho\}}\sqrt{\Lambda_{x_{A}}}\rho\sqrt{\Lambda_{x_{A}}}^{\dagger} Charlie than uses the following conditional measurements \displaystyle\Lambda_{x_{B}|x_{A}} \displaystyle=(\sqrt{\Lambda_{x_{A}}}^{\dagger})^{-1}\sum_{x:g_{A}(x)=x_{A},g_{B}(x)=x_{B}}\Lambda_{x}(\sqrt{\Lambda_{x_{A}}})^{-1} (3) Here the inverse is only in the subspace spanned by \rho_{x_{A}} . We notice that \displaystyle\sum_{x_{B}}\Lambda_{x_{B}|x_{A}} \displaystyle=(\sqrt{\Lambda_{x_{A}}}^{\dagger})^{-1}\sum_{x:g_{A}(x)=x_{A}}\Lambda_{x}(\sqrt{\Lambda_{x_{A}}})^{-1}=\Pi_{x_{A}} so that it is a valid POVM. Furthermore, because \forall x:g_{A}(x)=x_{A},g_{B}(x)=x_{B}:\text{span}\{\Lambda_{x}\}\subset\text{span}\{\Lambda_{x_{A}}\} , so that the inverse is in the correct subspace, measurement with \Lambda_{x_{B}|x_{A}} is equivalent with measuring \displaystyle\Lambda_{x_{A},x_{B}} \displaystyle=\sum_{x:g_{A}(x)=x_{A},g_{B}(x)=x_{B}}\Lambda_{x} on the original system \rho . It should be noticed that ( 2 ) is not the same measurement as ( 3 ). In particular, with ( 3 ) Bob is only informed of the result x_{B} ; he does not know x_{A} and therefore does not know exactly which measurement was made. We consider two measurements to be equivalent if the statistics of the measurement results are identical. This can be made precise with the ideas from faithful simulation. Namely, define [ 24 ] \displaystyle\mathcal{M}_{\Lambda_{x}}(\rho)=\sum_{x}\Tr\{\Lambda_{x}\rho\}|x\rangle\langle x| Two measurements \{\Lambda_{x}\} and \{\tilde{\Lambda}_{x}\} are equivalent if \displaystyle I^{R}\otimes\mathcal{M}_{\Lambda_{x}}(\phi_{\rho})=I^{R}\otimes\mathcal{M}_{\tilde{\Lambda}_{x}}(\phi_{\rho}) (4) where \phi_{\rho} is a purification of \rho and I^{R} is the identity map on the reference system. It is now easy to see that ( 2 ) and ( 3 ) are equivalent measurements. III Faithful simulation In faithful simulation, the criterion ( 4 ) is weakened as follows. We say that \{\tilde{\Lambda}_{x_{A}^{n}}\} faithfully simulates \{\Lambda_{x_{A}^{n}}\} on \rho^{\otimes n} if for any \epsilon>0 there exists an N so that for all n\geq N \displaystyle\left\|(I^{R})^{\otimes n}\otimes\mathcal{M}_{\tilde{\Lambda}_{x_{A}^{n}}}(\phi_{\rho}^{\otimes n})-(I^{R})^{\otimes n}\otimes\mathcal{M}_{\Lambda_{x_{A}^{n}}}(\phi_{\rho}^{\otimes n})\right\|_{1} \displaystyle=\sum_{x_{A}^{n}}\left\|\sqrt{\rho^{\otimes n}}(\tilde{\Lambda}_{x_{A}^{n}}-\Lambda_{x_{A}^{n}})\sqrt{\rho^{\otimes n}}\right\|_{1}\leq\epsilon, where the equality is due to [ 24 , Lemma 4] , and with an equivalent definition for \{\Lambda_{x_{B}^{n}}\} . Let R_{A} and R_{B} be the rate of transmission to Alice/Bob and S_{A} and S_{B}

Read the complete text