Quantum algorithm to distinguish Boolean functions of different weights

Details Quantum algorithm to distinguish Boolean functions of different weights Quantum algorithm to distinguish Boolean functions of different weights

2004-10-06

arxiv.org/abs/quant-ph/0410043v2

J. Phys. A: Math. Theor. 40 8441 2007

Physics

Quantum Physics

Extended to the case w1+w2=1. Accepted to EQIS2005

Scientific paper

10.1088/1751-8113/40/29/017

We exploit Grover operator of database search algorithm for weight decision algorithm. In this research, weight decision problem is to find an exact weight w from given two weights as w1 and w2 where w1+w2=1 and 02. Hence the quantum algorithm achieves at least quadratic speedup.

Affiliated with

Also associated with

No associations

Rating

Quantum algorithm to distinguish Boolean functions of different weights 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 Quantum algorithm to distinguish Boolean functions of different weights, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum algorithm to distinguish Boolean functions of different weights will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-170886