Quantum algorithms for disordered physics
Preprint
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.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Quantum supremacy using a programmable superconducting processorNature, 2019
- Models on Quantum ComputersPhysical Review Letters, 2019
- Eliminating fermionic matter fields in lattice gauge theoriesPhysical Review B, 2018
- Quantum simulation of lattice gauge theories using Wilson fermionsQuantum Science and Technology, 2018
- Critical properties of the Anderson localization transition and the high-dimensional limitPhysical Review B, 2017
- Real-time dynamics of lattice gauge theories with a few-qubit quantum computerNature, 2016
- Formulation of lattice gauge theories for quantum simulationsPhysical Review D, 2015
- Anderson localization and interactions in one-dimensional metalsPhysical Review B, 1988
- Interactions and the Anderson transitionPhysical Review B, 1980
- Absence of Diffusion in Certain Random LatticesPhysical Review B, 1958