# Polynomial-time quantum algorithm for the simulation of chemical dynamics

@article{Kassal2008PolynomialtimeQA, title={Polynomial-time quantum algorithm for the simulation of chemical dynamics}, author={Ivan Kassal and Stephen P. Jordan and Peter J. Love and Masoud Mohseni and Al{\'a}n Aspuru‐Guzik}, journal={Proceedings of the National Academy of Sciences}, year={2008}, volume={105}, pages={18681 - 18686} }

The computational cost of exact methods for quantum simulation using classical computers grows exponentially with system size. As a consequence, these techniques can be applied only to small systems. By contrast, we demonstrate that quantum computers could exactly simulate chemical reactions in polynomial time. Our algorithm uses the split-operator approach and explicitly simulates all electron-nuclear and interelectronic interactions in quadratic time. Surprisingly, this treatment is not only…

## 236 Citations

### Simulation of electronic structure Hamiltonians using quantum computers

- Physics
- 2011

Over the last century, a large number of physical and mathematical developments paired with rapidly advancing technology have allowed the field of quantum chemistry to advance dramatically. However,…

### Analog quantum simulation of chemical dynamics

- PhysicsChemical science
- 2021

It is shown that analog quantum simulators can efficiently simulate molecular dynamics using commonly available bosonic modes to represent molecular vibrations and will enable classically intractable chemical dynamics simulations in the near term.

### Exponentially more precise quantum simulation of fermions in the configuration interaction representation

- Computer Science
- 2015

We present a quantum algorithm for the simulation of molecular systems that is asymptotically more efficient than all previous algorithms in the literature in terms of the main problem parameters. As…

### At the intersection of quantum computing and quantum chemistry

- Physics, Chemistry
- 2011

Quantum chemistry is concerned with solving the Schrodinger equation for chemically relevant systems. This is typically done by making useful and systematic approximations which form the basis for…

### Faster quantum chemistry simulation on fault-tolerant quantum computers

- Computer Science
- 2012

This work proposes methods which substantially improve the performance of a particular form of simulation, ab initio quantum chemistry, on fault-tolerant quantum computers; these methods generalize readily to other quantum simulation problems.

### Variational Quantum Simulation of Chemical Dynamics with Quantum Computers.

- Physics, Computer ScienceJournal of chemical theory and computation
- 2022

This work proposes a subspace expansion method by projecting the total Hamiltonian, including the time-dependent driving field, onto the system low-energy eigenstate subspace using quantum computers, and shows that the measurement cost of the subspace approach grows polynomially with dimensionality for general potential energy.

### Quantum chemistry simulation on quantum computers: theories and experiments.

- PhysicsPhysical chemistry chemical physics : PCCP
- 2012

This paper presents a brief introduction to quantum chemistry evaluated via classical computers followed by typical procedures of quantum simulation towards quantum chemistry and predicts that in the near future quantum simulation will become a powerful tool for quantum chemistry over classical computations.

### Simulating quantum dynamics on a quantum computer

- Computer Science
- 2010

A range of techniques to simulate Hamiltonians with badly behaved derivatives are proposed, including using adaptive time steps, adapting the order of the integrators, and omitting regions about discontinuities.

### Variational Quantum Algorithm for Dynamic Simulation of Laser-Atom Interactions

- Physics
- 2021

We develop a quantum computing scheme to accurately calculate the transition dynamics in models of hydrogen atom by strong, linearly polarized attosecond laser pulses utilizing McLachlan variational…

### Relativistic quantum chemistry on quantum computers

- Physics
- 2012

The past few years have witnessed a remarkable interest in the application of quantum computing for solving problems in quantum chemistry more efficiently than classical computers allow. Very…

## References

SHOWING 1-10 OF 78 REFERENCES

### Simulated Quantum Computation of Molecular Energies

- PhysicsScience
- 2005

Calculations of the water and lithium hydride molecular ground-state energies have been carried out on a quantum computer simulator using a recursive phase-estimation algorithm and mapping of the molecular wave function to the quantum bits are described.

### Simulating quantum systems on a quantum computer

- Physics, Computer ScienceProceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
- 1998

It is shown that the time evolution of the wave function of a quantum–mechanical many–particle system can be simulated precisely and efficiently on a quantum computer, and that ultimately the simulation of quantum field theory might be possible on large quantum computers.

### Efficient Quantum Algorithms for Simulating Sparse Hamiltonians

- Computer Science
- 2007

We present an efficient quantum algorithm for simulating the evolution of a quantum state for a sparse Hamiltonian H over a given time t in terms of a procedure for computing the matrix entries of H.…

### Collisional breakup in a quantum system of three charged particles

- PhysicsScience
- 1999

A framework for solving ionization problems in many areas of chemistry and physics is finally provided by a mathematical transformation of the Schrodinger equation that makes the final state tractable, providing the key to a numerical solution of this problem that reveals its full dynamics.

### Basis set approach to the quantum dissipative dynamics: Application of the multiconfiguration time-dependent Hartree method to the spin-boson problem

- Physics
- 2000

The feasibility of using a basis set approach to the study of quantum dissipative dynamics is investigated for the spin-boson model, a system of two discrete states linearly coupled to a harmonic…

### Direct characterization of quantum dynamics.

- PhysicsPhysical review letters
- 2006

It is argued that the DCQD algorithm is experimentally implementable in a variety of prominent quantum-information processing systems, and it is shown how it can be realized in photonic systems with present day technology.

### Quantum complexity theory

- Computer ScienceSTOC
- 1993

This paper gives the first formal evidence that quantum Turing machines violate the modern (complexity theoretic) formulation of the Church--Turing thesis, and proves that bits of precision suffice to support a step computation.

### Symmetrized Characterization of Noisy Quantum Processes

- PhysicsScience
- 2007

This work introduces a technique based on symmetrization that enables direct experimental measurement of some key properties of the decoherence affecting a quantum system and reduces the number of experiments required from exponential to polynomial in thenumber of subsystems.

### Optimal quantum measurements of expectation values of observables

- Computer Science
- 2007

This work explicitly considers the issue of confidence level s in measuring observables and overlaps and shows that, as expected, confidence levels can be improved exponentially with linear overhead and can typically be parallelized with minimal increase in resource usage.