Abstract: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. Thus, it is a candidate of tasks for which quantum devices provide computational advantages. In this work, we propose a quantum-inspired classical algorithm for molecular vibronic spectra for harmonic potential. We first show that the molecular vibronic spectra problem corresponding to Fock-state boson sampling can be efficiently solved using a classical algorithm as accurately as running a boson sampler. In particular, we generalize Gurvits's algorithm to approximate Fourier components of the spectra of Fock-state boson sampling and prove using Parseval's relation that the error of the spectra can be suppressed as long as that of the Fourier components are small. We also show that the molecular vibronic spectra problems of Gaussian boson sampling, which corresponds to the actual molecular vibronic spectra problem in chemistry, can be exactly solved even without Gurvits-type algorithms. Consequently, we demonstrate that those problems are not candidates of quantum advantage. We then provide a more general molecular vibronic spectra problem, which is also chemically well-motivated, for which we might be able to take advantage of a boson sampler.

Sampling a Rare Protein Transition Using Quantum Annealing

Sampling a rare protein transition with a hybrid classical-quantum computing algorithm

Precision shooting: Sampling long transition pathways

Quantum Sampling Algorithms, Phase Transitions, and Computational Complexity

Stochastic Optimal Control for Collective Variable Free Sampling of Molecular Transition Paths

Quantum Approach to Fast Protein-Folding Time

Sampling in In Silico Biomolecular Studies: Single-Stage Experiments vs Multiscale Approaches.

A Discard-and-Restart MD algorithm for the sampling of realistic protein transition states and enhance structure-based drug discovery

Quantum Sampling Algorithms for Near-Term Devices

Transition Path and Interface Sampling of Stochastic Schrödinger Dynamics

Generative methods for sampling transition paths in molecular dynamics

Enhanced Sampling of Biomolecular Slow Conformational Transitions Using Adaptive Sampling and Machine Learning

Fast Sampling of Protein Conformational Dynamics

Finding low-energy conformations of lattice protein models by quantum annealing

Advantages of Unfair Quantum Ground-State Sampling

Sampling diverse near-optimal solutions via algorithmic quantum annealing

On the use of QM/MM Surface Hopping simulations to understand thermally-activated rare event nonadiabatic transitions in the condensed phase

Quantum-enhanced Markov chain Monte Carlo

Quantum-inspired classical algorithm for molecular vibronic spectra

Enhanced Sampling of Configuration and Path Space in a Generalized Ensemble by Shooting Point Exchange

Quantum Simulation for Dynamical Transition Rates in Open Quantum Systems