Current browse context:
cond-mat.dis-nn
Change to browse by:
References & Citations
Condensed Matter > Disordered Systems and Neural Networks
Title: Quantum algorithms for disordered physics
(Submitted on 25 Nov 2019 (v1), last revised 19 Mar 2020 (this version, v3))
Abstract: We show how a quantum computer may efficiently simulate a disordered Hamiltonian, by incorporating a pseudo-random number generator directly into the time evolution circuit. This technique is applied to quantum simulation of few-body disordered systems in the large volume limit; in particular, Anderson localization. The method requires a number of (error corrected) qubits proportional to the logarithm of the volume of the system, and each time evolution step requires a number of gates polylogarithmic in the volume. We simulate the method to observe the metal-insulator transition on a three-dimensional lattice. Additionally, we demonstrate the algorithm on a one-dimensional lattice, using physical quantum processors.
Submission history
From: Scott Lawrence [view email][v1] Mon, 25 Nov 2019 18:41:10 GMT (135kb,D)
[v2] Tue, 26 Nov 2019 02:55:13 GMT (135kb,D)
[v3] Thu, 19 Mar 2020 19:02:28 GMT (135kb,D)
Link back to: arXiv, form interface, contact.