Distributed Quantum Faithful Simulation and Function Computation Using Algebraic Structured Measurements

Distributed Quantum Faithful Simulation and Function Computation Using Algebraic Structured Measurements
复制标题

DOI:
10.1109/isit45174.2021.9518080
复制
发表时间:
2021-01
期刊:
2021 IEEE International Symposium on Information Theory (ISIT)
影响因子:
--
通讯作者:
Touheed Anwar Atif;S. Pradhan
Touheed Anwar Atif;S. Pradhan
中科院分区:
其他
文献类型:
--
作者:
Touheed Anwar Atif;S. Pradhan

文献摘要

相似文献

我们考虑忠实模拟分布式量子测量和函数计算的任务,并演示一个新的可实现的速率区域。为此,我们开发了随机生成代数结构 POVM 的技术。为了克服代数构造带来的挑战,我们开发了(i)剪枝跟踪不等式,它是已知算子马尔可夫不等式的更严格版本,以及(ii)覆盖引理,它不需要算子切尔诺夫不等式,因此适用于成对独立的码字。我们证明了这个问题相对于传统编码方案的速率增益,并提供了多方分布式忠实模拟和函数计算协议。
We consider the task of faithfully simulating a distributed quantum measurement and function computation, and demonstrate a new achievable rate-region. For this, we develop the technique of randomly generating algebraic structured POVMs. To overcome the challenges caused by algebraic construction, we develop (i) a Pruning Trace inequality which is a tighter version of the known operator Markov inequality and (ii) a covering lemma which does not require the operator Chernoff inequality and hence applicable to pairwise-independent codewords. We demonstrate rate gains for this problem over traditional coding schemes and provide a multi-party distributed faithful simulation and function computation protocol.