Universal Quantum Computation by Scattering in the Fermi-Hubbard Model

摘要: The Hubbard model may be the simplest of particles interacting on a lattice, but simulation its dynamics remains beyond reach current numerical methods. In this article, we show that general quantum computations can encoded into physics wave packets propagating through planar graph, with scattering interactions governed by fermionic model. Therefore, simulating graphs is as hard computation. We give two different arguments, demonstrating difficult both for prepared excitations vacuum, and hole at filling fraction one-half in limit strong coupling. latter case, which described t-J model, there only reflection no transmission events, would case classical spheres. sense, construction provides mechanical analog Fredkin-Toffoli billiard ball computer.