Quantum Testers for Hidden Group Properties

@article{Friedl2003QuantumTF,
  title={Quantum Testers for Hidden Group Properties},
  author={Katalin Friedl and Fr{\'e}d{\'e}ric Magniez and Miklos Santha and Pranab Sen},
  journal={Fundam. Inform.},
  year={2003},
  volume={91},
  pages={325-340}
}
We construct efficient or query efficient quantum property testers for two existential group properties which have exponential query complexity both for their decision problem in the quantum and for their testing problem in the classical model of computing. These are periodicity in groups and the common coset range property of two functions having identical… CONTINUE READING