Optimal Simulation of Quantum Measurements via the Likelihood POVMs

09/26/2021
by   Arun Padakandla, et al.
0

We provide a new and simplified proof of Winter's measurement compression [2004] via likelihood POVMs. Secondly, we provide an alternate proof of the central tool at the heart of this theorem - the Quantum covering lemma. Our proof does not rely on the Ahlswede Winter's operator Chernoff bound [2002] and is applicable even when the random operators are only pairwise independent. We leverage these results to design structured POVMs and prove their optimality in regards to communication rates.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
06/18/2022

A Simple Proof of PreciseQMA = PSPACE

We give an alternative proof of PreciseQMA = PSPACE, first proved by Fef...
research
11/10/2021

A Hierarchy for Replica Quantum Advantage

We prove that given the ability to make entangled measurements on at mos...
research
03/29/2019

Corrigendum to "Counting Database Repairs that Satisfy Conjunctive Queries with Self-Joins"

The helping Lemma 7 in [Maslowski and Wijsen, ICDT, 2014] is false. The ...
research
01/07/2021

Distributed Quantum Faithful Simulation and Function Computation Using Algebraic Structured Measurements

In this work, we consider the task of faithfully simulating a distribute...
research
03/30/2022

Centralised multi link measurement compression with side information

We prove new one shot achievability results for measurement compression ...
research
01/26/2018

Oracle Separations for Quantum Statistical Zero-Knowledge

This paper investigates the power of quantum statistical zero knowledge ...

Please sign up or login with your details

Forgot password? Click here to reset