2017
DOI: 10.1103/physrevlett.119.170501
|View full text |Cite
|
Sign up to set email alerts
|

Gaussian Boson Sampling

Abstract: Boson Sampling has emerged as a tool to explore the advantages of quantum over classical computers as it does not require a universal control over the quantum system, which favours current photonic experimental platforms. Here, we introduce Gaussian Boson Sampling, a classically hardto-solve problem that uses squeezed states as a non-classical resource. We relate the probability to measure specific photon patterns from a general Gaussian state in the Fock basis to a matrix function called the hafnian, which an… Show more

Help me understand this report
View preprint versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
3
1
1

Citation Types

6
371
0
2

Year Published

2018
2018
2023
2023

Publication Types

Select...
7
2

Relationship

0
9

Authors

Journals

citations
Cited by 366 publications
(379 citation statements)
references
References 32 publications
6
371
0
2
Order By: Relevance
“…It has been utilized to simulate the Anderson localization [46] and Boson sampling [50][51][52]. In particular, the studies on the Gaussian Boson sampling with linear optics elements from both the theoretical [53][54][55] and experimental [56] perspectives support the experimental realization of our CM.…”
Section: Discussionmentioning
confidence: 77%
“…It has been utilized to simulate the Anderson localization [46] and Boson sampling [50][51][52]. In particular, the studies on the Gaussian Boson sampling with linear optics elements from both the theoretical [53][54][55] and experimental [56] perspectives support the experimental realization of our CM.…”
Section: Discussionmentioning
confidence: 77%
“…Similar to MIS, SC-MCMC is also case independent. Besides boson sampling, SC-MCMC can be directly used as a general sampling framework for any sampling tasks as long as we can evaluate the probabilities for given events, for example the Gaussian boson sampling [26], IQP circuit sampling [27,28] and random quantum circuit sampling [29,30]. Meanwhile, SC-MCMC is particularly suitable for tasks where a large number of samples are taken.…”
Section: The Sample Caching Methodsmentioning
confidence: 99%
“…Particularly, the SC-MCMC method can be used for quantum-enhanced applications based on boson sampling such as simulating the molecular vibronic spectra [23], finding dense subgraphs [24] or approximate optimization [25]. Moreover, Our method can also be directly applied on other quantum supremacy candidates, such as the Gaussian boson sampling [26], the IQP circuit sampling [27,28] and random quantum circuit (RQC) sampling [29,30], especially when a lot of samples are taken for validating the device [31]. (2) On the quantum side, our results suggest that the hardness of demonstrating quantum supremacy by boson sampling is increasing with the development of classical simulator.…”
Section: Introductionmentioning
confidence: 99%
“…While part of this is due to fundamental interest, there are many practical applications of squeezed light as well, including computation [6], communication [7], and metrology [8]. In recent years, Gaussian Boson Sampling (GBS) [9,10] has emerged as one of the most actively researched applications [11][12][13][14][15][16][17][18].…”
Section: Introductionmentioning
confidence: 99%