arXiv subjects

Matthias Troyer

Publications and source records attributed to Matthias Troyer.

At least 109 records · Page 6Linked to original sources

arXiv2015

Accuracy of downfolding based on the constrained random phase approximation

We study the reliability of the constrained random phase approximation (cRPA) method for the calculation of low-energy effective Hamiltonians by considering multi-orbital lattice models with one strongly correlated "target" band and two weakly correlated "screening" bands. The full multi-orbital system and the effective model are solved within dynamical mean field theory (DMFT) in a consistent way. By comparing the quasi-particle weights for the correlated bands, we examine how accurately the effective model describes the low-energy properties of the multi-band system. We show that the violation of the Pauli principle in the cRPA method leads to overscreening effects when the inter-orbital interaction is small. This problem can be overcome by using a variant of the cRPA method which restores the Pauli principle.

cond-mat.str-el↗

arXiv2015

Minimizing nonadiabaticities in optical-lattice loading

In the quest to reach lower temperatures of ultra-cold gases in optical lattice experiments, non-adiabaticites during lattice loading are one of the limiting factors that prevent the same low temperatures to be reached as in experiments without lattice. Simulating the loading of a bosonic quantum gas into a one-dimensional optical lattice with and without a trap, we find that the redistribution of atomic density inside a global confining potential is by far the dominant source of heating. Based on these results we propose to adjust the trapping potential during loading to minimize changes to the density distribution. Our simulations confirm that a very simple linear interpolation of the trapping potential during loading already significantly decreases the heating of a quantum gas and we discuss how loading protocols minimizing density redistributions can be designed.

cond-mat.quant-gas↗

arXiv2015

Fidelity susceptibility made simple: A unified quantum Monte Carlo approach

The fidelity susceptibility is a general purpose probe of phase transitions. With its origin in quantum information and in the differential geometry perspective of quantum states, the fidelity susceptibility can indicate the presence of a phase transition without prior knowledge of the local order parameter, as well as reveal the universal properties of a critical point. The wide applicability of the fidelity susceptibility to quantum many-body systems is, however, hindered by the limited computational tools to evaluate it. We present a generic, efficient, and elegant approach to compute the fidelity susceptibility of correlated fermions, bosons, and quantum spin systems in a broad range of quantum Monte Carlo methods. It can be applied both to the ground-state and non-zero temperature cases. The Monte Carlo estimator has a simple yet universal form, which can be efficiently evaluated in simulations. We demonstrate the power of this approach with applications to the Bose-Hubbard model, the spin-$1/2$ XXZ model, and use it to examine the hypothetical intermediate spin-liquid phase in the Hubbard model on the honeycomb lattice.

cond-mat.stat-mech↗

arXiv2015

The effect of quenched bond disorder on first-order phase transitions

We investigate the effect of quenched bond disorder on the two-dimensional three-color Ashkin-Teller model, which undergoes a first-order phase transition in the absence of impurities. This is one of the simplest and striking models in which quantitative numerical simulations can be carried out to investigate emergent criticality due to disorder rounding of first-order transition. Utilizing extensive cluster Monte Carlo simulations on large lattice sizes of up to $128 \times 128$ spins, each of which is represented by three colors taking values $\pm 1$, we show that the rounding of the first-order phase transition is an emergent criticality. We further calculate the correlation length critical exponent, $ν$, and the magnetization critical exponent, $β$, from finite size scaling analysis. We find that the critical exponents, $ν$ and $β$, change as the strength of disorder or the four-spin coupling varies, and we show that the critical exponents appear not to be in the Ising universality class. We know of no analytical approaches that can explain our non-perturbative results. However our results should inspire further work on this important problem, either numerical or analytical.

cond-mat.dis-nn↗

arXiv2015

Entanglement as a resource in adiabatic quantum optimization

