arXiv subjects

M. B. Hastings

Publications and source records attributed to M. B. Hastings.

At least 73 records · Page 4Linked to original sources

arXiv2008

Inference from Matrix Products: A Heuristic Spin Glass Algorithm

We present an algorithm for finding ground states of two dimensional spin glass systems based on ideas from matrix product states in quantum information theory. The algorithm works directly at zero temperature and defines an approximate "boundary Hamiltonian" whose accuracy depends on a parameter $k$. We test the algorithm against exact methods on random field and random bond Ising models, and we find that accurate results require a $k$ which scales roughly polynomially with the system size. The algorithm also performs well when tested on small systems with arbitrary interactions, where no fast, exact algorithms exist. The time required is significantly less than Monte Carlo schemes.

cond-mat.dis-nn↗

arXiv2008

Synchronization and Dephasing of Many-Body States in Optical Lattices

We introduce an approach to describe quantum-coherent evolution of a system of cold atoms in an optical lattice triggered by a change in superlattice potential. Using a time-dependent mean field description, we map the problem to a strong coupling limit of previously studied time-dependent BCS model. We compare the mean field dynamics to a simulation using light-cone methods and find reasonable agreement for numerically accessible times. The mean field model is integrable, and gives rise to a rich behavior, in particular to beats and recurrences in the order parameter, as well as singularities in the momentum distribution, directly measureable in cold atom experiment.

cond-mat.str-el↗

arXiv2008

Area laws in quantum systems: mutual information and correlations

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 idea which has its roots in the nonextensive nature of black-hole entropy serves as a guiding principle in the search for the fundamental laws of Planck-scale physics. In this paper we show that a similar phenomenon emerges from the established laws of classical and quantum physics: the information contained in part of a system in thermal equilibrium obeys an area law. While the maximal information per unit area depends classically only on the number of microscopic degrees of freedom, it may diverge as the inverse temperature in quantum systems. A rigorous relation between area laws and correlations is established and their explicit behavior is revealed for a large class of quantum many-body states beyond equilibrium systems.

quant-ph↗

arXiv2008

Quantum Belief Propagation

We present an accurate numerical algorithm, called quantum belief propagation (QBP), for simulation of one-dimensional quantum systems at non-zero temperature. The algorithm exploits the fact that quantum effects are short-range in these systems at non-zero temperature, decaying on a length scale inversely proportional to the temperature. We compare to exact results on a spin-1/2 Heisenberg chain. Even a very modest calculation, requiring diagonalizing only 10-by-10 matrices, reproduces the peak susceptibility with a relative error of less than $10^{-5}$, while more elaborate calculations further reduce the error.

cond-mat.str-el↗

arXiv2008

Observations Outside the Light-Cone: Algorithms for Non-Equilibrium and Thermal States

We apply algorithms based on Lieb-Robinson bounds to simulate time-dependent and thermal quantities in quantum systems. For time-dependent systems, we modify a previous mapping to quantum circuits to significantly reduce the computer resources required. This modification is based on a principle of "observing" the system outside the light-cone. We apply this method to study spin relaxation in systems started out of equilibrium with initial conditions that give rise to very rapid entanglement growth. We also show that it is possible to approximate time evolution under a local Hamiltonian by a quantum circuit whose light-cone naturally matches the Lieb-Robinson velocity. Asymptotically, these modified methods allow a doubling of the system size that one can obtain compared to direct simulation. We then consider a different problem of thermal properties of disordered spin chains and use quantum belief propagation to average over different configurations. We test this algorithm on one dimensional systems with mixed ferromagnetic and anti-ferromagnetic bonds, where we can compare to quantum Monte Carlo, and then we apply it to the study of disordered, frustrated spin systems.

quant-ph↗

arXiv2007

Topology and Phases in Fermionic Systems

There can exist topological obstructions to continuously deforming a gapped Hamiltonian for free fermions into a trivial form without closing the gap. These topological obstructions are closely related to obstructions to the existence of exponentially localized Wannier functions. We show that by taking two copies of a gapped, free fermionic system with complex conjugate Hamiltonians, it is always possible to overcome these obstructions. This allows us to write the ground state in matrix product form using Grassman-valued bond variables, and show insensitivity of the ground state density matrix to boundary conditions.

quant-ph↗

arXiv2007

Statistics of Partial Minima

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 another point when at least k of its coordinates are larger, and is a k-minimum if it is not k-dominated by any other point. We obtain statistical properties of these partial minima using exact probabilistic methods and heuristic scaling techniques. The average number of partial minima, A, decays algebraically with the total number of points, A ~ N^{-(d-k)/k}, when 1<=k<d. Interestingly, there are k-1 distinct scaling laws characterizing the largest coordinates as the distribution P(y_j) of the jth largest coordinate, y_j, decays algebraically, P(y_j) ~ (y_j)^{-alpha_j-1}, with alpha_j=j(d-k)/(k-j) for 1<=j<=k-1. The average number of partial minima grows logarithmically, A ~ [1/(d-1)!](ln N)^{d-1}, when k=d. The full distribution of the number of minima is obtained in closed form in two-dimensions.

cond-mat.stat-mech↗

arXiv2007

Random Unitaries Give Quantum Expanders

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 provide asymptotically tight bounds in the Hermitian case on the typical value of the second largest eigenvalue. The key idea is the use of Schwinger-Dyson equations from lattice gauge theory to efficiently compute averages over the unitary group.

quant-ph↗

arXiv2007

Quasi-Adiabatic Continuation in Gapped Spin and Fermion Systems: Goldstone's Theorem and Flux Periodicity

