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

IEEE International Symposium on Information Theory (ISIT)

Simulation of Separable Quantum Measurements on Bipartite States via Likelihood POVMs

Arun Padakandla, Naqueeb Ahmad Warsi

Published Jul 7, 2024• 1 citation
Publisher

Abstract

By developing a new framework of likelihood POVMs, analysis techniques and a new proof of the quantum covering lemma, we address the simulation of separable quantum measurement over bipartite states. In addition to a new one shot inner bound that naturally generalizes to the asymptotic case, we demonstrate the power, generality and universality of the developed techniques in the most general distributed measurement scenario by recovering all current known inner bounds. In addition to the above results, this framework is appealing in being the most natural and simple POVM simulation protocol.

DOI
10.1109/isit57864.2024.10619522

Related papers

Optimal Simulation of Separable Quantum Measurements on Bipartite States via Likelihood POVMs

Arun Padakandla

We focus on the information theoretic study of quantifying the information content in the outcome of a quantum measurement, also referred to as the measurement compression problem (MCP). The goal of this work is to develop a unified framework of tools to address this problem in diverse network scenarios both in the one-shot and asymptotic regimes. Designing a new measurement simulation protocol based on likelihood POVMs and developing analysis techniques based on a proxy state, we present a unified framework to derive the current known largest inner bounds for several network scenarios. Our findings include new one-shot inner bounds for the distributed MCP with and without quantum side information and the distributed quantum classical rate distortion problems.

IEEE Transactions on Information Theory•Jan 1, 2025•1 citation

Distributed Quantum Faithful Simulation and Function Computation Using Algebraic Structured Measurements

Touheed Anwar Atif, S. Sandeep Pradhan

We consider the task of faithfully simulating a quantum measurement, acting on a joint bipartite quantum state, in a distributed manner. In this setup, the constituent sub-systems of the joint quantum state are measured by two agents, Alice and Bob. A third agent, Charlie, receives the measurement outcomes sent by Alice and Bob. Charlie uses local and pairwise shared randomness to compute a bivariate function of the measurement outcomes. The objective of three agents is to faithfully simulate the given distributed quantum measurement acting on the given quantum state while minimizing the communication and shared randomness rates. We demonstrate a new inner bound to the rate region using random structured POVMs based on asymptotically good algebraic codes, and characterize the performance limit using single-letter quantum mutual information quantities. This new bound subsumes the largest known inner bound and improves upon it strictly for identified examples. One of the challenges in analyzing these structured POVMs is that they exhibit only pairwise independence and induce only uniform single-letter distributions. We address these in the non-commutative quantum setting, and provide a two-party distributed faithful simulation and function computation protocol.

arXiv:2101.02360•IEEE Transactions on Information Theory•Feb 7, 2025•4 citations

Quantum bounds and device-independent security with rank-one qubit measurements

Lorenzo Coccia, Matteo Padovan, Andrea Pompermaier +5 more

Device-independent (DI) quantum protocols use Bell inequality violations to ensure security or certify quantum properties without assumptions on the devices’ internal workings. In this work, we study the role of rank-one qubit positive operator-valued measures (POVMs) in DI scenarios. This class includes all qubit extremal POVMs, i.e., those measurements that cannot be realized as mixtures of others, as well as part of non-extremal POVMs, recently shown to be useful in sequential quantum protocols. We demonstrate that any rank-one POVM can generate correlations in bipartite scenarios that saturate a Tsirelson inequality when two parties share an arbitrary entangled two-qubit state and perform specific self-tested measurements. For extremal POVMs, such saturation enables explicit computation of guessing probability and worst-case conditional von Neumann entropy. From the Tsirelson inequality, we establish a randomness certification method that facilitates numerical simulations and we validate it through a proof-of-concept experiment with three-outcome POVMs and tilted entangled states.

arXiv:2503.13282•npj Quantum Information•Jan 21, 2026•3 citations

Distributed Instrument Simulation with Quantum Side Information in the One-Shot Regime

