Probabilities of photon counts at the output of a multiport optical device are generalised for optical sources of arbitrary quantum states in partially distinguishable optical modes. For the single-mode photon sources, the generating function for the probabilities is a linear combination of the matrix permanents of positive semi-definite Hermitian matrices, where each Hermitian matrix is a Hadamard product of a submatrix of the multiport matrix and a Hermitian matrix describing partial distinguishability. For the multi-mode sources the generating function is given by an integral of the Husimi functions of the sources. When each photon source outputs exactly a Fock state, the obtained expression reduces to the probability formula derived for partially distinguishable photons, \textit{Physical Review A \textbf{91}, 013844 (2015)}. The derived probability formula can be useful in analysing experiments with partially distinguishable sources and error bounds of experimental Boson Sampling devices.
We generalize an approach for description of multiphoton experiments with multiport unitary linear optical devices, started in Phys. Rev. A 89, 022333 (2014) with single photons in mixed spectral states, to arbitrary (multiphoton) input and arbitrary photon detectors. We show that output probabilities are always given in terms of the matrix permanents of the Hadamard product of a matrix built from the network matrix and matrices built from the spectral state of photons and spectral sensitivities of detectors. Moreover, in the case of input with up to one photon per mode, the output probabilities are given by a sum (or integral) with each term being the absolute value squared of such a matrix permanent. We conjecture that, for an arbitrary multiphoton input, zero output probability of an output configuration is always the result of an exact cancellation of quantum transition amplitudes of completely indistinguishable photons (a subset of all input photons) and, moreover, is independent of coherence between only partially indistinguishable photons. The conjecture is supported by examples. Furthermore, we propose a measure of partial indistinguishability of photons which generalizes Mandel's observation, and find the law of degradation of quantum coherence in a realistic boson-sampling device with increase of the total number of photons and/or their ``classicality parameter.''
ABSTRACT In linear optics, photons are scattered in a network through passive optical elements including beam splitters and phase shifters, leading to many intriguing applications in physics, such as Mach–Zehnder interferometry, the Hong–Ou–Mandel effect, and tests of fundamental quantum mechanics. Here we present the fundamental limit in the transition amplitudes of bosons, applicable to all physical linear optical networks. Apart from boson sampling, this transition bound results in many other interesting applications, including behaviors of Bose–Einstein condensates (BEC) in optical networks, counterparts of Hong–Ou–Mandel effects for multiple photons, and approximating permanents of matrices. In addition, this general bound implies the existence of a polynomial-time randomized algorithm for estimating the transition amplitudes of bosons, which represents a solution to an open problem raised by Aaronson and Hance (Quantum Inf Comput 2012; 14: 541–59). Consequently, this bound implies that computational decision problems encoded in linear optics, prepared and detected in the Fock basis, can be solved efficiently by classical computers within additive errors. Furthermore, our result also leads to a classical sampling algorithm that can be applied to calculate the many-body wave functions and the S-matrix of bosonic particles.
Boson sampling is a candidate for quantum protocols to truly realize the quantum computation advantage and to be used in advanced fields where complex computations are needed, such as quantum chemistry. However, this proposal is hard to achieve due to the existence of noise sources such as photon losses. In order to quantificationally analyze the influences of photon losses in optical networks, boson sampling is classically simulated based on the equivalent beam splitter mechanism, where the photon loss happening in optical units is equivalent to the photon transmission into the environmental paths through a virtual beam splitter. In our simulation, networks corresponding to random unitary matrices are made up, considering both the Reck structure and the Clements structure. The photon loss probability in an optical unit is well controlled by adjusting the parameters of the virtual beam splitter. Therefore, to simulate boson sampling with photon losses in optical networks is actually to simulate ideal boson sampling with more modes. It is found that when the photon loss probability is constant, boson sampling with Clements structures distinctly performs much better than that with Reck structures. Furthermore, the photon loss probability is also set to follow the normal distribution, which is thought to be closer to the situation in reality. It is found that when the mean value of photon loss probability is constant, for both network structures, errors of outputs become more obvious with the increase of standard deviation. It can be inferred that the increase of error rate can be explained by the network depth and the conclusion is suitable for larger-scale boson sampling. Finally, the number of output photons is taken into consideration, which is directly related to the classical computation complexity. It is found that with the photon loss probability, the ratio of output combinations without photon losses decreases sharply, implying that photon losses can obviously affect the quantum computation advantage of boson sampling. Our results indicate that photon losses can result in serious errors for boson sampling, even with a stable network structure such as that of Clements. This work is helpful for boson sampling experiments in reality and it is desired to develop a better protocol, for example, a well-designed network or excellent optical units, to well suppress photon losses.
Most proposed applications of boson samplers, including photonic machine-learning models, do not use the samples themselves but estimates of output probabilities, marginals or overlaps, obtained to additive precision from a finite number of shots. For product inputs such as single photons, these quantities can already be estimated classically with Gurvits's algorithm and its generalisations. We ask whether entangled inputs change this picture. For any
n-photon input that is a matrix-product state of bond dimension
χ, with one photon per site and
L modes per site, we give an unbiased estimator of any output amplitude of an
m-mode interferometer, whose mean-square error after
N draws is at most
∥ψ∥2/N whatever the interferometer, the output pattern and the entanglement of the state. Each draw costs
O(nLχ2+nL3+mn) operations after
O(nLχ3) preprocessing, and an additive error
ε with probability at least
1−δ requires
O(∥ψ∥2ε−2log(1/δ)) draws, with memory of the order of the input size. The main application is to light emitted sequentially by quantum emitters, such as spin-based sources of photonic cluster states, for which
χ is bounded by the dimension of the source's retained quantum memory: one spin gives
χ=2 at any length, and a memory of
k qubits, held in emitters or in photons stored in a delay line, gives
χ≤2k, so the cost stays polynomial as long as
k=O(logn). The same sampler also estimates traced-memory probabilities, overlaps and individual marginal probabilities. All guarantees are additive: the estimator gives neither relative estimates of exponentially small probabilities nor a sampler of the output distribution.
Abstract This work shows that the majorization of photon distributions is related to the runtime of classically simulating multimode passive linear optics, which explains one aspect of the boson sampling hardness. A Shur-concave quantity which we name the Boltzmann entropy of elementary quantum complexity ( ) is introduced to present some quantitative analysis of the relation between the majorization and the classical runtime for simulating linear optics. We compare with two quantities that are important criteria for understanding the computational cost of the photon scattering process, (the runtime for the classical simulation of linear optics) and (the additive error bound for an approximated amplitude estimator). First, for all the known algorithms for computing the permanents of matrices with repeated rows and columns, the runtime becomes shorter as the input and output distribution vectors are more majorized. Second, the error bound decreases as the majorization difference of input and output states increases. We expect that our current results would help in understanding the feature of linear optical networks from the perspective of quantum computation.