arXiv subjects

Matthias Troyer

Publications and source records attributed to Matthias Troyer.

At least 127 records · Page 7Linked to original sources

arXiv2014

Renyi Entanglement Entropy of Interacting Fermions Calculated Using Continuous-Time Quantum Monte Carlo Method

We present a new algorithm for calculating the Renyi entanglement entropy of interacting fermions using the continuous-time quantum Monte Carlo method. The algorithm only samples interaction correction of the entanglement entropy, which by design ensures efficient calculation of weakly interacting systems. Combined with Monte Carlo reweighting, the algorithm also performs well for systems with strong interactions. We demonstrate the potential of this method by studying the quantum entanglement signatures of the charge-density-wave transition of interacting fermions on a square lattice.

cond-mat.str-el↗

arXiv2014

Fermionic Quantum Critical Point of Spinless Fermions on a Honeycomb Lattice

Spinless fermions on a honeycomb lattice provide a minimal realization of lattice Dirac fermions. Repulsive interactions between nearest neighbors drive a quantum phase transition from a Dirac semimetal to a charge-density-wave state through a fermionic quantum critical point, where the coupling of Ising order parameter to the Dirac fermions at low energy drastically affects the quantum critical behavior. Encouraged by a recently discovery of absence of the fermion sign problem in this model, we study the fermionic quantum critical point using the continuous time quantum Monte Carlo method with worm sampling technique. We estimate the transition point $V/t= 1.356(1)$ with the critical exponents $ν=0.80(3)$ and $η=0.302(7)$. Compatible results for the transition point are also obtained with infinite projected entangled-pair states.

cond-mat.str-el↗

arXiv2014

Hybridization expansion Monte Carlo simulation of multi-orbital quantum impurity problems: matrix product formalism and improved Monte Carlo sampling

We explore two complementary modifications of the hybridization-expansion continuous-time Monte Carlo method, aiming at large multi-orbital quantum impurity problems. One idea is to compute the imaginary-time propagation using a matrix product states representation. We show that bond dimensions considerably smaller than the dimension of the Hilbert space are sufficient to obtain accurate results, and that this approach scales polynomially, rather than exponentially with the number of orbitals. Based on scaling analyses, we conclude that a matrix product state implementation will outperform the exact-diagonalization based method for quantum impurity problems with more than 12 orbitals. The second idea is an improved Monte Carlo sampling scheme which is applicable to all variants of the hybridization expansion method. We show that this so-called sliding window sampling scheme speeds up the simulation by at least an order of magnitude for a broad range of model parameters, with the largest improvements at low temperature.

cond-mat.str-el↗

arXiv2014

The Trotter Step Size Required for Accurate Quantum Simulation of Quantum Chemistry

The simulation of molecules is a widely anticipated application of quantum computers. However, recent studies \cite{WBCH13a,HWBT14a} have cast a shadow on this hope by revealing that the complexity in gate count of such simulations increases with the number of spin orbitals $N$ as $N^8$, which becomes prohibitive even for molecules of modest size $N\sim 100$. This study was partly based on a scaling analysis of the Trotter step required for an ensemble of random artificial molecules. Here, we revisit this analysis and find instead that the scaling is closer to $N^6$ in worst case for real model molecules we have studied, indicating that the random ensemble fails to accurately capture the statistical properties of real-world molecules. Actual scaling may be significantly better than this due to averaging effects. We then present an alternative simulation scheme and show that it can sometimes outperform existing schemes, but that this possibility depends crucially on the details of the simulated molecule. We obtain further improvements using a version of the coalescing scheme of \cite{WBCH13a}; this scheme is based on using different Trotter steps for different terms. The method we use to bound the complexity of simulating a given molecule is efficient, in contrast to the approach of \cite{WBCH13a,HWBT14a} which relied on exponentially costly classical exact simulation.

quant-ph↗

arXiv2014

Topological Phase Transition in the Hofstadter-Hubbard Model

We study the interplay between topological and conventional long range order of attractive fermions in a time reversal symmetric Hofstadter lattice using quantum Monte Carlo simulations, focussing on the case of one-third flux quantum per plaquette. At half-filling, the system is unstable towards s-wave pairing and charge-density-wave order at infinitesimally small interactions. At one-third-filling, the noninteracting system is a topological insulator, and a nonzero critical interaction strength is needed to drive a transition from the quantum spin Hall insulator to a superfluid. We probe the topological signature of the phase transition by threading a magnetic flux through a cylinder and observe quantized topological charge pumping.

cond-mat.str-el↗

arXiv2014

Defining and detecting quantum speedup

The development of small-scale digital and analog quantum devices raises the question of how to fairly assess and compare the computational power of classical and quantum devices, and of how to detect quantum speedup. Here we show how to define and measure quantum speedup in various scenarios, and how to avoid pitfalls that might mask or fake quantum speedup. We illustrate our discussion with data from a randomized benchmark test on a D-Wave Two device with up to 503 qubits. Comparing the performance of the device on random spin glass instances with limited precision to simulated classical and quantum annealers, we find no evidence of quantum speedup when the entire data set is considered, and obtain inconclusive results when comparing subsets of instances on an instance-by-instance basis. Our results for one particular benchmark do not rule out the possibility of speedup for other classes of problems and illustrate that quantum speedup is elusive and can depend on the question posed.

