Keyword Search:

Bookmark and Share

Control-target inversion property on Abelian groups

Amini, Massoud (2009) Control-target inversion property on Abelian groups. Malaysian Journal of Mathematical Sciences, 3 (2). pp. 135-146. ISSN 1823-8343

[img] PDF

Official URL:


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.

Item Type:Article
Keyword:Quantum Fourier transform; Inversion property; Hidden homomorphism problem
Faculty or Institute:Institute for Mathematical Research
Publisher:Universiti Putra Malaysia Press
ID Code:12621
Deposited By: Najwani Amir Sariffudin
Deposited On:09 Jun 2011 18:13
Last Modified:27 May 2015 11:30

Repository Staff Only: Edit item detail

Document Download Statistics

This item has been downloaded for since 09 Jun 2011 18:13.

View statistics for "Control-target inversion property on Abelian groups"