Quantum Property Testing for Solvable Groups
量子物理
2007-05-23 v1
摘要
Property testing has been extensively studied and its target is to determine whether a given object satisfies a certain property or it is far from the property. In this paper, we construct an efficient quantum algorithm which tests if a given quantum oracle performs the group multiplication of a solvable group. Our work is strongly based on the efficient classical testing algorithm for Abelian groups proposed by Friedl, Ivanyos and Santha. Since every Abelian group is a solvable group, our result is in a sense a generalization of their result.
引用
@article{arxiv.quant-ph/0610013,
title = {Quantum Property Testing for Solvable Groups},
author = {Yoshifumi Inui},
journal= {arXiv preprint arXiv:quant-ph/0610013},
year = {2007}
}