Approximating Output Probabilities of Shallow Quantum Circuits which are Geometrically-local in any Fixed Dimension

Suchetan Dontha, Shi Jie Samuel Tan, Stephen Smith, Sangheon Choi, Matthew Coudron (or view on SciRate)

Main idea

Simulate a geometrically local quantum circuit in any number of dimensions D.

Previous work was for 2 dimensions plus a small thickness, and 3 dimensions. This work finds a recursion to handle any number of dimesnions D.

In limited settings, it has polynomial running time, but in general, it is quasipolynomial.

tags: hamiltonian-simulation