可解群的量子性质测试
量子物理
2007-05-23 v1
摘要
性质测试已被广泛研究，其目标是确定给定对象是否满足某性质或远离该性质。在本文中，我们构造了一个高效的量子算法，用于测试给定量子预言机是否执行可解群群乘法。我们的工作强烈基于 Friedl、Ivanyos 和 Santha 提出的阿贝尔群的高效经典测试算法。由于每个阿贝尔群都是可解群，我们的结果在某种意义上是对他们结果的推广。
引用
@article{arxiv.quant-ph/0610013,
title = {Quantum Property Testing for Solvable Groups},
author = {Yoshifumi Inui},
journal= {arXiv preprint arXiv:quant-ph/0610013},
year = {2007}
}