Efficient encoding of the Schrodinger equation on quantum computers

The continuous space Schrödinger equation is reformulated in terms of spin Hamiltonians. For the kinetic energy operator, the critical concept facilitating the reduction in model complexity is the idea of position encoding. A binary encoding of position produces a spin-1/2 Heisenberg-like model and yields exponential improvement in space complexity when compared to classical computing. Encoding with a binary reflected Gray code (BRGC), and a Hamming distance 2 Gray code (H2GC) reduces the model complexity down to the XZ and transverse Ising model respectively. Any real potential is mapped to a series of k-local Ising models through the fast Walsh transform. As a first step, the encoded Hamiltonian is simulated for quantum adiabatic evolution. As a second step, the time evolution is discretized, resulting in a quantum circuit with a gate cost that is better than the Quantum Fourier transform. Finally, a simple application on an ion-based quantum computer is provided as proof of concept.