We explore the role of entanglement in adiabatic quantum optimization by performing approximate simulations of the real-time evolution of a quantum system while limiting the amount of entanglement. To classically simulate the time evolution of the system with a limited amount of entanglement, we represent the quantum state using matrix-product states and projected entangled-pair states. We show that the probability of finding the ground state of an Ising spin glass on either a planar or non-planar two-dimensional graph increases rapidly as the amount of entanglement in the state is increased. Furthermore, we propose evolution in complex time as a way to improve simulated adiabatic evolution and mimic the effects of thermal cooling of the quantum annealer.

cond-mat.dis-nn↗

arXiv2015

p-wave Superfluidity by Spin-Nematic Fermi Surface Deformation

We study attractively interacting fermions on a square lattice with dispersion relations exhibiting strong spin-dependent anisotropy. The resulting Fermi surface mismatch suppresses the s-wave BCS-type instability, clearing the way for unconventional types of order. Unbiased sampling of the Feynman diagrammatic series using Diagrammatic Monte Carlo methods reveals a rich phase diagram in the regime of intermediate coupling strength. Instead of a proposed Cooper-pair Bose metal phase [A. E. Feiguin and M. P. A. Fisher, Phys. Rev. Lett. 103, 025303 (2009)] we find an incommensurate density wave at strong anisotropy and two different p-wave superfluid states with unconventional symmetry at intermediate anisotropy.

cond-mat.quant-gas↗

arXiv2015

From local to global ground states in Ising spin glasses

We consider whether it is possible to find ground states of frustrated spin systems by solving them locally. Using spin glass physics and Imry-Ma arguments in addition to numerical benchmarks we quantify the power of such local solution methods and show that for the average low-dimensional spin glass problem outside the spin- glass phase the exact ground state can be found in polynomial time. In the second part we present a heuristic, general-purpose hierarchical approach which for spin glasses on chimera graphs and lattices in two and three dimensions outperforms, to our knowledge, any other solver currently around, with significantly better scaling performance than simulated annealing.

cond-mat.dis-nn↗

arXiv2015

Efficient Continuous-time Quantum Monte Carlo Method for the Ground State of Correlated Fermions

We present the ground state extension of the efficient quantum Monte Carlo algorithm for lattice fermions of arXiv:1411.0683. Based on continuous-time expansion of imaginary-time projection operator, the algorithm is free of systematic error and scales \emph{linearly} with projection time and interaction strength. Compared to the conventional quantum Monte Carlo methods for lattice fermions, this approach has greater flexibility and is easier to combine with powerful machinery such as histogram reweighting and extended ensemble simulation techniques. We discuss the implementation of the continuous-time projection in detail using the spinless $t-V$ model as an example and compare the numerical results with exact diagonalization, density-matrix-renormalization-group and infinite projected entangled-pair states calculations. Finally we use the method to study the fermionic quantum critical point of spinless fermions on a honeycomb lattice and confirm previous results concerning its critical exponents.

cond-mat.str-el↗

arXiv2014

Probing the stability of the spin liquid phases in the Kitaev-Heisenberg model using tensor network algorithms

We study the extent of the spin liquid phases in the Kitaev-Heisenberg model using infinite Projected Entangled-Pair States tensor network ansatz wave functions directly in the thermodynamic limit. To assess the accuracy of the ansatz wave functions we perform benchmarks against exact results for the Kitaev model and find very good agreement for various observables. In the case of the Kitaev-Heisenberg model we confirm the existence of 6 different phases: Néel, stripy, ferromagnetic, zigzag and two spin liquid phases. We find finite extents for both spin liquid phases and discontinuous phase transitions connecting them to symmetry-broken phases.

cond-mat.str-el↗

arXiv2014

The Phase Diagram of the $ν=5/2$ Fractional Quantum Hall Effect: Effects of Landau Level Mixing and Non-Zero Width

