Work

Synthesis of Hidden Subgroup Quantum Algorithms and Quantum Chemical Dynamics

Year: 2023

Type: article

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.

Source: Journal of Chemical Theory and Computation

DOI: 10.1021/acs.jctc.3c00404

Authors: Srinivasan S. Iyengar, Anup Kumar, Debadrita Saha, Amr Sabry

Institutions: Indiana University Bloomington, Indiana University

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

Funders: National Science Foundation, Division of Chemistry, Office of Multidisciplinary Activities

Awards: G3646271941, G6197812552