2016/08/31 by Joonsuk Huh, Man-Hong Yung, Man‐Hong Yung · 66 citations
Computer Science · Mathematics · Physics and Astronomy · #Boson #Gaussian #Gaussian process #Gaussian random field #Mechanical and Optical Resonators #Physics #Quantum Information and Cryptography #Quantum mechanics #Quantum optics and atomic interactions #Sampling (signal processing) #Spectral line #Statistical physics #Vibronic spectroscopy #math-ph #math.MP #physics.comp-ph #quant-ph
paper · pdf · doi:10.1038/s41598-017-07770-z
published in Scientific Reports 7(1), 7462 (Nature Portfolio)
arxiv created 2017/07/07 · openalex publication_date 2017/08/01 · arxiv updated 2017/08/17 · openalex created_date 2025/10/10 · openalex updated_date 2026/08/05
Molecular vibroic spectroscopy, where the transitions involve non-trivial Bosonic correlation due to the Duschinsky Rotation, is strongly believed to be in a similar complexity class as Boson Sampling. At finite temperature, the problem is represented as a Boson Sampling experiment with correlated Gaussian input states. This molecular problem with temperature effect is intimately related to the various versions of Boson Sampling sharing the similar computational complexity. Here we provide a full description to this relation in the context of Gaussian Boson Sampling. We find a hierarchical structure, which illustrates the relationship among various Boson Sampling schemes. Specifically, we show that every instance of Gaussian Boson Sampling with an initial correlation can be simulated by an instance of Gaussian Boson Sampling without initial correlation, with only a polynomial overhead. Since every Gaussian state is associated with a thermal state, our result implies that every sampling problem in molecular vibronic transitions, at any temperature, can be simulated by Gaussian Boson Sampling associated with a product of vacuum modes. We refer such a generalized Gaussian Boson Sampling motivated by the molecular sampling problem as Vibronic Boson Sampling.