Distinguishing noisy boson sampling from classical simulations
Giving a convincing experimental evidence of the quantum supremacy over classical simulations is a challenging goal. Noise is considered to be the main problem in such a demonstration, hence it is urgent to understand the effect of noise. Recently found classical algorithms can efficiently approxima...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften
2021-03-01
|
| Series: | Quantum |
| Online Access: | https://quantum-journal.org/papers/q-2021-03-29-423/pdf/ |
| _version_ | 1818369975538155520 |
|---|---|
| author | Valery Shchesnovich |
| author_facet | Valery Shchesnovich |
| author_sort | Valery Shchesnovich |
| collection | DOAJ |
| description | Giving a convincing experimental evidence of the quantum supremacy over classical simulations is a challenging goal. Noise is considered to be the main problem in such a demonstration, hence it is urgent to understand the effect of noise. Recently found classical algorithms can efficiently approximate, to any small error, the output of boson sampling with finite-amplitude noise. In this work it is shown analytically and confirmed by numerical simulations that one can efficiently distinguish the output distribution of such a noisy boson sampling from the approximations accounting for low-order quantum multiboson interferences, what includes the mentioned classical algorithms. The number of samples required to tell apart the quantum and classical output distributions is strongly affected by the previously unexplored parameter: density of bosons, i.e., the ratio of total number of interfering bosons to number of input ports of interferometer. Such critical dependence is strikingly reminiscent of the quantum-to-classical transition in systems of identical particles, which sets in when the system size scales up while density of particles vanishes. |
| first_indexed | 2024-12-13T23:32:23Z |
| format | Article |
| id | doaj.art-e58e8ee809a348c9aa8e84a14476c38f |
| institution | Directory Open Access Journal |
| issn | 2521-327X |
| language | English |
| last_indexed | 2024-12-13T23:32:23Z |
| publishDate | 2021-03-01 |
| publisher | Verein zur Förderung des Open Access Publizierens in den Quantenwissenschaften |
| record_format | Article |
| series | Quantum |
| spelling | doaj.art-e58e8ee809a348c9aa8e84a14476c38f2022-12-21T23:27:23ZengVerein zur Förderung des Open Access Publizierens in den QuantenwissenschaftenQuantum2521-327X2021-03-01542310.22331/q-2021-03-29-42310.22331/q-2021-03-29-423Distinguishing noisy boson sampling from classical simulationsValery ShchesnovichGiving a convincing experimental evidence of the quantum supremacy over classical simulations is a challenging goal. Noise is considered to be the main problem in such a demonstration, hence it is urgent to understand the effect of noise. Recently found classical algorithms can efficiently approximate, to any small error, the output of boson sampling with finite-amplitude noise. In this work it is shown analytically and confirmed by numerical simulations that one can efficiently distinguish the output distribution of such a noisy boson sampling from the approximations accounting for low-order quantum multiboson interferences, what includes the mentioned classical algorithms. The number of samples required to tell apart the quantum and classical output distributions is strongly affected by the previously unexplored parameter: density of bosons, i.e., the ratio of total number of interfering bosons to number of input ports of interferometer. Such critical dependence is strikingly reminiscent of the quantum-to-classical transition in systems of identical particles, which sets in when the system size scales up while density of particles vanishes.https://quantum-journal.org/papers/q-2021-03-29-423/pdf/ |
| spellingShingle | Valery Shchesnovich Distinguishing noisy boson sampling from classical simulations Quantum |
| title | Distinguishing noisy boson sampling from classical simulations |
| title_full | Distinguishing noisy boson sampling from classical simulations |
| title_fullStr | Distinguishing noisy boson sampling from classical simulations |
| title_full_unstemmed | Distinguishing noisy boson sampling from classical simulations |
| title_short | Distinguishing noisy boson sampling from classical simulations |
| title_sort | distinguishing noisy boson sampling from classical simulations |
| url | https://quantum-journal.org/papers/q-2021-03-29-423/pdf/ |
| work_keys_str_mv | AT valeryshchesnovich distinguishingnoisybosonsamplingfromclassicalsimulations |