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.
Highlights
A multimode quantum optical system called “Boson Sampling (BS)” [1] is considered to demonstrate quantum speedup with fewer implements than the universal quantum computer
The original Boson sampling (BS) is a strong candidate for a counterexample to the extended Church-Turing (ECT) thesis, which states that everything efficiently computable with actual devices are efficiently solvable by a Turing machine
In the BS system, the input state is a set of non-interacting identical single photons, which are sent through a linear optical network and result in another photon distribution
Summary
A multimode quantum optical system called “Boson Sampling (BS)” [1] is considered to demonstrate quantum speedup with fewer implements than the universal quantum computer. In the BS system, the input state is a set of non-interacting identical single photons, which are sent through a linear optical network and result in another photon distribution. This process is not classically accessible at a sufficiently large scale. With the most general Gaussian states as an input and twice as many modes as the original setup, one can find a hierarchical structure that embraces every instance of the known Gaussian BS. We discuss the correspondence between BS and MVS, and briefly introduce the experimental demonstrations of the molecular spectroscopic process using the correspondence. The concept of vibronic BS and its hierarchical structure [7] is explained
Sign-in/Register to view highlights & summary Sign-in/Register to access full text options 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
