Control-target inversion property on Abelian groups
We show that the quantum Fourier transform on finite fields used to solve query problems is a special case of the usual quantum Fourier transform on finite Abelian groups. We show that the control-target inversion property holds in general. We apply this to get a sharp query complexity separation be...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Journal |
| Published: |
Malaysian Journal of Mathematical Sciences, Universiti Putra Malaysia
2009
|
| Subjects: | |
| Online Access: | http://www.myjurnal.my/public/article-view.php?id=14372 |