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 (42)

• Quantum Computing in the NISQ era and beyond
• Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer
• The density-matrix renormalization group in the age of matrix product states
• The density-matrix renormalization group
• Area laws for the entanglement entropy - a review
• A Practical Introduction to Tensor Networks: Matrix Product States and Projected Entangled Pair States
• Matrix Product States, Projected Entangled Pair States, and variational renormalization group methods for quantum spin systems
• Efficient simulation of one-dimensional quantum many-body systems
• Quantum computational chemistry
• Quantum Chemistry in the Age of Quantum Computing
• Simulated Quantum Computation of Molecular Energies
• An Area Law for One Dimensional Quantum Systems
• Classical simulation of infinite-size quantum lattice systems in one spatial dimension
• Time-dependent variational principle for quantum lattices
• Quantum Networks for Elementary Arithmetic Operations
• Quantum algorithms for quantum chemistry and quantum materials science
• First-Principles Based Matrix-Green's Function Approach to Molecular Electronic Devices: General Formalism
• Tensor networks for complex quantum systems
• Hand-waving and Interpretive Dance: An Introductory Course on Tensor Networks
• Matrix product operator representations
• Tensor product methods and entanglement optimization for ab initio quantum chemistry
• Simulating Large Quantum Circuits on a Small Quantum Computer
• Solving Gapped Hamiltonians Locally
• Dynamics and Infrared Spectroscopy of the Protonated Water Dimer
• Lecture Notes of Tensor Network Contractions
• Time evolution algorithms for Matrix Product States and DMRG
• The Tensor Networks Anthology: Simulation techniques for many-body quantum lattice systems
• Quantum Simulation of Open Quantum Systems Using a Unitary Decomposition of Operators
• Large-scale quantum-dynamics with matrix product states
• Multi-Layer Potfit: An Accurate Potential Representation for Efficient High-Dimensional Quantum Dynamics
• Time-Dependent Density Functional Theory for Open Quantum Systems with Unitary Propagation
• Vibrational Density Matrix Renormalization Group
• T3NS: three-legged tree tensor network states
• Calculating vibrational spectra of molecules using tensor train decomposition
• qTorch: The Quantum Tensor Contraction Handler
• Determining Factors for the Accuracy of DMRG in Chemistry
• Optimization of highly excited matrix product states with an application to vibrational spectroscopy
• Tensor networks for unsupervised machine learning
• An adaptive algorithm for quantum circuit simulation
• Entanglement-guided architectures of machine learning by quantum tensor network
• A tree tensor network approach to simulating Shor's algorithm
• Tensor Network States for Vibrational Spectroscopy