Quantum Computing for Molecular Vibronic Spectra and Gaussian Boson Sampling
arXiv:1803.10002 · doi:10.1088/1742-6596/1071/1/012009
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 explained.
References in corpus (10)
- Gaussian Quantum Information
- Continuous variable quantum information: Gaussian states and beyond
- Boson Sampling for Molecular Vibronic Spectra
- Boson Sampling from Gaussian States
- What can quantum optics say about computational complexity theory?
- Scalable Implementation of Boson Sampling with Trapped Ions
- Quantum simulation of molecular spectroscopy in trapped-ion device
- Vibronic Boson Sampling: Generalized Gaussian Boson Sampling for Molecular Vibronic Spectra at Finite Temperature
- Microwave Boson Sampling
- A proposal for a scalable universal bosonic simulator using individually trapped ions