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.

References in corpus (10)

• The density-matrix renormalization group in the age of matrix product states
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Simulated Quantum Computation of Molecular Energies
• Classical simulation of infinite-size quantum lattice systems in one spatial dimension
• Dynamics and Infrared Spectroscopy of the Protonated Water Dimer
• Time evolution algorithms for Matrix Product States and DMRG
• Quantum Simulation of Open Quantum Systems Using a Unitary Decomposition of Operators
• Tensor networks for unsupervised machine learning
• A tree tensor network approach to simulating Shor's algorithm
• Tensor Network States for Vibrational Spectroscopy