Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Boson-sampling with photons of arbitrary spectral structure   Boson-sampling has attracted much interest as a simplified approach to
implementing a subset of optical quantum computing. Boson-sampling requires
indistinguishable photons, but far fewer of them than universal optical quantum
computing architectures. In reality, photons are never indistinguishable, and
exhibit a rich spectral structure. Here we consider the operation of
boson-sampling with photons of arbitrary spectral structure and relate the
sampling statistics of the device to matrix permanents. This sheds light on the
computational complexity of different regimes of the photons' spectral
characteristics, and provides very general results for the operation of linear
optics interferometers in the presence of partially distinguishable photons.
Our results apply to both the cases of spectrally resolving and non-spectrally
resolving detectors.

34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg
20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
35
The categories of this paper are: mtrl-th
5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th
3
The categories of this paper are: physics
21
The categories of this paper are: adap-org
7
The categories of this paper are: hep-th
31
The categories of this paper are: ao-sci
27
The categories of this paper are: comp-gas
18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
22
The categories of this paper are: chao-dyn