quant-ph↗

arXiv2014

Spontaneous emissions and thermalization of cold bosons in optical lattices

We study the thermalization of excitations generated by spontaneous emission events for cold bosons in an optical lattice. Computing the dynamics described by the many-body master equation, we characterize equilibration timescales in different parameter regimes. For simple observables, we find regimes in which the system relaxes rapidly to values in agreement with a thermal distribution, and others where thermalization does not occur on typical experimental timescales. Because spontaneous emissions lead effectively to a local quantum quench, this behavior is strongly dependent on the low-energy spectrum of the Hamiltonian, and undergoes a qualitative change at the Mott Insulator-superfluid transition point. These results have important implications for the understanding of thermalization after localized quenches in isolated quantum gases, as well as the characterization of heating in experiments.

cond-mat.quant-gas↗

arXiv2013

Fibonacci topological order from quantum nets

We analyze a model of quantum nets and show it has non-abelian topological order of doubled Fibonacci type. The ground state has the same topological behavior as that of the corresponding string-net model, but our Hamiltonian can be defined on any lattice, has less complicated interactions, and its excitations are dynamical, not fixed. This Hamiltonian includes terms acting on the spins around a face, around a vertex, and special "Jones-Wenzl" terms that serve to couple long loops together. We provide strong evidence for a gap by exact diagonalization, completing the list of ingredients necessary for topological order.

cond-mat.stat-mech↗

arXiv2013

True randomness from realistic quantum devices

Even if the output of a Random Number Generator (RNG) is perfectly uniformly distributed, it may be correlated to pre-existing information and therefore be predictable. Statistical tests are thus not sufficient to guarantee that an RNG is usable for applications, e.g., in cryptography or gambling, where unpredictability is important. To enable such applications a stronger notion of randomness, termed "true randomness", is required, which includes independence from prior information. Quantum systems are particularly suitable for true randomness generation, as their unpredictability can be proved based on physical principles. Practical implementations of Quantum RNGs (QRNGs) are however always subject to noise, i.e., influences which are not fully controlled. This reduces the quality of the raw randomness generated by the device, making it necessary to post-process it. Here we provide a framework to analyse realistic QRNGs and to determine the post-processing that is necessary to turn their raw output into true randomness.

quant-ph↗

arXiv2013

Thermodynamics and magnetic properties of the anisotropic 3D Hubbard model

We study the 3D Hubbard model with anisotropic nearest neighbor tunneling amplitudes using the dynamical cluster approximation and compare the results with a quantum simulation experiment using ultracold fermions in an optical lattice, focussing on magnetic correlations. We find that the short-range spin correlations are significantly enhanced in the direction with stronger tunneling amplitudes. Our results agree with the experimental observations and show that the experimental temperature is lower than the strong tunneling amplitude. We characterize the system by examining the spin correlations beyond neighboring sites and determine the distribution of density, entropy and spin correlation in the trapped system. We furthermore investigate the dependence of the critical entropy at the Néel transition on anisotropy.

cond-mat.quant-gas↗

arXiv2013

Seeing Hofstadter's Butterfly in Atomic Fermi Gases

We propose a novel way to detect the fractal energy spectrum of the Hofstadter model from the density distributions of ultracold fermions in an external trap. At low temperature, the local compressibility is proportional to the density of states of the system which reveals the fractal energy spectrum. However, thermal broadening and noises in the real experimental situation inevitably smear out fine features in the density distribution. To overcome this difficulty, we use the maximum entropy method to extract the density of states directly from the noisy thermal density distributions. Simulations show that one is able to restore the core feature of the Hofstadter's butterfly spectrum with current experimental techniques. By further reducing the noise or the temperature, one can refine the resolution and observe fine structures of the butterfly spectrum.

cond-mat.quant-gas↗

arXiv2013

Ferromagnetism of the Repulsive Atomic Fermi Gas: three-body recombination and domain formation

The simplest model for itinerant ferromagnetism, the Stoner model, has so far eluded experimental observation in repulsive ultracold fermions due to rapid three-body recombination at large scattering lengths. Here we show that a ferromagnetic phase can be stabilised by imposing a moderate optical lattice. The reduced kinetic energy drop upon formation of a polarized phase in an optical lattice extends the ferromagnetic phase to smaller scattering lengths where three-body recombination is small enough to permit experimental detection of the phase. We also show, using time dependent density functional theory, that in such a setup ferromagnetic domains emerge rapidly from a paramagnetic initial state.

cond-mat.quant-gas↗

arXiv2013

Quantum annealing with more than one hundred qubits

