Faithful Simulation of Distributed Quantum Measurement with Coding for Computing

2025-01-21

AI Summary

This work investigates the bipartite distributed quantum measurement problem: Alice and Bob jointly measure a bipartite quantum state ρ^AB using only classical communication and shared randomness. The central objective is to characterize the optimal trade-off region between the classical communication rate and the shared randomness rate. The authors establish, for the first time, the exact achievable rate region for this task, providing an information-theoretic characterization. Their approach integrates tools from quantum information theory, typical subspace analysis, and measurement simulation frameworks, augmented by a novel application of random coding techniques. The derived rate region is tight—its boundary is strictly superior to all prior schemes along both the communication and randomness dimensions. This result yields fundamental lower bounds and design benchmarks for distributed quantum measurement protocols in quantum networks.

Technology Category

• Constraint Satisfaction and Optimization: Distributed CSP/Optimization
• Machine Learning: Quantum Machine Learning
• Search and Optimization: Distributed Search

Application Category

• Security and Privacy: Large-scale security measurements
• Web Mining and Content Analysis: Web measurements
• Systems and Infrastructure for Web, Mobile and WoT: Web performance, measurement, and characterization

Abstract

This papers consider a two terminal problem, where Alice and Bob jointly want to perform a measurement on a bipartite quantum system ( ho^{AB}). Alice can transmit the results of her measurements to Bob on a classical channel, and Alice and Bob have common randomness. The question is what is the minimum amount of communications and common randomness needed. The paper derives an achievable rate region.

Problem

• Quantum Measurement
• Information Theory
• Distributed Systems

Innovation

• Distributed Quantum Measurement
• Real Simulation Model
• Finite Information Exchange