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

Suchetan Dontha, Shi Jie Samuel Tan, Stephen Smith +2

We present a classical algorithm that, for any $D$-dimensional geometrically-local, quantum circuit $C$ of polylogarithmic-depth, and any bit string $x\in {0,1}^n$, can compute th…