Interesting non-Abelian states, e.g., the Moore-Read Pfaffian and the anti-Pfaffian, offer candidate descriptions of the $ν= 5/2$ fractional quantum Hall state. But the significant controversy surrounding the nature of the $ν= 5/2$ state has been hampered by the fact that the competition between these and other states is affected by small parameter changes. To study the phase diagram of the $ν= 5/2$ state we numerically diagonalize a comprehensive effective Hamiltonian describing the fractional quantum Hall effect of electrons under realistic conditions in GaAs semiconductors. The effective Hamiltonian takes Landau level mixing into account to lowest-order perturbatively in $κ$, the ratio of the Coulomb energy scale to the cyclotron gap. We also incorporate non-zero width $w$ of the quantum well and sub-band mixing. We find the ground state in both the torus and spherical geometries as a function of $κ$ and $w$. To sort out the non-trivial competition between candidate ground states we analyze the following 4 criteria: its overlap with trial wave functions; the magnitude of energy gaps; the sign of the expectation value of an order parameter for particle-hole symmetry breaking; and the entanglement spectrum. We conclude that the ground state is in the universality class of the Moore-Read Pfaffian state, rather than the anti-Pfaffian, for $κ< {κ_c}(w)$, where ${κ_c}(w)$ is a $w$-dependent critical value $0.6 \lesssim{κ_c}(w)\lesssim 1$. We observe that both Landau level mixing and non-zero width suppress the excitation gap, but Landau level mixing has a larger effect in this regard. Our findings have important implications for the identification of non-Abelian fractional quantum Hall states.

cond-mat.str-el↗

arXiv2014

Quantum versus Classical Annealing of Ising Spin Glasses

The strongest evidence for superiority of quantum annealing on spin glass problems has come from comparing simulated quantum annealing using quantum Monte Carlo (QMC) methods to simulated classical annealing [G. Santoro et al., Science 295, 2427(2002)]. Motivated by experiments on programmable quantum annealing devices we revisit the question of when quantum speedup may be expected for Ising spin glass problems. We find that even though a better scaling compared to simulated classical annealing can be achieved for QMC simulations, this advantage is due to time discretization and measurements which are not possible on a physical quantum annealing device. QMC simulations in the physically relevant continuous time limit, on the other hand, do not show superiority. Our results imply that care has to be taken when using QMC simulations to assess quantum speedup potential and are consistent with recent arguments that no quantum speedup should be expected for two-dimensional spin glass problems.

cond-mat.dis-nn↗

arXiv2014

Topological Origin of the Fermion Sign Problem

Monte Carlo simulations are a powerful tool for elucidating the properties of complex systems across many disciplines. Not requiring any a priori knowledge, they are particularly well suited for exploring new phenomena. However, when applied to fermionic quantum systems, quantum Monte Carlo (QMC) algorithms suffer from the so-called "negative sign problem", which causes the computational effort to grow exponentially with problem size. Here we demonstrate that the fermion sign problem originates in topological properties of the configurations. In particular, we show that in the widely used auxiliary field approaches the negative sign of a configuration is a geometric phase that is the imaginary time counterpart of the Aharonov-Anandan phase, and reduces to a Berry phase in the adiabatic limit. This provides an intriguing connection between QMC simulations and classification of topological states. Our results shed clarify the controversially debated origin of the sign problem in fermionic lattice models.

cond-mat.str-el↗

arXiv2014

Matrix Product State applications for the ALPS project

The density-matrix renormalization group method has become a standard computational approach to the low-energy physics as well as dynamics of low-dimensional quantum systems. In this paper, we present a new set of applications, available as part of the ALPS package, that provide an efficient and flexible implementation of these methods based on a matrix-product state (MPS) representation. Our applications implement, within the same framework, algorithms to variationally find the ground state and low-lying excited states as well as simulate the time evolution of arbitrary one-dimensional and two-dimensional models. Implementing the conservation of quantum numbers for generic Abelian symmetries, we achieve performance competitive with the best codes in the community. Example results are provided for (i) a model of itinerant fermions in one dimension and (ii) a model of quantum magnetism.

cond-mat.str-el↗

arXiv2014

Reexamining classical and quantum models for the D-Wave One processor

