Quantum Computing for Molecular Vibronic Spectra and Gaussian Boson Sampling

Abstract

Boson sampling (BS) is a multimode linear optical problem that is expected to be intractable on classical computers. It was recently suggested that molecular vibronic spectroscopy (MVS) is computationally as complex as BS. In this review, we discuss the correspondence relation between BS and MVS and briefly introduce the experimental demonstrations of the molecular spectroscopic process using quantum devices. The similarity of the two theories results in another BS setup, which is called "vibronic BS". The hierarchical structure of vibronic BS, which includes the original BS and other Gaussian BS, is also

Non-linear Boson Sampling

“…Starting from the original proposal 7 , several experimental implementations of Boson Sampling instances [12][13][14][15][16][17][18][19][20][21][22][23] and of recently proposed variants [24][25][26][27][28] have been reported 29 . In particular, hybrid algorithms based on Gaussian Boson Sampling have been proposed for various tasks: quantum simulation 27,[30][31][32][33] , optimization problems 34 , point processes 35 graph theory [36][37][38] , and quantum optical neural networks 39 . Very recently, impressive experimental implementations of Gaussian Boson Sampling have been reported 6,40 .…”

Non-linear Boson Sampling

“…Starting from the original proposal [7], several experimental implementations of Boson Sampling instances [12][13][14][15][16][17][18][19][20][21][22][23] and of recently proposed variants [24][25][26][27][28] have been reported [29]. In particular, hybrid algorithms based on Gaussian Boson Sampling have been proposed for various tasks: quantum simulation [27,[30][31][32][33], optimization problems [34], point processes [35] graph theory [36][37][38], and quantum optical neural networks [39]. Very recently, impressive experimental implementations of Gaussian Boson sampling have been reported [6,40].…”