We study the problem of learning the Hamiltonian of a quantum many-body system given samples from its Gibbs (thermal) state. The classical analog of this problem, known as learning graphical models or Boltzmann machines, is a well-studied question in machine learning and statistics. In this work, we give the first sample-efficient algorithm for the quantum Hamiltonian learning problem. In particular, we prove that polynomially many samples in the number of particles (qudits) are necessary and sufficient for learning the parameters of a spatially local Hamiltonian in l_2-norm.
Our main contribution is in establishing the strong convexity of the log-partition function of quantum many-body systems, which along with the maximum entropy estimation yields our sample-efficient algorithm. Classically, the strong convexity for partition functions follows from the Markov property of Gibbs distributions. This is, however, known to be violated in its exact form in the quantum case. We introduce several new ideas to obtain an unconditional result that avoids relying on the Markov property of quantum systems, at the cost of a slightly weaker bound. In particular, we prove a lower bound on the variance of quasi-local operators with respect to the Gibbs state, which might be of independent interest. Our work paves the way toward a more rigorous application of machine learning techniques to quantum many-body problems.
Thermodynamics of quantum systems and quantum thermal machines are rapidly developing fields, which have already delivered several promising results, as well as raised many intriguing questions. Many-body quantum machines present new opportunities stemming from many-body effects. At the same time, they pose new challenges related to many-body physics. In this short review we discuss some of the recent developments on technologies based on many-body quantum systems. We mainly focus on many-body effects in quantum thermal machines. We also briefly address the role played by many-body systems in …
Manipulating many body quantum systems is a challenge. A useful way to achieve it would be to entangle the system to a diluted system, with a small particle number. Preparation of such entangled states can be facilitated as ground state of a many body Hamiltonian or the steady state of a many body open quantum system. Here we study two-site lattice models with a conserved boson number, biased to display a large occupancy in one of the sites. The Von Neumann entanglement entropy as well as the Logarithmic negativity show a typical power law decay in $R$, the occupancy ratio between the two site…
Many-body localization is shown to suppress imaginary parts of complex eigenenergies for general non-Hermitian Hamiltonians having time-reversal symmetry. We demonstrate that a real-complex transition, which we conjecture occurs upon many-body localization, profoundly affects the dynamical stability of non-Hermitian interacting systems with asymmetric hopping that respect time-reversal symmetry. Moreover, the real-complex transition is shown to be absent in non-Hermitian many-body systems with gain and/or loss that breaks time-reversal symmetry, even though the many-body localization transitio…
While entanglement plays an important role in characterizing quantum many-body systems, it is hardly possible to directly access many-body entanglement in real experiments. In this paper, we study how bipartite entanglement of many-body states is manifested in the correlation of local measurement outcomes. In particular, we consider a measure of correlation defined as the statistical distance between the joint probability distribution of local measurement outcomes and the product of its marginal distributions. Various bounds of this measure are obtained and several examples of many-body states…
Quantum many-body scarring is believed to be the mechanism behind long-lived coherent oscillations in interacting Rydberg atom chains. These persistent oscillations are due to the large overlap of the many-body scars with certain initial states. We show that the "effective dimension" is a useful measure for identifying non-thermalising initial states in many-body scarred systems. By minimising the effective dimension we find physically reasonable initial states of the Rydberg chain that lead to more pronounced and longer lived oscillations, accentuating the effect of the many-body scars on the…
Motivated by recent experimental observations of coherent many-body revivals in a constrained Rydberg atom chain, we construct a weak quasi-local deformation of the Rydberg blockade Hamiltonian, which makes the revivals virtually perfect. Our analysis suggests the existence of an underlying non-integrable Hamiltonian which supports an emergent SU(2)-spin dynamics within a small subspace of the many-body Hilbert space. We show that such perfect dynamics necessitates the existence of atypical, nonergodic energy eigenstates - quantum many-body scars. Furthermore, using these insights, we construc…
We discover a novel localization transition that alters the dynamics of coherence in disordered many-body spin systems subject to Markovian dissipation. The transition occurs in the middle spectrum of the Lindbladian super-operator whose eigenstates obey the universality of non-Hermitian random-matrix theory for weak disorder and exhibit localization of off-diagonal degrees of freedom for strong disorder. This Lindbladian many-body localization prevents many-body decoherence due to interactions and is conducive to robustness of the coherent dynamics characterized by the rigidity of the decay r…
The spectral form factor (SFF), characterizing statistics of energy eigenvalues, is a key diagnostic of many-body quantum chaos. In addition, partial spectral form factors (PSFFs) can be defined which refer to subsystems of the many-body system. They provide unique insights into energy eigenstate statistics of many-body systems, as we show in an analysis on the basis of random matrix theory and of the eigenstate thermalization hypothesis. We propose a protocol that allows the measurement of the SFF and PSFFs in quantum many-body spin models, within the framework of randomized measurements. Aim…
We investigate many-body localization of interacting spinless fermions in a one-dimensional disordered and tilted lattice. The fermions undergo energy-dependent transitions from ergodic to Stark many-body localization driven by the tilted potential, which are manifested by the appearance of mobility edges between delocalized states and Stark many-body localized states even when the disorder is weak. We can concretely diagnose these transitions rather than crossovers by finite-size scaling of energy-level statistics. Moreover, in the Stark many-body localization, the entanglement entropy obeys …
We study a spin-gas model, where N_S system qubits are interacting with N_B bath qubits via many-body interactions. We consider multipartite Ising interactions and show how the effect of decoherence depends on the specific coupling between the system and its environment. For instance, we analyze the influence of decohenerce induced by k-body interactions for different values of k. Moreover, we study how the effect of decoherence depends on the correlation between baths that are coupled to different individual system qubit and compare Markovian with non-Markovian interactions. As examples we co…
Spectrum of the Pauli projector of a quantum many-body system is studied. It is proven that the kern of the complete many-body projector is identical to the kern of the sum of two-body projectors. Since the kern of the many-body Pauli projector defines an allowed subspace of the complete Hilbert space, it is argued that a truncation of the many-body model space following the two-body Pauli projectors is a natural way when solving the Schrödinger equation for the many-body system. These relations clarify a role of the many-body Pauli forces in a multicluster system.
We investigate the collective aspects of Rydberg excitation in ultracold mesoscopic systems. Strong interactions between Rydberg atoms influence the excitation process and impose correlations between excited atoms. The manifestations of the collective behavior of Rydberg excitation are the many-body Rabi oscillations, spatial correlations between atoms as well as the fluctuations of the number of excited atoms. We study these phenomena in detail by numerically solving the many-body Schrëdinger equation.
We review the methodology to theoretically treat parity-time- ($\mathcal{PT}$-) symmetric, non-Hermitian quantum many-body systems... (For the full abstract see paper)
Closed quantum many-body systems out of equilibrium pose several long-standing problems in physics. Recent years have seen a tremendous progress in approaching these questions, not least due to experiments with cold atoms and trapped ions in instances of quantum simulations. This article provides an overview on the progress in understanding dynamical equilibration and thermalisation of closed quantum many-body systems out of equilibrium due to quenches, ramps and periodic driving. It also addresses topics such as the eigenstate thermalisation hypothesis, typicality, transport, many-body locali…
We investigate dynamical quantum phase transitions in disordered quantum many-body models that can support many-body localized phases. Employing $l$-bits formalism, we lay out the conditions for which singularities indicative of the transitions appear in the context of many-body localization. Using the combination of the mapping onto $l$-bits and exact diagonalization results, we explicitly demonstrate the presence of these singularities for a candidate model that features many-body localization. Our work paves the way for understanding dynamical quantum phase transitions in the context of man…
A profound quest of statistical mechanics is the origin of irreversibility - the arrow of time. New stimulants have been provided, thanks to unprecedented degree of control reached in experiments with isolated quantum systems and rapid theoretical developments of manybody localization in disordered interacting systems. The proposal of (many-body) eigenstate thermalization (ET) for these systems reinforces the common belief that either interaction or extrinsic randomness is required for thermalization. Here, we unveil a quantum thermalization mechanism challenging this belief. We find that, pro…
Ultra-cold atoms in optical lattices provide an ideal platform for exploring many-body physics of a large system arising from the coupling among a series of small identical systems whose few-body dynamics is exactly solvable. Using Landau-Zener (LZ) transition of bosonic atoms in double well optical lattices as an experimentally realizable model, we investigate such few to many body route by exploring the relation and difference between the small few-body (in one double well) and the large many-body (in double well lattice) non-equilibrium dynamics of cold atoms in optical lattices. We find th…
We show how coherences between identical constituents of a many-body quantum state can be interrogated by suitable correlation functions, and identify sufficient conditions under which low-order correlators fully characterize many-body coherences, as controlled by the constituents' mutual distinguishability. Comparison of correlators of different order detects many-body entanglement.
Motivated by the findings of logarithmic spreading of entanglement in a many-body localized system, we more closely examine the spreading of entanglement in the fully many-body localized phase, where all many-body eigenstates are localized. Performing full diagonalizations of an XXZ spin model with random longitudinal fields, we identify two factors contributing to the spreading rate: the localization length ($ξ$), which depends on the disorder strength, and the final value of entanglement per spin ($s_\infty$), which primarily depends on the initial state. We find that the entanglement entrop…
Many-body forces are sometimes a relevant ingredient in various fields, such as atomic, nuclear or hadronic physics. Their precise structure is generally difficult to uncover. So, phenomenological effective forces are often used in practice. Nevertheless, they are always very heavy to treat numerically. The envelope theory, also known as the auxiliary field method, is a very efficient technique to obtain approximate, but reliable, solutions of many-body systems interacting via one- or two-body forces. It is adapted here to allow the treatment of a special form of many-body forces. In the most …
We discuss the possibility to modify many-body Hilbert quantum formalism that is necessary for the representation of quantum systems dynamics. The notion of effective classical algorithm and visualization of quantum dynamics play the key role.
Irreversibility, despite being a necessary condition for thermalization, still lacks a sound understanding in the context of isolated quantum many-body systems. In this work we approach this question by studying the behavior of generic many-body systems under imperfect effective time reversal, where the imperfection is introduced as a perturbation of the many-body state at the point of time reversal. Based on numerical simulations of the full quantum dynamics we demonstrate that observable echos occurring in this setting decay exponentially with a rate that is independent of the perturbation; …
The zero-range potential is customarily employed in various mean-field calculations of many-body systems in atomic and nuclear physics within, correspondingly, Gross-Pitaevskii and Skyrme-Hartree-Fock approach. We argue, however, that a many-body system with zero-range potentials is unstable against clusterization into collapsed three-body subsystems. We show that neither the density dependence of the potential nor an additional repulsive three-body potential can prevent this unexpected correlational collapse if the potentials are of zero range. Therefore the zero-range potential can only be u…
An optical realization of the phenomenon of many-body coherent destruction of tunneling, recently predicted for interacting many-boson systems by Gong, Molina and Haenggi [Phys. Rev. Lett. 103, 133002 (2009)], is proposed for light transport in engineered waveguide arrays. The optical system enables a direct visualization in Fock space of the many-body tunneling control process
The geometric phase induced in an auxiliary qubit by a many-body system is calculated and discussed. Two kinds of coupling between the auxiliary qubit and the many-body system are considered, which lead to dephasing and dissipation in the qubit, respectively. As an example, we consider the XY spin-chain dephasingly couple to a qubit, the geometric phase induced in the qubit is presented and discussed. The results show that the geometric phase might be used to signal the critical points of the many-body system, and it tends to zero with the parameters of the many-body system going away from the…
Comment on a letter to Nature Physics, where Sakmann and Kasevich claim to solve the many-body time dependent Schrödinger equation to simulate single experimental runs of interacting quantum systems.
Two quantum quartic anharmonic many-body oscillators are introduced. One of them is the celebrated Calogero model (rational $A_n$ model) modified by quartic anharmonic two-body interactions which support the same symmetry as the Calogero model. Another model is the three-body Wolfes model (rational $G_2$ model) with quartic anharmonic interaction added which has the same symmetry as the Wolfes model. Both models are studied in the framework of algebraic perturbation theory and by the variational method.
Ergodicity in quantum many-body systems is - despite its fundamental importance - still an open problem. Many-body localization provides a general framework for quantum ergodicity, and may therefore offer important insights. However, the characterization of many-body localization through simple observables is a difficult task. In this article, we introduce a measure for distances in Hilbert space for spin-1/2 systems that can be interpreted as a generalization of the Anderson localization length to the many-body Hilbert space. We show that this many-body localization length is equivalent to a …
Using the trajectory conception of state we give a simple demonstration that the quantum state of a many-body system may be expressed as a set of states in three-dimensional space, one associated with each particle. It follows that the many-body wavefunction may be derived from a set of waves in 3-space. Entanglement is represented in the trajectory picture by the mutual dependence of the 3-states on the trajectory labels.
Coupling a quantum many-body system to an external environment dramatically changes its dynamics and offers novel possibilities not found in closed systems. Of special interest are the properties of the steady state of such open quantum many-body systems, as well as the relaxation dynamics towards the steady state. However, new computational tools are required to simulate open quantum many-body systems, as methods developed for closed systems cannot be readily applied. We review several approaches to simulate open many-body systems and point out the advances made in recent years towards the si…
With an easily applicable criterion based on permutation symmetries of (identically prepared) replicas of quantum states we identify distinct entanglement classes in high-dimensional multi- partite systems. The different symmetry properties of inequivalent states provide a rather intuitive picture of the otherwise very abstract classification of many-body entangled states.
Using a separable many-body variational wavefunction, we formulate a self-consistent effective Hamiltonian theory for fermionic many-body system. The theory is applied to the two-dimensional Hubbard model as an example to demonstrate its capability and computational effectiveness. Most remarkably for the Hubbard model in 2-d, a highly unconventional quadruple-fermion non-Cooper-pair order parameter is discovered.
We port the concept of non-Markovian quantum dynamics to the many-particle realm, by a suitable decomposition of the many-particle Hilbert space. We show how the specific structure of many-particle states determines the observability of non-Markovianity by single- or many-particle observables, and discuss a realization in a readily implementable few-particle set-up.
Topologically ordered systems exhibit large-scale correlation in their ground states, which may be characterized by quantities such as topological entanglement entropy. We propose that the concept of irreducible many-body correlation, the correlation that cannot be implied by all local correlations, may also be used as a signature of topological order. In a topologically ordered system, we demonstrate that for a part of the system with holes, the reduced density matrix exhibits irreducible many-body correlation which becomes reducible when the holes are removed. The appearance of these irreduc…
We discuss efficient simulation and certification of the dynamics induced by a quantum many-body Hamiltonian with short-ranged interactions, extending prior results for one-dimensional systems [Osborne, Phys. Rev. Lett. 97, 157202 (2006) and Lanyon, Maier et al, Nat. Phys. 13, 1158 (2017)] to lattices in arbitrary spatial dimensions.
Short review on entanglement, as seen from a quantum information perspective, and some simple applications to many-body quantum systems. Special emphasis in area laws, cold atoms, and efficient descriptions using tensor network states.
We study analytically and numerically the non-equilibrium dynamics of an isolated interacting many-body quantum system following a random quench. We model the system Hamiltonian by Embedded Gaussian Orthogonal Ensemble (EGOE) of random matrices with one plus few-body interactions for fermions. EGOE are paradigmatic models to study the crossover from integrability to chaos in interacting many-body quantum systems. We obtain a generic formulation, based on spectral variances, for describing relaxation dynamics of survival probabilities as a function of rank of interactions. Our analytical result…
We consider a many-body localized system coupled globally to a central $d$-level system. Under an appropriate scaling of $d$ and $L$, we find evidence that the localized phase survives. We argue for two possible thermalizing phases, depending on whether the qudit becomes fully ergodic. This system provides one of the first examples of many-body localization in the presence of long-range (non-confining) interactions.
We present a derivation that maps the original problem of a many body open quantum system (OQS) coupled to a harmonic oscillator reservoir into that of a many body OQS coupled to a lattice of harmonic oscillators. The present method is particularly suitable to analyse the dynamics of atoms arranged in a periodic structure and coupled the EM field within a photonic crystal. It allows to solve the dynamics of a many body OQS with methods alternative to the commonly used master, stochastic Schrödinger and Heisenberg equations, and thus to reach regimes well beyond the weak coupling and Born-Marko…
Non-equilibrium quantum dynamics represents an emerging paradigm for condensed matter physics, quantum information science, and statistical mechanics. Strongly interacting Rydberg atoms offer an attractive platform to study driven-dissipative dynamics of quantum spin models with long-range order. Here, we explore the conditions under which stationary many-body entanglement persists with near-unit fidelity and high scalability. In our approach, coherent many-body dynamics is driven by Rydberg-mediated laser transitions, while atoms at the lattice boundary reduce the entropy of the many-body sta…
We propose a general framework of quantum kinetic Monte Carlo algorithm, based on a stochastic representation of a series expansion of the quantum evolution. Two approaches have been developed in the context of quantum many-body spin dynamics, using different decomposition of the Hamiltonian. The effectiveness of the methods is tested for many-body spin systems up to 40 spins.
We demonstrate that a many-body nonlocality is a resource for ultra-precise metrology. This result is achieved by linking the sensitivity of a quantum sensor with a combination of many-body correlation functions that witness the nonlocality. We illustrate our findings with some prominent examples---a collection of spins forming an Ising chain and a gas of ultra-cold atoms in any two-mode configuration.
Hamiltonians which are inaccessible in static systems can be engineered in periodically driven many-body systems, i.e., Floquet many-body systems. We propose to use interacting particles in a one-dimensional (1D) harmonic potential with periodic kicking to investigate two-dimensional (2D) topological and many-body physics. Depending on the driving parameters, the Floquet Hamiltonian of single kicked harmonic oscillator has various lattice structures in phase space. The noncommutative geometry of phase space gives rise to the topology of the system. We investigate the effective interactions of …
Here, I focus on the use of microscopic, few-body techniques that are relevant in the many-body problem. These methods can be divided into indirect and direct. In particular, indirect methods are concerned with the simplification of the many-body problem by substituting the full, microscopic interactions by pseudopotentials which are designed to reproduce collisional information at specified energies, or binding energies in the few-body sector. These simplified interactions yield more tractable theories of the many-body problem, and are equivalent to effective field theory of interactions. Dir…