A Polynomial-Time Quantum Algorithm for Collision Problem

Details A Polynomial-Time Quantum Algorithm for Collision Problem A Polynomial-Time Quantum Algorithm for Collision Problem

1997-07-04

arxiv.org/abs/quant-ph/9707011v3

Physics

Quantum Physics

This paper was withdrawn because of gaps in this paper

Scientific paper

In this paper, we give a quantum algorithm which solves collision problem in
an expected polynomial time. Especially, when the function is two-to-one, we
present a quantum algorithm which can find a collision with certainty in a
worst-case polynomial time. We also give a quantum algorithm which solves claw
problem with certainty in a worst-case polynomial time.

Affiliated with

Also associated with

No associations

Rating

A Polynomial-Time Quantum Algorithm for Collision 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 A Polynomial-Time Quantum Algorithm for Collision Problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Polynomial-Time Quantum Algorithm for Collision Problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-295048