We revisit the evidence for quantum annealing in the D-Wave One device (DW1) based on the study of random Ising instances. Using the probability distributions of finding the ground states of such instances, previous work found agreement with both simulated quantum annealing (SQA) and a classical rotor model. Thus the DW1 ground state success probabilities are consistent with both models, and a different measure is needed to distinguish the data and the models. Here we consider measures that account for ground state degeneracy and the distributions of excited states, and present evidence that for these new measures neither SQA nor the classical rotor model correlate perfectly with the DW1 experiments. We thus provide evidence that SQA and the classical rotor model, both of which are classically efficient algorithms, do not satisfactorily explain all the DW1 data. A complete model for the DW1 remains an open problem. Using the same criteria we find that, on the other hand, SQA and the classical rotor model correlate closely with each other. To explain this we show that the rotor model can be derived as the semiclassical limit of the spin-coherent states path integral. We also find differences in which set of ground states is found by each method, though this feature is sensitive to calibration errors of the DW1 device and to simulation parameters.

quant-ph↗

arXiv2014

Competing states in the t-J model: uniform d-wave state versus stripe state

Variational studies of the t-J model on the square lattice based on infinite projected-entangled pair states (iPEPS) confirm an extremely close competition between a uniform d-wave superconducting state and different stripe states. The site-centered stripe with an in-phase d-wave order has an equal or only slightly lower energy than the stripe with anti-phase d-wave order. The optimal stripe filling is not constant but increases with J/t. A nematic anisotropy reduces the pairing amplitude and the energies of stripe phases are lowered relative to the uniform state with increasing nematicity.

cond-mat.str-el↗

arXiv2014

Thermalization of strongly interacting bosons after spontaneous emissions in optical lattices

We study the out-of-equilibrium dynamics of bosonic atoms in a 1D optical lattice, after the ground-state is excited by a single spontaneous emission event, i.e. after an absorption and re-emission of a lattice photon. This is an important fundamental source of decoherence for current experiments, and understanding the resulting dynamics and changes in the many-body state is important for controlling heating in quantum simulators. Previously it was found that in the superfluid regime, simple observables relax to values that can be described by a thermal distribution on experimental time-scales, and that this breaks down for strong interactions (in the Mott insulator regime). Here we expand on this result, investigating the relaxation of the momentum distribution as a function of time, and discussing the relationship to eigenstate thermalization. For the strongly interacting limit, we provide an analytical analysis for the behavior of the system, based on an effective low-energy Hamiltonian in which the dynamics can be understood based on correlated doublon-holon pairs.

cond-mat.quant-gas↗

arXiv2014

Real time evolution at finite temperatures with operator space matrix product states

We propose a method to simulate the real time evolution of one dimensional quantum many-body systems at finite temperature by expressing both the density matrices and the observables as matrix product states. This allows the calculation of expectation values and correlation functions as scalar products in operator space. The simulations of density matrices in inverse temperature and the local operators in the Heisenberg picture are independent and result in a grid of expectation values for all intermediate temperatures and times. Simulations can be performed using real arithmetics with only polynomial growth of computational resources in inverse temperature and time for integrable systems. The method is illustrated for the XXZ model and the single impurity Anderson model.

quant-ph↗

arXiv2014

Gate count estimates for performing quantum chemistry on small quantum computers

As quantum computing technology improves and quantum computers with a small but non-trivial number of N > 100 qubits appear feasible in the near future the question of possible applications of small quantum computers gains importance. One frequently mentioned application is Feynman's original proposal of simulating quantum systems, and in particular the electronic structure of molecules and materials. In this paper, we analyze the computational requirements for one of the standard algorithms to perform quantum chemistry on a quantum computer. We focus on the quantum resources required to find the ground state of a molecule twice as large as what current classical computers can solve exactly. We find that while such a problem requires about a ten-fold increase in the number of qubits over current technology, the required increase in the number of gates that can be coherently executed is many orders of magnitude larger. This suggests that for quantum computation to become useful for quantum chemistry problems, drastic algorithmic improvements will be needed.

quant-ph↗