Igor Bernard, Arun Padakandla

Three distributed parties, two transmitters (Txs) and a receiver (Rx), hold one component each of a tripartite quantum state \(ρ^{A_1A_2C}\). The goal is to simulate the action of a separable instrument acting on the \(A_1\) and \(A_2\) components, with the Rx recovering the classical outcome. To enable this, each Tx \(k\) can transfer bits on a noiseless bit pipe and share randomness at rates \(R_k\) and \(C_k\), respectively, with the Rx. Undertaking a Shannon-theoretic study, we characterize two new sets of inner bounds. The first set, derived for the one-shot regime, is based on instrument simulation protocols built using unstructured IID codes, while the second set, derived for the asymptotic regime, relies on coset codes and new decoding POVMs. The first set of bounds recovers current known inner bounds for instrument and measurement simulation in all previously studied scenarios. Our protocols are based on likelihood POVMs, and our analysis leverages Sen's smooth multiparty covering and simultaneous decoding, while handling the distributed-component scenario via a compatible operator sliding trick.

arXiv:2109.12586•Sep 26, 2021•2 citations

Classical simulation of traceless binary observables on any bipartite quantum state

Julien Degorre, Sophie Laplante, Jérémie Roland

We present a protocol to simulate the quantum correlations of an arbitrary bipartite state, when the parties perform a measurement according to two traceless binary observables. We show that ${\mathrm{log}}_{2}(d)$ bits of classical communication is enough on average, where $d$ is the dimension of both systems. To obtain this result, we use the sampling approach for simulating the quantum correlations.

arXiv:quant-ph/0608064•Physical Review A•Jan 10, 2007•20 citations

Efficient One-Shot Simulation of Network Instruments and Multi-party Purity Distillation

Igor Bernard, Arun Padakandla

We undertake an information theoretic study of instrument compression problems (ICPs) in {multiple network} configurations, wherein the goal is to design and analyze protocols that simulate specific quantum classical (QC) correlation amidst distributed parties - some holding components of the quantum state and the rest holding classical registers - with minimum communication. We present a \textit{unified framework} of protocols based on likelihood instruments whose analysis yields new inner bounds in the one-shot and asymptotic regimes for the different network configurations we study. Our framework comprises of a common template for designing the instrument simulation protocol and analyzing its information theoretic performance. We also address a related problem of multi-party purity distillation wherein three distributed parties have to distil pure states efficiently via local operations and minimal communication. In regards to the tools, in addition to one-shot purity concentration protocol of \cite{202203arXiv_ChaPadSen} and one-shot quantum simultaneous decoder of Sen \cite{202102SAD_Sen}, we leverage Sen's fully smooth multi-partite covering \cite{202504arXiv_Sen} for all of our covering bounds.

