Quantum Property Testing for Solvable Groups
Quantum Physics
2007-05-23 v1
Abstract
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.
Keywords
Cite
@article{arxiv.quant-ph/0610013,
title = {Quantum Property Testing for Solvable Groups},
author = {Yoshifumi Inui},
journal= {arXiv preprint arXiv:quant-ph/0610013},
year = {2007}
}