Markov Inequality as a Tool for Linear-Scaling Estimation of Local Observables

Abstract

We introduce a linear-scaling stochastic method to compute real-space maps of any positive local spectral operator in a tight-binding model. By employing positive-definite estimators, the sampling error at each site can be rigorously bounded relative to the mean via the Markov inequality, overcoming the lack of self-averaging and enabling accurate estimates even under strong spatial fluctuations. The approach extends to non-diagonal observables, such as local currents, through local unitary transformations and its effectiveness is showcased by benchmark calculations in the disordered two-dimensional (2D) $\pi$-flux model, where the LDoS and steady-state current maps are computed. This method will enable simulations of disorder-driven mesoscopic phenomena in realistically large lattices and accelerate real-space self-consistent mean-field calculations.

arXiv comment5 pages, 4 figures

References in corpus (36)

• Anderson Transitions
• Magnetometry with nitrogen-vacancy defects in diamond
• The Kernel Polynomial Method
• Disorder Induced Localized States in Graphene
• Mapping topological order in coordinate space
• Localization and Kosterlitz-Thouless Transition in Disordered Graphene
• Fundamental studies of superconductors using scanning magnetic imaging
• Quasiparticle Chirality in Epitaxial Graphene Probed at the Nanometer Scale
• Observation of strong backscattering in valley-Hall photonic topological interface modes
• Self-averaging stochastic Kohn-Sham density functional theory
• Critical delocalization of chiral zero energy modes in graphene
• Chebyshev-BdG: an efficient numerical approach to inhomogeneous superconductivity
• Rare region induced avoided quantum criticality in disordered three-dimensional Dirac and Weyl semimetals
• Spatially resolved study of backscattering in the quantum spin Hall state
• Multifractal analysis with the probability density function at the three-dimensional Anderson transition
• KITE: high-performance accurate modelling of electronic structure and response functions of large molecules, disordered crystals and heterostructures
• Distribution of the local density of states as a criterion for Anderson localization: Numerically exact results for various lattices in two and three dimensions
• Observation of current whirlpools in graphene at room temperature
• Computation of topological phase diagram of disordered Pb${}_{1-x}$Sn${}_x$Te using the kernel polynomial method
• Monitoring the localization-delocalization transition within a 1D model with non-random long-range interaction
• Gradient-based stochastic estimation of the density matrix
• Distribution of local density of states in disordered metallic samples: logarithmically normal asymptotics
• Vanishing density of states in weakly disordered Weyl semimetals
• Local density of states and scanning tunneling currents in graphene
• Scanning Tunneling Microscopy currents on locally disordered graphene
• Disorder driven multifractality transition in Weyl nodal loops
• Large-scale tight-binding simulations of quantum transport in ballistic graphene
• Breakdown of universality in three-dimensional Dirac semimetals with random impurities
• Anomalous Transport Signatures in Weyl Semimetals with Point Defects
• Fast Fourier-Chebyshev approach to real-space simulations of the Kubo formula
• High-resolution real-space evaluation of the self-energy operator of disordered lattices: Gade singularity, spin-orbit effects and p-wave superconductivity
• Generalized multifractality at metal-insulator transitions and in metallic phases of 2D disordered systems
• Fully resolved currents from quantum transport calculations
• Landauer transport as a quasisteady state on finite chains under unitary quantum dynamics
• Unambiguous Simulation of Diffusive Charge Transport in Disordered Nanoribbons
• Absence of backscattering in Fermi-arc-mediated conductivity of topological Dirac semimetal Cd${}_3$As${}_2$