W态与GHZ态的计算能力
量子物理
2007-05-23 v2
摘要
人们很好理解，量子纠缠的使用显著增强了系统的计算能力。许多注意力集中在Bell态及其多体推广上。然而，在多体情形下，已知存在若干不等价的态类，例如由W态和GHZ态所代表的那些。我们的主要贡献是在经典分布式计算的典型问题背景下展示这些态的特殊计算能力。具体地，我们证明W态是唯一可用于精确解决匿名量子网络中领导者选举问题的纯态。类似地，我们证明GHZ态是唯一可用于在无经典后处理情形下解决分布式共识问题的态。这些结果推广到一族类W和类GHZ态。这些不可能性结果证明的核心在于对称性论证。
引用
@article{arxiv.quant-ph/0412177,
title = {The Computational Power of the W and GHZ states},
author = {Ellie D'Hondt and Prakash Panangaden},
journal= {arXiv preprint arXiv:quant-ph/0412177},
year = {2007}
}
备注
11 pages, substantial rewrite based on referee reports