Effect of partial distinguishability on quantum supremacy in Gaussian Boson sampling
Abstract Gaussian boson sampling (GBS) allows for a way to demonstrate quantum supremacy with the relatively modest experimental resources of squeezed light sources, linear optics, and photon detection. In a realistic experimental setting, numerous effects can modify the complexity of the sampling,...
Main Authors: | , |
---|---|
Format: | Article |
Language: | English |
Published: |
Nature Portfolio
2022-05-01
|
Series: | npj Quantum Information |
Online Access: | https://doi.org/10.1038/s41534-022-00557-9 |
_version_ | 1811235477383020544 |
---|---|
author | Junheng Shi Tim Byrnes |
author_facet | Junheng Shi Tim Byrnes |
author_sort | Junheng Shi |
collection | DOAJ |
description | Abstract Gaussian boson sampling (GBS) allows for a way to demonstrate quantum supremacy with the relatively modest experimental resources of squeezed light sources, linear optics, and photon detection. In a realistic experimental setting, numerous effects can modify the complexity of the sampling, in particular loss, partial distinguishability of the photons, and the use of threshold detectors rather than photon counting detectors. In this paper, we investigate GBS with partial distinguishability using an approach based on virtual modes and indistinguishability efficiency. We develop a model using these concepts and derive the probabilities of measuring a specific output pattern from partially distinguishable and lossy GBS for both types of detectors. In the case of threshold detectors, the probability as calculated by the Torontonian is a special case under our framework. By analyzing the expressions of these probabilities we propose an efficient classical simulation algorithm which can be used to calculate the probabilities. Our model and algorithm provide foundations for an approximate method for calculating probabilities. It also allows for a way to design sampling algorithms that are not only compatible with existing algorithms for ideal GBS, but can also reduce their complexity exponentially, depending on the indistinguishability efficiency. Using this we show how the boundary of quantum supremacy in GBS can be affected by partial distinguishability. |
first_indexed | 2024-04-12T11:52:30Z |
format | Article |
id | doaj.art-5ba36b8ef2ae4eaea961f12a326a9073 |
institution | Directory Open Access Journal |
issn | 2056-6387 |
language | English |
last_indexed | 2024-04-12T11:52:30Z |
publishDate | 2022-05-01 |
publisher | Nature Portfolio |
record_format | Article |
series | npj Quantum Information |
spelling | doaj.art-5ba36b8ef2ae4eaea961f12a326a90732022-12-22T03:34:08ZengNature Portfolionpj Quantum Information2056-63872022-05-018111110.1038/s41534-022-00557-9Effect of partial distinguishability on quantum supremacy in Gaussian Boson samplingJunheng Shi0Tim Byrnes1State Key Laboratory of Precision Spectroscopy, School of Physical and Material Sciences, East China Normal UniversityNew York University ShanghaiAbstract Gaussian boson sampling (GBS) allows for a way to demonstrate quantum supremacy with the relatively modest experimental resources of squeezed light sources, linear optics, and photon detection. In a realistic experimental setting, numerous effects can modify the complexity of the sampling, in particular loss, partial distinguishability of the photons, and the use of threshold detectors rather than photon counting detectors. In this paper, we investigate GBS with partial distinguishability using an approach based on virtual modes and indistinguishability efficiency. We develop a model using these concepts and derive the probabilities of measuring a specific output pattern from partially distinguishable and lossy GBS for both types of detectors. In the case of threshold detectors, the probability as calculated by the Torontonian is a special case under our framework. By analyzing the expressions of these probabilities we propose an efficient classical simulation algorithm which can be used to calculate the probabilities. Our model and algorithm provide foundations for an approximate method for calculating probabilities. It also allows for a way to design sampling algorithms that are not only compatible with existing algorithms for ideal GBS, but can also reduce their complexity exponentially, depending on the indistinguishability efficiency. Using this we show how the boundary of quantum supremacy in GBS can be affected by partial distinguishability.https://doi.org/10.1038/s41534-022-00557-9 |
spellingShingle | Junheng Shi Tim Byrnes Effect of partial distinguishability on quantum supremacy in Gaussian Boson sampling npj Quantum Information |
title | Effect of partial distinguishability on quantum supremacy in Gaussian Boson sampling |
title_full | Effect of partial distinguishability on quantum supremacy in Gaussian Boson sampling |
title_fullStr | Effect of partial distinguishability on quantum supremacy in Gaussian Boson sampling |
title_full_unstemmed | Effect of partial distinguishability on quantum supremacy in Gaussian Boson sampling |
title_short | Effect of partial distinguishability on quantum supremacy in Gaussian Boson sampling |
title_sort | effect of partial distinguishability on quantum supremacy in gaussian boson sampling |
url | https://doi.org/10.1038/s41534-022-00557-9 |
work_keys_str_mv | AT junhengshi effectofpartialdistinguishabilityonquantumsupremacyingaussianbosonsampling AT timbyrnes effectofpartialdistinguishabilityonquantumsupremacyingaussianbosonsampling |