Quantum technology is maturing to the point where quantum devices, such as quantum communication systems, quantum random number generators and quantum simulators, may be built with capabilities exceeding classical computers. A quantum annealer, in particular, solves hard optimisation problems by evolving a known initial configuration at non-zero temperature towards the ground state of a Hamiltonian encoding a given problem. Here, we present results from experiments on a 108 qubit D-Wave One device based on superconducting flux qubits. The strong correlations between the device and a simulated quantum annealer, in contrast with weak correlations between the device and classical annealing or classical spin dynamics, demonstrate that the device performs quantum annealing. We find additional evidence for quantum annealing in the form of small-gap avoided level crossings characterizing the hard problems. To assess the computational power of the device we compare it to optimised classical algorithms.

quant-ph↗

arXiv2013

Topological charge pumping in a one-dimensional optical lattice

A topological charge pump [1] transfers charge in a quantized fashion. The quantization is stable against the detailed form of the pumping protocols and external noises and shares the same topological origin as the quantum Hall effect. We propose an experiment setup to realize topological charge pumping of cold atoms in a one-dimensional optical lattice. The quantization of the pumped charge is confirmed by first-principle simulations of the dynamics of uniform and trapped systems. Quantum effects are shown to be crucial for the topological protection of the charge quantization. Finite-temperature and non-adiabatic effect on the experimental observables are discussed. Realization of such a topological charge pump servers as a firm step towards exploring topological states and non-equilibrium dynamics using cold atoms.

cond-mat.quant-gas↗

arXiv2013

Comment on: "Classical signature of quantum annealing"

In a recent preprint (arXiv:1305.4904) entitled "Classical signature of quantum annealing" Smolin and Smith point out that a bimodal distribution presented in (arXiv:1304.4595) for the success probability in the D-Wave device does not in itself provide sufficient evidence for quantum annealing, by presenting a classical model that also exhibits bimodality. Here we analyze their model and in addition present a similar model derived from the semi-classical limit of quantum spin dynamics, which also exhibits a bimodal distribution. We find that in both cases the correlations between the success probabilities of these classical models and the D-Wave device are weak compared to the correlations between a simulated quantum annealer and the D-Wave device. Indeed, the evidence for quantum annealing presented in arXiv:1304.4595 is not limited to the bimodality, but relies in addition on the success probability correlations between the D-Wave device and the simulated quantum annealer. The Smolin-Smith model and our semi-classical spin model both fail this correlation test.

quant-ph↗

arXiv2013

Direct measurement of topological invariants in optical lattices

We propose an experimental technique for classifying the topology of band structures realized in optical lattices, based on a generalization of topological charge pumping in quantum Hall systems to cold atom in optical lattices. Time-of-flight measurement along one spatial direction combined with in situ detection along the transverse direction provide a direct measure of the system's Chern number, as we illustrate by calculations for the Hofstadter lattice. Based on an analogy with Wannier functions techniques of topological band theory, the method is very general and also allows the measurement of other topological invariants, such as the $Z_2$ topological invariant of time-reversal symmetric insulators.

cond-mat.quant-gas↗

arXiv2013

A supersymmetric multicritical point in a model of lattice fermions

We study a model of spinless fermions with infinite nearest-neighbor repulsion on the square ladder which has microscopic supersymmetry. It has been conjectured that in the continuum the model is described by the superconformal minimal model with central charge c=3/2. Thus far it has not been possible to confirm this conjecture due to strong finite-size corrections in numerical data. We trace the origin of these corrections to the presence of unusual marginal operators that break Lorentz invariance, but preserve part of the supersymmetry. By relying mostly on entanglement entropy calculations with the density-matrix renormalization group, we are able to reduce finite-size effects significantly. This allows us to unambiguously determine the continuum theory of the model. We also study perturbations of the model and establish that the supersymmetric model is a multicritical point. Our work underlines the power of entanglement entropy as a probe of the phases of quantum many-body systems.

cond-mat.str-el↗

arXiv2013

Anyonic quantum spin chains: Spin-1 generalizations and topological stability

There are many interesting parallels between systems of interacting non-Abelian anyons and quantum magnetism, occuring in ordinary SU(2) quantum magnets. Here we consider theories of so-called su(2)_k anyons, well-known deformations of SU(2), in which only the first k+1 angular momenta of SU(2) occur. In this manuscript, we discuss in particular anyonic generalizations of ordinary SU(2) spin chains with an emphasis on anyonic spin S=1 chains. We find that the overall phase diagrams for these anyonic spin-1 chains closely mirror the phase diagram of the ordinary bilinear-biquadratic spin-1 chain including anyonic generalizations of the Haldane phase, the AKLT construction, and supersymmetric quantum critical points. A novel feature of the anyonic spin-1 chains is an additional topological symmetry that protects the gapless phases. Distinctions further arise in the form of an even/odd effect in the deformation parameter k when considering su(2)_k anyonic theories with k>4, as well as for the special case of the su(2)_4 theory for which the spin-1 representation plays a special role. We also address anyonic generalizations of spin-1/2 chains with a focus on the topological protection provided for their gapless ground states. Finally, we put our results into context of earlier generalizations of SU(2) quantum spin chains, in particular so-called (fused) Temperley-Lieb chains.

cond-mat.str-el↗