Physics – Quantum Physics
Scientific paper
1999-05-28
Physics
Quantum Physics
8 pages, no figures
Scientific paper
We present the view of quantum algorithms as a search-theoretic problem. We show that the Fourier transform, used to solve the Abelian hidden subgroup problem, is an example of an efficient elimination observable which eliminates a constant fraction of the candidate secret states with high probability. Finally, we show that elimination observables do not always exist by considering the geometry of the hidden subgroup states of the dihedral group D_N.
Ettinger Mark J.
Hoyer Peter
No associations
LandOfFree
Quantum State Detection Via Elimination does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Quantum State Detection Via Elimination, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum State Detection Via Elimination will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-198239