716 citations · 2.4k across the 19 of their papers we have counts for
6 papers · 1 filter
Statistics of Partial Minima
E. Ben-Naim, M. B. Hastings, D. Izraelevitz
Motivated by multi-objective optimization, we study extrema of a set of N points independently distributed inside the d-dimensional hypercube. A point in this set is k-dominated by…
Random Unitaries Give Quantum Expanders
M. B. Hastings
We show that randomly choosing the matrices in a completely positive map from the unitary group gives a quantum expander. We consider Hermitian and non-Hermitian cases, and we prov…
Quantum Belief Propagation
M. B. Hastings
We present an accurate numerical algorithm, called quantum belief propagation (QBP), for simulation of one-dimensional quantum systems at non-zero temperature. The algorithm exploi…
Area laws in quantum systems: mutual information and correlations
M. M. Wolf, F. Verstraete, M. B. Hastings +1
The holographic principle states that on a fundamental level the information content of a region should depend on its surface area rather than on its volume. This counterintuitive…
Diffusion Processes on Small-World Networks with Distance-Dependent Random-Links
Balazs Kozma, Matthew B. Hastings, G. Korniss
We considered diffusion-driven processes on small-world networks with distance-dependent random links. The study of diffusion on such networks is motivated by transport on randomly…
Entropy and Entanglement in Quantum Ground States
M. B. Hastings
We consider the relationship between correlations and entanglement in gapped quantum systems, with application to matrix product state representations. We prove that there exist ga…