多量子态量子恒等性测试的效率
量子物理
2009-11-13 v1
摘要
我们研究了两种量子操作，即置换测试和圆测试，它们用于测试n个量子态的恒等性。这些操作自然地推广了研究充分的针对两个量子态的交换测试。我们首先证明了对于任意输入规模n，置换测试的最优性，以及对于三个输入态，圆测试的最优性。特别地，当n=3时，我们提出了一种结合交换测试的半经典协议，该协议能高效地近似圆测试。此外，我们证明，借助经典预处理，对于任意输入规模n，单次使用圆测试就能高效地近似置换测试。
引用
@article{arxiv.0809.2037,
title = {The Efficiency of Quantum Identity Testing of Multiple States},
author = {Masaru Kada and Harumichi Nishimura and Tomoyuki Yamakami},
journal= {arXiv preprint arXiv:0809.2037},
year = {2009}
}
备注
13pages