arXiv:2611.09641•Nov 6, 2026•0 citations
By developing a new framework of likelihood POVMs, analysis techniques and a new proof of the quantum covering lemma, we address the simulation of separable quantum measurement over bipartite states. In addition to a new one shot inner bound that naturally generalizes to the asymptotic case, we demonstrate the power, generality and universality of the developed techniques in the most general distributed measurement scenario by recovering all current known inner bounds. In addition to the above results, this framework is appealing in being the most natural and simple POVM simulation protocol.
We focus on the information theoretic study of quantifying the information content in the outcome of a quantum measurement, also referred to as the measurement compression problem (MCP). The goal of this work is to develop a unified framework of tools to address this problem in diverse network scenarios both in the one-shot and asymptotic regimes. Designing a new measurement simulation protocol based on likelihood POVMs and developing analysis techniques based on a proxy state, we present a unified framework to derive the current known largest inner bounds for several network scenarios. Our findings include new one-shot inner bounds for the distributed MCP with and without quantum side information and the distributed quantum classical rate distortion problems.
We consider the task of faithfully simulating a quantum measurement, acting on a joint bipartite quantum state, in a distributed manner. In this setup, the constituent sub-systems of the joint quantum state are measured by two agents, Alice and Bob. A third agent, Charlie, receives the measurement outcomes sent by Alice and Bob. Charlie uses local and pairwise shared randomness to compute a bivariate function of the measurement outcomes. The objective of three agents is to faithfully simulate the given distributed quantum measurement acting on the given quantum state while minimizing the communication and shared randomness rates. We demonstrate a new inner bound to the rate region using random structured POVMs based on asymptotically good algebraic codes, and characterize the performance limit using single-letter quantum mutual information quantities. This new bound subsumes the largest known inner bound and improves upon it strictly for identified examples. One of the challenges in analyzing these structured POVMs is that they exhibit only pairwise independence and induce only uniform single-letter distributions. We address these in the non-commutative quantum setting, and provide a two-party distributed faithful simulation and function computation protocol.
Device-independent (DI) quantum protocols use Bell inequality violations to ensure security or certify quantum properties without assumptions on the devices’ internal workings. In this work, we study the role of rank-one qubit positive operator-valued measures (POVMs) in DI scenarios. This class includes all qubit extremal POVMs, i.e., those measurements that cannot be realized as mixtures of others, as well as part of non-extremal POVMs, recently shown to be useful in sequential quantum protocols. We demonstrate that any rank-one POVM can generate correlations in bipartite scenarios that saturate a Tsirelson inequality when two parties share an arbitrary entangled two-qubit state and perform specific self-tested measurements. For extremal POVMs, such saturation enables explicit computation of guessing probability and worst-case conditional von Neumann entropy. From the Tsirelson inequality, we establish a randomness certification method that facilitates numerical simulations and we validate it through a proof-of-concept experiment with three-outcome POVMs and tilted entangled states.
Three distributed parties, two transmitters (Txs) and a receiver (Rx), hold one component each of a tripartite quantum state ρA1A2Cρ^{A_1A_2C}ρA1​A2​C. The goal is to simulate the action of a separable instrument acting on the A1A_1A1​ and A2A_2A2​ components, with the Rx recovering the classical outcome. To enable this, each Tx kkk can transfer bits on a noiseless bit pipe and share randomness at rates RkR_kRk​ and CkC_kCk​, respectively, with the Rx. Undertaking a Shannon-theoretic study, we characterize two new sets of inner bounds. The first set, derived for the one-shot regime, is based on instrument simulation protocols built using unstructured IID codes, while the second set, derived for the asymptotic regime, relies on coset codes and new decoding POVMs. The first set of bounds recovers current known inner bounds for instrument and measurement simulation in all previously studied scenarios. Our protocols are based on likelihood POVMs, and our analysis leverages Sen's smooth multiparty covering and simultaneous decoding, while handling the distributed-component scenario via a compatible operator sliding trick.
We present a protocol to simulate the quantum correlations of an arbitrary bipartite state, when the parties perform a measurement according to two traceless binary observables. We show that log2(d){\mathrm{log}}_{2}(d)log2​(d) bits of classical communication is enough on average, where ddd is the dimension of both systems. To obtain this result, we use the sampling approach for simulating the quantum correlations.
We undertake an information theoretic study of instrument compression problems (ICPs) in {multiple network} configurations, wherein the goal is to design and analyze protocols that simulate specific quantum classical (QC) correlation amidst distributed parties - some holding components of the quantum state and the rest holding classical registers - with minimum communication. We present a \textit{unified framework} of protocols based on likelihood instruments whose analysis yields new inner bounds in the one-shot and asymptotic regimes for the different network configurations we study. Our framework comprises of a common template for designing the instrument simulation protocol and analyzing its information theoretic performance. We also address a related problem of multi-party purity distillation wherein three distributed parties have to distil pure states efficiently via local operations and minimal communication. In regards to the tools, in addition to one-shot purity concentration protocol of \cite{202203arXiv_ChaPadSen} and one-shot quantum simultaneous decoder of Sen \cite{202102SAD_Sen}, we leverage Sen's fully smooth multi-partite covering \cite{202504arXiv_Sen} for all of our covering bounds.