Synthesis of Hidden Subgroup Quantum Algorithms and Quantum Chemical Dynamics

J Chem Theory Comput. 2023 Sep 26;19(18):6082-6092. doi: 10.1021/acs.jctc.3c00404. Epub 2023 Sep 13.

Abstract

We describe a general formalism for quantum dynamics and show how this formalism subsumes several quantum algorithms, including the Deutsch, Deutsch-Jozsa, Bernstein-Vazirani, Simon, and Shor algorithms as well as the conventional approach to quantum dynamics based on tensor networks. The common framework exposes similarities among quantum algorithms and natural quantum phenomena: we illustrate this connection by showing how the correlated behavior of protons in water wire systems that are common in many biological and materials systems parallels the structure of Shor's algorithm.