Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Classical simulation of bosonic linear-optical random circuits beyond
  linear light cone   Sampling from probability distributions of quantum circuits is a
fundamentally and practically important task which can be used to demonstrate
quantum supremacy using noisy intermediate-scale quantum devices. In the
present work, we examine classical simulability of sampling from the output
photon-number distribution of linear-optical circuits composed of random beam
splitters with equally distributed squeezed vacuum states and single-photon
states input. We provide efficient classical algorithms to simulate
linear-optical random circuits and show that the algorithms' error is
exponentially small up to a depth less than quadratic in the distance between
sources using a classical random walk behavior of random linear-optical
circuits. Notably, the average-case depth allowing an efficient classical
simulation is larger than the worst-case depth limit, which is linear in the
distance. Besides, our results together with the hardness of boson sampling
give a lower-bound on the depth for constituting global Haar-random unitary
circuits.

27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
23
The categories of this paper are: solv-int
37
The categories of this paper are: supr-con
20
The categories of this paper are: acc-phys
26
The categories of this paper are: bayes-an
25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin
35
The categories of this paper are: mtrl-th
28
The categories of this paper are: alg-geom
24
The categories of this paper are: dg-ga
6
The categories of this paper are: astro-ph
11
The categories of this paper are: hep-lat
14
The categories of this paper are: math-ph
15
The categories of this paper are: nucl-ex
9
The categories of this paper are: nlin