A note on quantum one-way permutations

Details A note on quantum one-way permutations A note on quantum one-way permutations

2001-09-28

arxiv.org/abs/quant-ph/0109157v1

Physics

Quantum Physics

9 pages

Scientific paper

We discuss the question of the existence of quantum one-way permutations. First, we prove the equivalence between inverting a permutation and that of constructing a polynomial size network for reflecting about a given quantum state. Next, we consider the question: if a state is difficult to prepare, is the operator reflecting about that state difficult to construct? By revisiting Grover's algorithm, we present the relationship between this question and the existence of one-way permutations. Moreover, we compare our method to Grover's algorithm and discuss possible applications of our results.

Affiliated with

Also associated with

No associations

Rating

A note on quantum one-way permutations 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 A note on quantum one-way permutations, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A note on quantum one-way permutations will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-155418