Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum-state filtering applied to the discrimination of Boolean
  functions   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.

23
The categories of this paper are: solv-int
1
The categories of this paper are: cs
5
The categories of this paper are: gr-qc
32
The categories of this paper are: atom-ph
35
The categories of this paper are: mtrl-th
17
The categories of this paper are: q-fin
16
The categories of this paper are: stat
30
The categories of this paper are: q-alg
36
The categories of this paper are: cmp-lg
21
The categories of this paper are: adap-org
26
The categories of this paper are: bayes-an
25
The categories of this paper are: patt-sol
31
The categories of this paper are: ao-sci
9
The categories of this paper are: nlin
22
The categories of this paper are: chao-dyn
10
The categories of this paper are: q-bio