2006/10/03 by Inui, Yoshifumi
#FOS: Physical sciences #Quantum Physics (quant-ph)
paper · doi:10.48550/arxiv.quant-ph/0610013
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.