Control-Target Inversion Property on Abelian Groups
|
|
|
|
|
نویسنده
|
Amini Massoud
|
منبع
|
malaysian journal of mathematical sciences - 2009 - دوره : 3 - شماره : 2 - صفحه:135 -146
|
چکیده
|
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.
|
کلیدواژه
|
Quantum Fourier transform ,inversion property ,hidden homomorphism problem.
|
آدرس
|
tarbiat modares university, Department of Mathematics, ایران. Universiti Putra Malaysia, Institute for Mathematical Research, Malaysia
|
پست الکترونیکی
|
amini@modares.ac.ir,massoud@putra.upm.edu.my
|
|
|
|
|