Faithful Simulation of Distributed Quantum Measurement with Coding for Computing

2025/01/21 by Anders Høst-Madsen, Høst-Madsen, Anders · 1 voice
Computer Science · Mathematics · #Coding (social sciences) #Computer science #Distributed computing #FOS: Computer and information sciences #Information Theory (cs.IT) #Mathematics #Physics #Quantum #Quantum Computing Algorithms and Architecture #Quantum computer #Quantum mechanics #Statistics #Theoretical computer science #cs.IT

paper · pdf · doi:10.48550/arxiv.2501.12271

openalex publication_date 2025/01/21 · arxiv published 2025/01/21 · arxiv updated 2025/06/21 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28

Abstract

This paper considers a two-terminal problem in which Alice and Bob aim to perform a joint measurement on a bipartite quantum system ρ^AB. Alice transmits the results of her measurements to Bob over a classical channel, and the two share common randomness. The central question is: what is the minimum amount of communication and common randomness required to faithfully simulate the measurement? This paper derives an achievable rate region.

Discussions

• Anders H{\o}st-Madsen: Faithful Simulation of Distributed Quantum Measurement with Coding for Computing https://arxiv.org/abs/2501.12271 https://arxiv.org/pdf/2501.12271 https://arxiv.org/html/2501.12 [bsky, 0 points, 1 comments]

Related

• Faithful Simulation of Distributed Quantum Measurements with Applications in Distributed Rate-Distortion Theory
• Distributed Quantum Faithful Simulation and Function Computation Using Algebraic Structured Measurements
• Lower Bounds on the Communication Complexity of Binary Local Quantum Measurement Simulation
• A Quantum Measurement Scenario which Requires Exponential Classical Communication for Simulation
• Communication Cost in Simulating Unknown Entangled States