A Recursive Definition of the Holographic Standard Signature

Details A Recursive Definition of the Holographic Standard Signature A Recursive Definition of the Holographic Standard Signature

2009-11-15

arxiv.org/abs/0911.2907v1

Computer Science

Computational Complexity

Fixed small typo in Section 3.6

Scientific paper

We provide a recursive description of the signatures realizable on the
standard basis by a holographic algorithm. The description allows us to prove
tight bounds on the size of planar matchgates and efficiently test for standard
signatures. Over finite fields, it allows us to count the number of n-bit
standard signatures and calculate their expected sparsity.

Affiliated with

Also associated with

No associations

Rating

A Recursive Definition of the Holographic Standard Signature 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 Recursive Definition of the Holographic Standard Signature, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A Recursive Definition of the Holographic Standard Signature will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-324185