Chemically Motivated Simulation Problems are Efficiently Solvable by a Quantum Computer
CoRR(2024)
摘要
Simulating chemical systems is highly sought after and computationally
challenging, as the simulation cost exponentially increases with the system
size. Quantum computers have been proposed as a computational means to overcome
this bottleneck. Most efforts recently have been spent on determining the
ground states of chemical systems. Hardness results and the lack of efficient
heuristics for initial-state generation sheds doubt on the feasibility. Here we
propose an inherently efficient approach for solving chemical simulation
problems, meaning it requires quantum circuits of size scaling polynomially in
relevant system parameters. If a set of assumptions can be satisfied, our
approach finds good initial states by assembling initial states for dynamical
simulation in a scattering tree. We discuss a variety of quantities of chemical
interest that can be measured based on quantum simulation, e.g. of a reaction,
succeeding the initial state preparation.
更多查看译文
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要