Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Quantum boolean functions   In this paper we introduce the study of quantum boolean functions, which are
unitary operators f whose square is the identity: f^2 = I. We describe several
generalisations of well-known results in the theory of boolean functions,
including quantum property testing; a quantum version of the Goldreich-Levin
algorithm for finding the large Fourier coefficients of boolean functions; and
two quantum versions of a theorem of Friedgut, Kalai and Naor on the Fourier
spectra of boolean functions. In order to obtain one of these generalisations,
we prove a quantum extension of the hypercontractive inequality of Bonami,
Gross and Beckner.

34
The categories of this paper are: chem-ph
31
The categories of this paper are: ao-sci
19
The categories of this paper are: eess
16
The categories of this paper are: stat
10
The categories of this paper are: q-bio
22
The categories of this paper are: chao-dyn
18
The categories of this paper are: econ
17
The categories of this paper are: q-fin
15
The categories of this paper are: nucl-ex
27
The categories of this paper are: comp-gas
14
The categories of this paper are: math-ph
35
The categories of this paper are: mtrl-th
2
The categories of this paper are: math
8
The categories of this paper are: hep-ex
1
The categories of this paper are: cs
7
The categories of this paper are: hep-th