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… 

Figures from this paper

Simulation of electronic structure Hamiltonians using quantum computers

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

TLDR
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

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

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

TLDR
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.

TLDR
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.

TLDR
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

TLDR
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

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

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

TLDR
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

  • Christof Zalka
  • Physics, Computer Science
    Proceedings of the Royal Society of London. Series A: Mathematical, Physical and Engineering Sciences
  • 1998
TLDR
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

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

TLDR
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

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.

TLDR
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

TLDR
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

TLDR
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

TLDR
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.
...