Chemically Motivated Simulation Problems are Efficiently Solvable by a Quantum Computer

📅 2024-01-17
🏛️ arXiv.org
📈 Citations: 1
Influential: 0
📄 PDF
🤖 AI Summary
Preparing initial quantum states for simulating chemical systems faces exponential complexity (NP-hard), severely limiting near-term quantum hardware applications. Method: This paper introduces a heuristic quantum state preparation method that integrates quantum scattering theory with the merge-association reaction mechanism. It constructs a tree-structured encoding of scattering states and designs polynomial-depth quantum circuits to efficiently generate initial states required for dynamical simulation. Contribution/Results: To our knowledge, this is the first approach to incorporate quantum scattering theory into reaction pathway modeling, thereby circumventing conventional state-preparation bottlenecks while providing provably efficient scaling. The scheme enables scalable quantum measurement of key observables—including reaction cross-sections and branching ratios—with circuit depth and qubit count scaling polynomially in molecular size. This substantially enhances the feasibility of simulating medium-scale chemical systems on current and near-term quantum devices.

Technology Category

Application Category

📝 Abstract
Simulating chemical systems is highly sought after and computationally challenging, as the number of degrees of freedom increases exponentially with the size of the system. Quantum computers have been proposed as a computational means to overcome this bottleneck , thanks to their capability of representing this amount of information efficiently. Most efforts so far have been centered around determining the ground states of chemical systems. However, hardness results and the lack of theoretical guarantees for efficient heuristics for initial-state generation shed doubt on the feasibility. Here, we propose a heuristically guided approach that is based on inherently efficient routines to solve chemical simulation problems, requiring quantum circuits of size scaling polynomially in relevant system parameters. If a set of assumptions can be satisfied, our approach finds good initial states for dynamics simulation by assembling them in a scattering tree. In particular, we investigate a scattering-based state preparation approach within the context of mergo-association. We discuss a variety of quantities of chemical interest that can be measured after the quantum simulation of a process, e.g., a reaction, following its corresponding initial state preparation.
Problem

Research questions and friction points this paper is trying to address.

Simulating chemical systems is computationally challenging due to exponential complexity
Quantum computers can overcome bottlenecks in chemical simulation efficiently
Proposing heuristic approach for feasible initial-state generation in dynamics simulation
Innovation

Methods, ideas, or system contributions that make the work stand out.

Quantum circuits scale polynomially in system parameters
Scattering tree assembles good initial states
Mergo-association enables scattering-based state preparation
🔎 Similar Papers
No similar papers found.
P
Philipp Schleich
Department of Computer Science, University of Toronto, Toronto, ON M5S 3G4, Canada; Vector Institute of Artificial Intelligence, Toronto, ON M5G 1M1, Canada
L
L. B. Kristensen
Department of Computer Science, University of Toronto, Toronto, ON M5S 3G4, Canada
J
Jorge A. Campos Gonzalez Angulo
Department of Chemistry, University of Toronto, Toronto, ON M5S 3H6, Canada
D
Davide Avagliano
Department of Chemistry, University of Toronto, Toronto, ON M5S 3H6, Canada
M
Mohsen Bagherimehrab
Department of Computer Science, University of Toronto, Toronto, ON M5S 3G4, Canada
A
Abdulrahman Aldossary
Department of Chemistry, University of Toronto, Toronto, ON M5S 3H6, Canada
C
Christoph Gorgulla
Department of Structural Biology, St. Jude Children’s Research Hospital, Memphis, TN 38105, USA; Department of Physics, Harvard University, Cambridge, MA 02138, USA
J
Joe Fitzsimons
Horizon Quantum Computing, Singapore 138565
A
Alán Aspuru-Guzik
Department of Computer Science, University of Toronto, Toronto, ON M5S 3G4, Canada; Vector Institute of Artificial Intelligence, Toronto, ON M5G 1M1, Canada; Department of Chemistry, University of Toronto, Toronto, ON M5S 3H6, Canada; Department of Chemical Engineering & Applied Chemistry, University of Toronto, Toronto, ON M5S 3E5, Canada; Department of Materials Science & Engineering, University of Toronto, Toronto, ON M5S 3E4, Canada; Acceleration Consortium, Toronto, ON M5S 3H6, Canada; Canadian Institu