Quantum-inspired classical algorithm for molecular vibronic spectra

Understand

We have recently seen the first plausible claims for quantum advantage using sampling problems such as random circuit sampling and Gaussian boson sampling.

• The obvious next step is to channel the potential quantum advantage to solving practical applications rather than proof-of-principle experiments.
• Recently, a quantum simulator, specifically a Gaussian boson sampler, has been proposed to generate molecular vibronic spectra efficiently, which is an essential property of molecules and an important tool for analyzing chemical components and studying molecular structures.
• Computing molecular vibronic spectra has been a challenging task, and its best-known classical algorithm scales combinatorially in the system size.