A Synthesis of Hidden Subgroup Quantum Algorithms and Quantum Chemical Dynamics
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.