Quantum linear algebra for disordered electrons

Jielun Chen,Garnet Kin-Lic Chan
2024-11-01
Abstract:We describe how to use quantum linear algebra to simulate a physically realistic model of disordered non-interacting electrons on exponentially many lattice sites. The physics of disordered electrons outside of one dimension challenges classical computation due to the critical nature of the Anderson localization transition or exponential localization lengths, while the atypical distribution of the local density of states limits the power of disorder averaged approaches. We overcome this by simulating an exponentially large disorder instance using a block-encoded hopping matrix of physical form where disorder is introduced by pseudorandom functions. Key physical quantities, including the reduced density matrix, Green's function, and local density of states, as well as bulk-averaged observables such as the linear conductivity, can then be computed using quantum singular value transformation, quantum amplitude estimation, and trace estimation.
Quantum Physics,Disordered Systems and Neural Networks,Mesoscale and Nanoscale Physics
What problem does this paper attempt to address?
The problem that this paper attempts to solve is to simulate the physical phenomena of disordered non - interacting electrons in exponentially large systems. Specifically, the paper focuses on how to use quantum linear - algebra methods to efficiently calculate key physical quantities, such as the reduced - density matrix, Green's function, local density of states, and bulk - averaged observables (such as linear conductivity) in the presence of disorder. These problems become very challenging in classical computing due to the critical nature of the Anderson localization transition or the exponential localization length, especially in two - dimensional and three - dimensional lattices. In addition, due to the non - uniform distribution of the local density of states in disordered materials, methods based on disorder averaging are also limited. Therefore, the paper proposes a new method that can handle these physical problems within polynomial time through techniques such as quantum singular - value transformation, quantum amplitude estimation, and trace estimation, thereby overcoming the limitations of traditional methods.