Classical sampling from noisy boson sampling and negative probabilities
Creators
- 1. Centro de Ciências Naturais e Humanas, Universidade Federal do ABC, Santo André, São Paulo 09210-170, Brazil
Description
It is known that, by accounting for the multiboson interferences up to a finite order, the output distribution of noisy boson sampling, with distinguishability of bosons serving as noise, can be approximately sampled from in a time polynomial in the total number of bosons. The drawback of this approach is that the joint probabilities of completely distinguishable bosons, i.e., those that do not interfere at all, have to be computed also. In trying to restore the ability to sample from the distinguishable bosons with computation of only the single-boson probabilities, one faces the following issue: the quantum probability factors in a convex-sum expression, if truncated to a finite order of multiboson interference, have, on average, a finite amount of negativity in a random interferometer. The truncated distribution does become a proper one, while allowing for sampling from it in a polynomial time, only in a vanishing domain close to the completely distinguishable bosons. Nevertheless, the conclusion that the negativity issue is inherent to all efficient classical approximations to noisy boson sampling may be premature. I outline the direction for an enitre new program, which seems to point to a solution. However, its success depends on the asymptotic behavior of the symmetric group characters, which is not known.
Additional details
Identifiers
- DOI
- 10.1103/PhysRevA.109.032610;
- arXiv
- arXiv:2307.05344;
- Crossref Funder ID
- 10.13039/501100003593;
Publishing Information
- Journal Title
- Physical Review A
- Journal Volume
- 109
- Journal Issue
- 3
- Journal Page Range
- 10 pgs.
- ISSN
- 1094-1622
INIS
- Country of Publication
- United States
- Country of Input or Organization
- International Atomic Energy Agency (IAEA)
- Subject category
- S97: MATHEMATICAL METHODS AND COMPUTING; S71: CLASSICAL AND QUANTUM MECHANICS, GENERAL PHYSICS;
- Descriptors DEI
- APPROXIMATIONS; ASYMPTOTIC SOLUTIONS; BOSONS; DISTRIBUTION; INTERFERENCE; INTERFEROMETERS; LOCALITY; NOISE; POLYNOMIALS; PROBABILITY; QUANTUM MECHANICS; RANDOMNESS; SAMPLING; STATISTICAL MECHANICS; SYMMETRY
- Descriptors DEC
- CALCULATION METHODS; FUNCTIONS; MATHEMATICAL SOLUTIONS; MEASURING INSTRUMENTS; MECHANICS
Optional Information
- Copyright
- ©2024 American Physical Society
- Contract/Grant/Project number
- 307813/2019-3
- Notes
- Record automatically processed
- Funding organization
- Conselho Nacional de Desenvolvimento Científico e Tecnológico