Span-program-based quantum algorithm for the rank problem

Details Span-program-based quantum algorithm for the rank problem Span-program-based quantum algorithm for the rank problem

2011-03-04

arxiv.org/abs/1103.0842v1

Physics

Quantum Physics

18 pages, 1 figure

Scientific paper

Recently, span programs have been shown to be equivalent to quantum query algorithms. It is an open problem whether this equivalence can be utilized in order to come up with new quantum algorithms. We address this problem by providing span programs for some linear algebra problems. We develop a notion of a high level span program, that abstracts from loading input vectors into a span program. Then we give a high level span program for the rank problem. The last section of the paper deals with reducing a high level span program to an ordinary span program that can be solved using known quantum query algorithms.

Affiliated with

Also associated with

No associations

Rating

Span-program-based quantum algorithm for the rank 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 Span-program-based quantum algorithm for the rank problem, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Span-program-based quantum algorithm for the rank problem will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-320448