UPM Institutional Repository

Control-target inversion property on Abelian groups


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

[img]
Preview
PDF
1._amini.pdf

Download (145kB)
Official URL or Download Paper: http://einspem.upm.edu.my/journal/volume3.2.php

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 View Item