Quantum Simulation of Chemistry with Sublinear Scaling to the Continuum

@article{Babbush2018QuantumSO,
  title={Quantum Simulation of Chemistry with Sublinear Scaling to the Continuum},
  author={R. Babbush and D. Berry and J. McClean and H. Neven},
  journal={arXiv: Quantum Physics},
  year={2018}
}
We present a quantum algorithm for simulating quantum chemistry with complexity $\tilde{O}(η^{8/3} N^{1/3})$, where $η$ is the number of electrons and $N$ is the number of plane wave orbitals. In comparison, the most efficient prior algorithms for simulating electronic structure using plane waves (or any other basis) have complexity $\tilde{O}(N^2)$. We achieve our scaling in first quantization by performing simulation in the rotating frame of the kinetic operator using recent interaction… Expand

Figures from this paper

Discontinuous Galerkin Discretization for Quantum Simulation of Chemistry
Quantum Chemistry in the Age of Quantum Computing.
Solving Quantum Chemistry Problems with a D-Wave Quantum Annealer
Improved Fault-Tolerant Quantum Simulation of Condensed-Phase Correlated Electrons via Trotterization
Quantum Algorithmic Techniques for Fault-Tolerant Quantum Computers
...
1
2
...

References

SHOWING 1-10 OF 80 REFERENCES
Hamiltonian Simulation in the Interaction Picture
Qubitization of Arbitrary Basis Quantum Chemistry by Low Rank Factorization
Polynomial-time quantum algorithm for the simulation of chemical dynamics
...
1
2
3
4
5
...