How a Clebsch-Gordan Transform Helps to Solve the Heisenberg Hidden Subgroup Problem

Physics – Quantum Physics

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

30 pages, uses qic.sty

Scientific paper

It has recently been shown that quantum computers can efficiently solve the Heisenberg hidden subgroup problem, a problem whose classical query complexity is exponential. This quantum algorithm was discovered within the framework of using pretty-good measurements for obtaining optimal measurements in the hidden subgroup problem. Here we show how to solve the Heisenberg hidden subgroup problem using arguments based instead on the symmetry of certain hidden subgroup states. The symmetry we consider leads naturally to a unitary transform known as the Clebsch-Gordan transform over the Heisenberg group. This gives a new representation theoretic explanation for the pretty-good measurement derived algorithm for efficiently solving the Heisenberg hidden subgroup problem and provides evidence that Clebsch-Gordan transforms over finite groups are a new primitive in quantum algorithm design.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

How a Clebsch-Gordan Transform Helps to Solve the Heisenberg Hidden Subgroup Problem 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 How a Clebsch-Gordan Transform Helps to Solve the Heisenberg Hidden Subgroup Problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and How a Clebsch-Gordan Transform Helps to Solve the Heisenberg Hidden Subgroup Problem will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-585819

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.