# 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
14 Citations