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...
محفوظ في:
| المؤلف الرئيسي: | |
|---|---|
| التنسيق: | مقال |
| اللغة: | English |
| منشور في: |
Universiti Putra Malaysia Press
2009
|
| الوصول للمادة أونلاين: | http://psasir.upm.edu.my/id/eprint/12621/1/1._amini.pdf http://psasir.upm.edu.my/id/eprint/12621/ http://einspem.upm.edu.my/journal/volume3.2.php |
| الوسوم: |
إضافة وسم
لا توجد وسوم, كن أول من يضع وسما على هذه التسجيلة!
|
| الملخص: | 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 between classical and quantum algorithms for a hidden homomorphism problem on finite Abelian groups. |
|---|