Citation
Amini, Massoud
(2009)
Control-target inversion property on Abelian groups.
Malaysian Journal of Mathematical Sciences, 3 (2).
pp. 135-146.
ISSN 1823-8343
Abstract
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.
Download File
Official URL or Download Paper: http://einspem.upm.edu.my/journal/volume3.2.php
|
![[img]](http://psasir.upm.edu.my/style/images/fileicons/application_pdf.png)
Additional Metadata
| Item Type: | Article |
|---|---|
| Divisions: | Institute for Mathematical Research |
| Publisher: | Universiti Putra Malaysia Press |
| Keywords: | Quantum Fourier transform; Inversion property; Hidden homomorphism problem |
| Depositing User: | Najwani Amir Sariffudin |
| Date Deposited: | 09 Jun 2011 10:13 |
| Last Modified: | 27 May 2015 03:30 |
| URI: | http://psasir.upm.edu.my/id/eprint/12621 |
| Statistic Details: | View Download Statistic |
Actions (login required)
 |
View Item |