We apply the technique of quasi-adiabatic continuation to study systems with continuous symmetries. We first derive a general form of Goldstone's theorem applicable to gapped nonrelativistic systems with continuous symmetries. We then show that for a fermionic system with a spin gap, it is possible to insert $π$-flux into a cylinder with only exponentially small change in the energy of the system, a scenario which covers several physically interesting cases such as an s-wave superconductor or a resonating valence bond state.

cond-mat.stat-mech↗

arXiv2007

Entropy and Entanglement in Quantum Ground States

We consider the relationship between correlations and entanglement in gapped quantum systems, with application to matrix product state representations. We prove that there exist gapped one-dimensional local Hamiltonians such that the entropy is exponentially large in the correlation length, and we present strong evidence supporting a conjecture that there exist such systems with arbitrarily large entropy. However, we then show that, under an assumption on the density of states which is believed to be satisfied by many physical systems such as the fractional quantum Hall effect, that an efficient matrix product state representation of the ground state exists in any dimension. Finally, we comment on the implications for numerical simulation.

cond-mat.str-el↗

arXiv2006

Conformal Invariance and SLE in Two-Dimensional Ising Spin Glasses

We present numerical evidence that the techniques of conformal field theory might be applicable to two-dimensional Ising spin glasses with Gaussian bond distributions. It is shown that certain domain wall distributions in one geometry can be related to that in a second geometry by a conformal transformation. We also present direct evidence that the domain walls are stochastic Loewner (SLE) processes with $κ\approx 2.1$. An argument is given that their fractal dimension $d_f$ is related to their interface energy exponent $θ$ by $d_f-1=3/[4(3+θ)]$, which is consistent with the commonly quoted values $d_f \approx 1.27$ and $θ\approx -0.28$.

cond-mat.dis-nn↗

arXiv2006

Community Detection as an Inference Problem

We express community detection as an inference problem of determining the most likely arrangement of communities. We then apply belief propagation and mean-field theory to this problem, and show that this leads to fast, accurate algorithms for community detection.

cond-mat.stat-mech↗

arXiv2006

Lieb-Robinson bounds and the generation of correlations and topological quantum order

The Lieb-Robinson bound states that local Hamiltonian evolution in nonrelativistic quantum mechanical theories gives rise to the notion of an effective light-cone with exponentially decaying tails. We discuss several consequences of this result in the context of quantum information theory. First, we show that the information that leaks out to space-like separated regions is negligable, and that there is a finite speed at which correlations and entanglement can be distributed. Second, we discuss how these ideas can be used to prove lower bounds on the time it takes to convert states without topological quantum order to states with that property. Finally, we show that the rate at which entropy can be created in a block of spins scales like the boundary of that block.

quant-ph↗

arXiv2005

Systematic Series Expansions for Processes on Networks

We use series expansions to study dynamics of equilibrium and non-equilibrium systems on networks. This analytical method enables us to include detailed non-universal effects of the network structure. We show that even low order calculations produce results which compare accurately to numerical simulation, while the results can be systematically improved. We show that certain commonly accepted analytical results for the critical point on networks with a broad degree distribution need to be modified in certain cases due to disassortativity; the present method is able to take into account the assortativity at sufficiently high order, while previous results correspond to leading and second order approximations in this method. Finally, we apply this method to real-world data.

cond-mat.dis-nn↗

arXiv2005

Scaling in Small-World Resistor Networks

We study the effective resistance of small-world resistor networks. Utilizing recent analytic results for the propagator of the Edwards-Wilkinson process on small-world networks, we obtain the asymptotic behavior of the disorder-averaged two-point resistance in the large system-size limit. We find that the small-world structure suppresses large network resistances: both the average resistance and its standard deviation approaches a finite value in the large system-size limit for any non-zero density of random links. We also consider a scenario where the link conductance decays as a power of the length of the random links, $l^{-α}$. In this case we find that the average effective system resistance diverges for any non-zero value of $α$.

cond-mat.stat-mech↗

arXiv2005

Multiscaling at Point J: Jamming is a Critical Phenomenon

We analyze the jamming transition that occurs as a function of increasing packing density in a disordered two-dimensional assembly of disks at zero temperature for ``Point J'' of the recently proposed jamming phase diagram. We measure the total number of moving disks and the transverse length of the moving region, and find a power law divergence as the packing density increases toward a critical jamming density. This provides evidence that the T = 0 jamming transition as a function of packing density is a {\it second order} phase transition. Additionally we find evidence for multiscaling, indicating the importance of long tails in the velocity fluctuations.

cond-mat.soft↗

arXiv2005

Universal Scaling Relations in Strongly Anisotropic Materials

We consider the critical temperature in strongly anisotropic antiferromagnetic materials, with weak coupling between stacked planes, in order to determine the interplane coupling constant from experimentally measured susceptibilities. We present theoretical arguments for a universal relation between interplane coupling and susceptibility shown numerically by Yasuda et. al., Phys. Rev. Lett. \textbf{94}, 217201 (2005). We predict a more general scaling function if the system is close to a quantum critical point, a similar relation for other susceptibilities than considered in Yasuda et. al., and the validity of these relations for more general phase transitions.

cond-mat.str-el↗

arXiv2005

Sufficient Conditions for Topological Order in Insulators

We prove the existence of low energy excitations in insulating systems at general filling factor under certain conditions, and discuss in which cases these may be identified as topological excitations. This proof is based on previously proven locality results. In the case of half-filling it provides a significantly shortened proof of the recent higher dimensional Lieb-Schultz-Mattis theorem.

cond-mat.str-el↗