Quantum-state filtering applied to the discrimination of Boolean functions

Details Quantum-state filtering applied to the discrimination of Boolean functions Quantum-state filtering applied to the discrimination of Boolean functions

2005-07-10

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

Physical Review A 72, 012302 (2005)

Physics

Quantum Physics

8 pages

Scientific paper

10.1103/PhysRevA.72.012302

Quantum state filtering is a variant of the unambiguous state discrimination problem: the states are grouped in sets and we want to determine to which particular set a given input state belongs.The simplest case, when the N given states are divided into two subsets and the first set consists of one state only while the second consists of all of the remaining states, is termed quantum state filtering. We derived previously the optimal strategy for the case of N non-orthogonal states, {|\psi_{1} >, ..., |\psi_{N} >}, for distinguishing |\psi_1 > from the set {|\psi_2 >, ..., |\psi_N >} and the corresponding optimal success and failure probabilities. In a previous paper [PRL 90, 257901 (2003)], we sketched an appplication of the results to probabilistic quantum algorithms. Here we fill in the gaps and give the complete derivation of the probabilstic quantum algorithm that can optimally distinguish between two classes of Boolean functions, that of the balanced functions and that of the biased functions. The algorithm is probabilistic, it fails sometimes but when it does it lets us know that it did. Our approach can be considered as a generalization of the Deutsch-Jozsa algorithm that was developed for the discrimination of balanced and constant Boolean functions.

Affiliated with

Also associated with

No associations

Rating

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

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-583011