-
Clustering of conditional mutual information and quantum Markov structure at arbitrary temperatures
Authors:
Tomotaka Kuwahara
Abstract:
Recent investigations have unveiled exotic quantum phases that elude characterization by simple bipartite correlation functions. In these phases, long-range entanglement arising from tripartite correlations plays a central role. Consequently, the study of multipartite correlations has become a focal point in modern physics. In these, Conditional Mutual Information (CMI) is one of the most well-est…
▽ More
Recent investigations have unveiled exotic quantum phases that elude characterization by simple bipartite correlation functions. In these phases, long-range entanglement arising from tripartite correlations plays a central role. Consequently, the study of multipartite correlations has become a focal point in modern physics. In these, Conditional Mutual Information (CMI) is one of the most well-established information-theoretic measures, adept at encapsulating the essence of various exotic phases, including topologically ordered ones. Within the realm of quantum many-body physics, it has been a long-sought goal to establish a quantum analog to the Hammersley-Clifford theorem that bridges the two concepts of the Gibbs state and the Markov network. This theorem posits that the correlation length of CMI remains short-range across all thermal equilibrium quantum phases. In this work, we demonstrate that CMI exhibits exponential decay concerning distance, with its correlation length increasing polynomially with the inverse temperature. While this clustering theorem has previously been established for high temperatures devoid of thermal phase transitions, it has remained elusive at low temperatures, where genuine long-range entanglement is corroborated to exist by the quantum topological order. Our findings unveil that, even at low temperatures, a broad class of tripartite entanglement cannot manifest in the long-range regime. To achieve the proof, we establish a comprehensive formalism for analyzing the locality of effective Hamiltonians on subsystems, commonly known as the `entanglement Hamiltonian' or `Hamiltonian of mean force.' As one outcome of our analyses, we enhance the prior clustering theorem concerning bipartite entanglement. In essence, this means that we investigate genuine bipartite entanglement that extends beyond the limitations of the Positive Partial Transpose (PPT) class.
△ Less
Submitted 8 July, 2024;
originally announced July 2024.
-
Enhanced Lieb-Robinson bounds for a class of Bose-Hubbard type Hamiltonians
Authors:
Tomotaka Kuwahara,
Marius Lemm
Abstract:
Several recent works have considered Lieb-Robinson bounds (LRBs) for Bose-Hubbard-type Hamiltonians. For certain special classes of initial states (e.g., states with particle-free regions or perturbations of stationary states), the velocity of information propagation was bounded by a constant in time, $v\leq C$, similarly to quantum spin systems. However, for the more general class of bounded-dens…
▽ More
Several recent works have considered Lieb-Robinson bounds (LRBs) for Bose-Hubbard-type Hamiltonians. For certain special classes of initial states (e.g., states with particle-free regions or perturbations of stationary states), the velocity of information propagation was bounded by a constant in time, $v\leq C$, similarly to quantum spin systems. However, for the more general class of bounded-density initial states, the first-named author together with Vu and Saito derived the velocity bound $v\leq C t^{D-1}$, where $D$ is the spatial lattice dimension. For $D\geq 2$, this bound allows for accelerated information propagation. It has been known since the work of Eisert and Gross that some systems of lattice bosons are capable of accelerated information propagation. It is therefore a central question to understand under what conditions the bound $v\leq C t^{D-1}$ can be enhanced. Here, we prove that additional physical constraints, translation-invariance and a $p$-body repulsion of the form $n_x^p$ with $p>D+1$, lead to a LRB with $v\leq C t^{\frac{D}{p-D-1}}$ for any initial state of bounded energy density. We also identify examples of quantum states which show that no further enhancement is possible without using additional dynamical constraints.
△ Less
Submitted 7 May, 2024;
originally announced May 2024.
-
Thermal Area Law in Long-Range Interacting Systems
Authors:
Donghoon Kim,
Tomotaka Kuwahara,
Keiji Saito
Abstract:
The area law of the bipartite information measure characterizes one of the most fundamental aspects of quantum many-body physics. In thermal equilibrium, the area law for the mutual information universally holds at arbitrary temperatures as long as the systems have short-range interactions. In systems with power-law decaying interactions, $r^{-α}$ ($r$: distance), conditions for the thermal area l…
▽ More
The area law of the bipartite information measure characterizes one of the most fundamental aspects of quantum many-body physics. In thermal equilibrium, the area law for the mutual information universally holds at arbitrary temperatures as long as the systems have short-range interactions. In systems with power-law decaying interactions, $r^{-α}$ ($r$: distance), conditions for the thermal area law are elusive. In this work, we aim to clarify the optimal condition $α> α_c$ such that the thermal area law universally holds. A standard approach to considering the conditions is to focus on the magnitude of the boundary interaction between two subsystems. However, we find here that the thermal area law is more robust than this conventional argument suggests. We show the optimal threshold for the thermal area law by $α_c= (D+1)/2$ ($D$: the spatial dimension of the lattice), assuming a power-law decay of the clustering for the bipartite correlations. Remarkably, this condition encompasses even the thermodynamically unstable regimes $α< D$. We verify this condition numerically, finding that it is qualitatively accurate for both integrable and non-integrable systems. Unconditional proof of the thermal area law is possible by develo** the power-law clustering theorem for $α> D$ above a threshold temperature. Furthermore, the numerical calculation for the logarithmic negativity shows that the same criterion $α> (D+1)/2$ applies to the thermal area law for quantum entanglement.
△ Less
Submitted 5 April, 2024;
originally announced April 2024.
-
Clustering theorem in 1D long-range interacting systems at arbitrary temperatures
Authors:
Yusuke Kimura,
Tomotaka Kuwahara
Abstract:
This paper delves into a fundamental aspect of quantum statistical mechanics -- the absence of thermal phase transitions in one-dimensional (1D) systems. Originating from Ising's analysis of the 1D spin chain, this concept has been pivotal in understanding 1D quantum phases, especially those with finite-range interactions as extended by Araki. In this work, we focus on quantum long-range interacti…
▽ More
This paper delves into a fundamental aspect of quantum statistical mechanics -- the absence of thermal phase transitions in one-dimensional (1D) systems. Originating from Ising's analysis of the 1D spin chain, this concept has been pivotal in understanding 1D quantum phases, especially those with finite-range interactions as extended by Araki. In this work, we focus on quantum long-range interactions and successfully derive a clustering theorem applicable to a wide range of interaction decays at arbitrary temperatures. This theorem applies to any interaction forms that decay faster than $r^{-2}$ and does not rely on translation invariance or infinite system size assumptions. Also, we rigorously established that the temperature dependence of the correlation length is given by $e^{{\rm const.} β}$, which is the same as the classical cases. Our findings indicate the absence of phase transitions in 1D systems with super-polynomially decaying interactions, thereby expanding upon previous theoretical research. To overcome significant technical challenges originating from the divergence of the imaginary-time Lieb-Robinson bound, we utilize the quantum belief propagation to refine the cluster expansion method. This approach allowed us to address divergence issues effectively and contributed to a deeper understanding of low-temperature behaviors in 1D quantum systems.
△ Less
Submitted 17 March, 2024;
originally announced March 2024.
-
Universal fidelity-dissipation relations in quantum gates
Authors:
Tan Van Vu,
Tomotaka Kuwahara,
Keiji Saito
Abstract:
Accurate quantum computing relies on the precision of quantum gates. However, quantum gates in practice are generally affected by dissipative environments, which can significantly reduce their fidelity. In this Letter, we elucidate universal relations between the average fidelity of generic quantum gates and the dissipation that occurs during the computing processes. Considering scenarios in which…
▽ More
Accurate quantum computing relies on the precision of quantum gates. However, quantum gates in practice are generally affected by dissipative environments, which can significantly reduce their fidelity. In this Letter, we elucidate universal relations between the average fidelity of generic quantum gates and the dissipation that occurs during the computing processes. Considering scenarios in which a quantum gate is subject to Markovian environments, we rigorously derive fidelity-dissipation relations that universally hold for arbitrary operational times. Intriguingly, when the quantum gate undergoes thermal relaxation, the result can be used as a valuable tool for estimating dissipation through experimentally measurable fidelity, without requiring detailed knowledge of the dissipative structure. For the case of arbitrary environments, we uncover a tradeoff relation between the average fidelity and energy dissipation, implying that these quantities cannot be large simultaneously. Our results unveil the computational limitations imposed by thermodynamics, shedding light on the profound connection between thermodynamics and quantum computing.
△ Less
Submitted 27 November, 2023;
originally announced November 2023.
-
Optimal form of light cones for bosonic transport in long-range systems
Authors:
Tan Van Vu,
Tomotaka Kuwahara,
Keiji Saito
Abstract:
Understanding the ultimate rate at which information propagates is a pivotal issue in nonequilibrium physics. Nevertheless, the task of elucidating the propagation speed inherent in quantum bosonic systems presents challenges due to the unbounded nature of their interactions. In this Letter, we tackle the problem of particle transport in long-range bosonic systems through the lens of both quantum…
▽ More
Understanding the ultimate rate at which information propagates is a pivotal issue in nonequilibrium physics. Nevertheless, the task of elucidating the propagation speed inherent in quantum bosonic systems presents challenges due to the unbounded nature of their interactions. In this Letter, we tackle the problem of particle transport in long-range bosonic systems through the lens of both quantum speed limits and the Lieb-Robinson bound. Employing a unified approach based on optimal transport theory, we rigorously prove that the minimum time required for macroscopic particle transport is always bounded by the distance between the source and target regions, while retaining its significance even in the thermodynamic limit. Furthermore, we derive an upper bound for the probability of observing a specific number of bosons inside the target region, thereby providing additional insights into the dynamics of particle transport. Our results hold true for arbitrary initial states under both long-range hop** and long-range interactions, thus resolving an open problem of particle transport in generic bosonic systems.
△ Less
Submitted 3 July, 2023;
originally announced July 2023.
-
Effective light cone and digital quantum simulation of interacting bosons
Authors:
Tomotaka Kuwahara,
Tan Van Vu,
Keiji Saito
Abstract:
The speed limit of information propagation is one of the most fundamental features in non-equilibrium physics. The region of information propagation by finite-time dynamics is approximately restricted inside the effective light cone that is formulated by the Lieb-Robinson bound. To date, extensive studies have been conducted to identify the shape of effective light cones in most experimentally rel…
▽ More
The speed limit of information propagation is one of the most fundamental features in non-equilibrium physics. The region of information propagation by finite-time dynamics is approximately restricted inside the effective light cone that is formulated by the Lieb-Robinson bound. To date, extensive studies have been conducted to identify the shape of effective light cones in most experimentally relevant many-body systems. However, the Lieb-Robinson bound in the interacting boson systems, one of the most ubiquitous quantum systems in nature, has remained a critical open problem for a long time. This study reveals a tight effective light cone to limit the information propagation in interacting bosons, where the shape of the effective light cone depends on the spatial dimension. To achieve it, we prove that the speed for bosons to clump together is finite, which in turn leads to the error guarantee of the boson number truncation at each site. Furthermore, we applied the method to provide a provably efficient algorithm for simulating the interacting boson systems. The results of this study settle the notoriously challenging problem and provide the foundation for elucidating the complexity of many-body boson systems.
△ Less
Submitted 22 March, 2024; v1 submitted 29 June, 2022;
originally announced June 2022.
-
Exponential clustering of bipartite quantum entanglement at arbitrary temperatures
Authors:
Tomotaka Kuwahara,
Keiji Saito
Abstract:
Macroscopic quantum effects play central roles in the appearance of inexplicable phenomena in low-temperature quantum many-body physics. Such macroscopic quantumness is often evaluated using long-range entanglement, i.e., entanglement in the macroscopic length scale. The long-range entanglement not only characterizes the novel quantum phases but also serves as a critical resource for quantum compu…
▽ More
Macroscopic quantum effects play central roles in the appearance of inexplicable phenomena in low-temperature quantum many-body physics. Such macroscopic quantumness is often evaluated using long-range entanglement, i.e., entanglement in the macroscopic length scale. The long-range entanglement not only characterizes the novel quantum phases but also serves as a critical resource for quantum computation. Thus, the problem that arises is under which conditions can the long-range entanglement be stable even at room temperatures. Here, we show that bi-partite long-range entanglement is unstable at arbitrary temperatures and exponentially decays with distance. Our theorem provides a no-go theorem on the existence of the long-range entanglement. The obtained results are consistent with the existing observations that long-range entanglement at non-zero temperatures can exist in topologically ordered phases, where tripartite correlations are dominant. In the derivation of our result, we introduce a quantum correlation defined by the convex roof of the standard correlation function. We establish an exponential clustering theorem for generic quantum many-body systems for such a quantum correlation at arbitrary temperatures, which yields our main result by relating quantum correlation to quantum entanglement. As a simple application of our analytical techniques, we derived a general limit on the Wigner-Yanase-Dyson skew information and the quantum Fisher information, which will attract significant attention in the field of quantum metrology. Our work reveals novel general aspects of low-temperature quantum physics and sheds light on the characterization of long-range entanglement.
△ Less
Submitted 28 April, 2022; v1 submitted 27 August, 2021;
originally announced August 2021.
-
Fate of measurement-induced phase transition in long-range interactions
Authors:
Takaaki Minato,
Koudai Sugimoto,
Tomotaka Kuwahara,
Keiji Saito
Abstract:
We consider quantum many-body dynamics under quantum measurements, where the measurement-induced phase transitions (MIPs) occur when changing the frequency of the measurement. In this work, we consider the robustness of the MIP for long-range interaction that decays as $r^{-α}$ with distance $r$. The effects of long-range interactions are classified into two regimes: (i) the MIP is observed…
▽ More
We consider quantum many-body dynamics under quantum measurements, where the measurement-induced phase transitions (MIPs) occur when changing the frequency of the measurement. In this work, we consider the robustness of the MIP for long-range interaction that decays as $r^{-α}$ with distance $r$. The effects of long-range interactions are classified into two regimes: (i) the MIP is observed $(α> α_c)$, and (ii) the MIP is absent even for arbitrarily strong measurements $(α<α_c)$. Using fermion models, we demonstrate both regimes in integrable and non-integrable cases. We identify the underlying mechanism and propose sufficient conditions to observe the MIP, that is, $α> d/2+1$ for general bilinear systems and $α> d+1$ for general non-integrable systems ($d$: spatial dimension). Numerical calculation indicates that these conditions are optimal.
△ Less
Submitted 6 January, 2022; v1 submitted 19 April, 2021;
originally announced April 2021.
-
Lieb-Robinson bound and almost-linear light-cone in interacting boson systems
Authors:
Tomotaka Kuwahara,
Keiji Saito
Abstract:
In this work, we investigate how quickly local perturbations propagate in interacting boson systems with Bose-Hubbard-type Hamiltonians. In general, these systems have unbounded local energies, and arbitrarily fast information propagation may occur. We focus on a specific but experimentally natural situation in which the number of bosons at any one site in the unperturbed initial state is approxim…
▽ More
In this work, we investigate how quickly local perturbations propagate in interacting boson systems with Bose-Hubbard-type Hamiltonians. In general, these systems have unbounded local energies, and arbitrarily fast information propagation may occur. We focus on a specific but experimentally natural situation in which the number of bosons at any one site in the unperturbed initial state is approximately limited. We rigorously prove the existence of an almost-linear information-propagation light-cone, thus establishing a Lieb--Robinson bound: the wave-front grows at most as $t\log^2 (t)$. We prove the clustering theorem for gapped ground states and study the time complexity of classically simulating one-dimensional quench dynamics, a topic of great practical interest.
△ Less
Submitted 14 August, 2021; v1 submitted 22 March, 2021;
originally announced March 2021.
-
Absence of fast scrambling in thermodynamically stable long-range interacting systems
Authors:
Tomotaka Kuwahara,
Keiji Saito
Abstract:
In this study, we investigate out-of-time-order correlators (OTOCs) in systems with power-law decaying interactions such as $R^{-α}$, where $R$ is the distance. In such systems, the fast scrambling of quantum information or the exponential growth of information propagation can potentially occur according to the decay rate $α$. In this regard, a crucial open challenge is to identify the optimal con…
▽ More
In this study, we investigate out-of-time-order correlators (OTOCs) in systems with power-law decaying interactions such as $R^{-α}$, where $R$ is the distance. In such systems, the fast scrambling of quantum information or the exponential growth of information propagation can potentially occur according to the decay rate $α$. In this regard, a crucial open challenge is to identify the optimal condition for $α$ such that fast scrambling cannot occur. In this study, we disprove fast scrambling in generic long-range interacting systems with $α>D$ ($D$: spatial dimension), where the total energy is extensive in terms of system size and the thermodynamic limit is well-defined. We rigorously demonstrate that the OTOC shows a polynomial growth over time as long as $α>D$ and the necessary scrambling time over a distance $R$ is larger than $t\gtrsim R^{\frac{2α-2D}{2α-D+1}}$.
△ Less
Submitted 27 January, 2021; v1 submitted 21 September, 2020;
originally announced September 2020.
-
Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states
Authors:
Tomotaka Kuwahara,
Álvaro M. Alhambra,
Anurag Anshu
Abstract:
One of the most fundamental problems in quantum many-body physics is the characterization of correlations among thermal states. Of particular relevance is the thermal area law, which justifies the tensor network approximations to thermal states with a bond dimension growing polynomially with the system size. In the regime of sufficiently low temperatures, which is particularly important for practi…
▽ More
One of the most fundamental problems in quantum many-body physics is the characterization of correlations among thermal states. Of particular relevance is the thermal area law, which justifies the tensor network approximations to thermal states with a bond dimension growing polynomially with the system size. In the regime of sufficiently low temperatures, which is particularly important for practical applications, the existing techniques do not yield optimal bounds. Here, we propose a new thermal area law that holds for generic many-body systems on lattices. We improve the temperature dependence from the original $\mathcal{O}(β)$ to $\tilde{\mathcal{O}}(β^{2/3})$, thereby suggesting diffusive propagation of entanglement by imaginary time evolution. This qualitatively differs from the real-time evolution which usually induces linear growth of entanglement. We also prove analogous bounds for the Rényi entanglement of purification and the entanglement of formation. Our analysis is based on a polynomial approximation to the exponential function which provides a relationship between the imaginary-time evolution and random walks. Moreover, for one-dimensional (1D) systems with $n$ spins, we prove that the Gibbs state is well-approximated by a matrix product operator with a sublinear bond dimension of $e^{\sqrt{\tilde{\mathcal{O}}(β\log(n))}}$. This proof allows us to rigorously establish, for the first time, a quasi-linear time classical algorithm for constructing an MPS representation of 1D quantum Gibbs states at arbitrary temperatures of $β= o(\log(n))$. Our new technical ingredient is a block decomposition of the Gibbs state, that bears resemblance to the decomposition of real-time evolution given by Haah et al., FOCS'18.
△ Less
Submitted 11 March, 2021; v1 submitted 21 July, 2020;
originally announced July 2020.
-
Sample-efficient learning of quantum many-body systems
Authors:
Anurag Anshu,
Srinivasan Arunachalam,
Tomotaka Kuwahara,
Mehdi Soleimanifar
Abstract:
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 particul…
▽ More
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.
△ Less
Submitted 15 April, 2020;
originally announced April 2020.
-
Many-body scar state intrinsic to periodically driven system: Rigorous results
Authors:
Sho Sugiura,
Tomotaka Kuwahara,
Keiji Saito
Abstract:
The violation of the Floquet version of eigenstate thermalization hypothesis is systematically discussed with realistic Hamiltonians. Our model is based on the PXP type interactions without disorder. We exactly prove the existence of many-body scar states in the Floquet eigenstates, by showing the explicit expressions of the wave functions. Using the underlying physical mechanism, various driven H…
▽ More
The violation of the Floquet version of eigenstate thermalization hypothesis is systematically discussed with realistic Hamiltonians. Our model is based on the PXP type interactions without disorder. We exactly prove the existence of many-body scar states in the Floquet eigenstates, by showing the explicit expressions of the wave functions. Using the underlying physical mechanism, various driven Hamiltonians with Floquet-scar states can be systematically engineered.
△ Less
Submitted 14 November, 2019;
originally announced November 2019.
-
Strictly linear light cones in long-range interacting systems of arbitrary dimensions
Authors:
Tomotaka Kuwahara,
Keiji Saito
Abstract:
In locally interacting quantum many-body systems, the velocity of information propagation is finitely bounded and a linear light cone can be defined. Outside the light cone, the amount of information rapidly decays with distance. When systems have long-range interactions, it is highly nontrivial whether such a linear light cone exists. Herein, we consider generic long-range interacting systems wit…
▽ More
In locally interacting quantum many-body systems, the velocity of information propagation is finitely bounded and a linear light cone can be defined. Outside the light cone, the amount of information rapidly decays with distance. When systems have long-range interactions, it is highly nontrivial whether such a linear light cone exists. Herein, we consider generic long-range interacting systems with decaying interactions, such as $R^{-α}$ with distance $R$. We prove the existence of the linear light cone for $α>2D+1$ ($D$: the spatial dimension), where we obtain the Lieb--Robinson bound as $\|[O_i(t),O_j]\|\lesssim{t}^{2D+1}(R-\bar{v}t)^{-α}$ with $\bar{v}=\mathcal{O}(1)$ for two arbitrary operators $O_i$ and $O_j$ separated by a distance $R$. Moreover, we provide an explicit quantum-state transfer protocol that achieves the above bound up to a constant coefficient and violates the linear light cone for $α<2D+1$. In the regime of $α>2D+1$, our result characterizes the best general constraints on the information spreading.
△ Less
Submitted 14 July, 2020; v1 submitted 31 October, 2019;
originally announced October 2019.
-
Clustering of conditional mutual information for quantum Gibbs states above a threshold temperature
Authors:
Tomotaka Kuwahara,
Kohtaro Kato,
Fernando G. S. L. Brandão
Abstract:
We prove that the quantum Gibbs states of spin systems above a certain threshold temperature are approximate quantum Markov networks, meaning that the conditional mutual information decays rapidly with distance. We demonstrate the exponential decay for short-ranged interacting systems and power-law decay for long-ranged interacting systems. Consequently, we establish the efficiency of quantum Gibb…
▽ More
We prove that the quantum Gibbs states of spin systems above a certain threshold temperature are approximate quantum Markov networks, meaning that the conditional mutual information decays rapidly with distance. We demonstrate the exponential decay for short-ranged interacting systems and power-law decay for long-ranged interacting systems. Consequently, we establish the efficiency of quantum Gibbs sampling algorithms, a strong version of the area law, the quasi-locality of effective Hamiltonians on subsystems, a clustering theorem for mutual information, and a polynomial-time algorithm for classical Gibbs state simulations.
△ Less
Submitted 2 June, 2020; v1 submitted 21 October, 2019;
originally announced October 2019.
-
Area law of non-critical ground states in 1D long-range interacting systems
Authors:
Tomotaka Kuwahara,
Keiji Saito
Abstract:
The area law for entanglement provides one of the most important connections between information theory and quantum many-body physics. It is not only related to the universality of quantum phases, but also to efficient numerical simulations in the ground state. Various numerical observations have led to a strong belief that the area law is true for every non-critical phase in short-range interacti…
▽ More
The area law for entanglement provides one of the most important connections between information theory and quantum many-body physics. It is not only related to the universality of quantum phases, but also to efficient numerical simulations in the ground state. Various numerical observations have led to a strong belief that the area law is true for every non-critical phase in short-range interacting systems. However, the area law for long-range interacting systems is still elusive, as the long-range interaction results in correlation patterns similar to those in critical phases. Here, we show that for generic non-critical one-dimensional ground states with locally bounded Hamiltonians, the area law robustly holds without any corrections, even under long-range interactions. Our result guarantees an efficient description of ground states by the matrix-product state in experimentally relevant long-range systems, which justifies the density-matrix renormalization algorithm.
△ Less
Submitted 8 September, 2020; v1 submitted 30 August, 2019;
originally announced August 2019.
-
Gaussian concentration bound and Ensemble equivalence in generic quantum many-body systems including long-range interaction
Authors:
Tomotaka Kuwahara,
Keiji Saito
Abstract:
This work explores fundamental statistical and thermodynamic properties of short-and long-range-interacting systems. The purpose of this study is twofold. Firstly, we rigorously prove that the probability distribution of arbitrary few-body observables is restricted by a Gaussian concentration bound (or Chernoff--Hoeffding inequality) above some threshold temperature. This bound is then derived for…
▽ More
This work explores fundamental statistical and thermodynamic properties of short-and long-range-interacting systems. The purpose of this study is twofold. Firstly, we rigorously prove that the probability distribution of arbitrary few-body observables is restricted by a Gaussian concentration bound (or Chernoff--Hoeffding inequality) above some threshold temperature. This bound is then derived for arbitrary Gibbs states of systems that include long-range interactions Secondly, we establish a quantitative relationship between the concentration bound of the Gibbs state and the equivalence of canonical and micro-canonical ensembles. We then evaluate the difference in the averages of thermodynamic properties between the canonical and the micro-canonical ensembles. Under the assumption of the Gaussian concentration bound on the canonical ensemble, the difference between the ensemble descriptions is upper-bounded by $\left[n^{-1} \log (n^{3/2}Δ^{-1})\right]^{1/2}$ with $n$ being the system size and $Δ$ being the width of the energy shell of the micro-canonical ensemble This limit gives a non-trivial upper bound \textit{exponentially small energy width} with respect to the system size. By combining these two results, we prove the ensemble equivalence as well as the weak eigenstate thermalization in arbitrary long-range-interacting systems above a threshold temperature.
△ Less
Submitted 18 August, 2020; v1 submitted 26 June, 2019;
originally announced June 2019.
-
Eigenstate thermalization from the clustering property of correlation
Authors:
Tomotaka Kuwahara,
Keiji Saito
Abstract:
The clustering property of an equilibrium bipartite correlation is one of the most general thermodynamic properties in non-critical many-body quantum systems. Herein, we consider the thermalization properties of a system class exhibiting the clustering property. We investigate two regimes, namely, regimes of high and low density of states corresponding to high and low energy regimes, respectively.…
▽ More
The clustering property of an equilibrium bipartite correlation is one of the most general thermodynamic properties in non-critical many-body quantum systems. Herein, we consider the thermalization properties of a system class exhibiting the clustering property. We investigate two regimes, namely, regimes of high and low density of states corresponding to high and low energy regimes, respectively. We show that the clustering property is connected to several properties on the eigenstate thermalization through the density of states. Remarkably, the eigenstate thermalization is obtained in the low-energy regime with sparse density of states, which is typically seen in gapped systems. For the high-energy regime, we demonstrate the ensemble equivalence between microcanonical and canonical ensembles even for subexponentially small energy shell with respect to the system size, which eventually leads to the weak version of eigenstate thermalization.
△ Less
Submitted 26 May, 2020; v1 submitted 6 May, 2019;
originally announced May 2019.
-
Polynomial-time Classical Simulation for One-dimensional Quantum Gibbs States
Authors:
Tomotaka Kuwahara,
Keiji Saito
Abstract:
This paper discusses a classical simulation to compute the partition function (or free energy) of generic one-dimensional quantum many-body systems. Many numerical methods have previously been developed to approximately solve one-dimensional quantum systems. However, there exists no exact proof that arbitrary one-dimensional quantum Gibbs states can be efficiently solved by a classical computer. T…
▽ More
This paper discusses a classical simulation to compute the partition function (or free energy) of generic one-dimensional quantum many-body systems. Many numerical methods have previously been developed to approximately solve one-dimensional quantum systems. However, there exists no exact proof that arbitrary one-dimensional quantum Gibbs states can be efficiently solved by a classical computer. Therefore, the aim of this paper is to prove this with the clustering properties for arbitrary finite temperatures $β^{-1}$. We explicitly show an efficient algorithm that approximates the partition function up to an error $ε$ with a computational cost that scales as $n\cdot {\rm poly}(1/ε)$, where the degree of the polynomial depends on $β$ as $e^{O(β)}$. Extending the analysis to higher dimensions at high temperatures, we obtain a weaker result for the computational cost n\cdot (1/ε)^{\log^{D-1} (1/ε)}, where $D$ is the lattice dimension.
△ Less
Submitted 23 July, 2018;
originally announced July 2018.
-
Heating in integrable time-periodic systems
Authors:
Takashi Ishii,
Tomotaka Kuwahara,
Takashi Mori,
Naomichi Hatano
Abstract:
We investigate a heating phenomenon in periodically driven integrable systems that can be mapped to free-fermion models. We find that heating to the high-temperature state, which is a typical scenario in non-integrable systems, can also appear in integrable time-periodic systems; the amount of energy absorption rises drastically near a frequency threshold where the Floquet-Magnus expansion diverge…
▽ More
We investigate a heating phenomenon in periodically driven integrable systems that can be mapped to free-fermion models. We find that heating to the high-temperature state, which is a typical scenario in non-integrable systems, can also appear in integrable time-periodic systems; the amount of energy absorption rises drastically near a frequency threshold where the Floquet-Magnus expansion diverges. As the driving period increases, we also observe that the effective temperatures of the generalized Gibbs ensemble for conserved quantities go to infinity. By the use of the scaling analysis, we reveal that in the limit of infinite system size and driving period, the steady state after a long time is equivalent to the infinite-temperature state. We obtain the asymptotic behavior $L^{-1}$ and $T^{-2}$ as to how the steady state approaches the infinite-temperature state as the system size $L$ and the driving period $T$ increase.
△ Less
Submitted 3 June, 2018; v1 submitted 9 December, 2017;
originally announced December 2017.
-
Connecting probability distributions of different operators and generalization of the Chernoff-Hoeffding inequality
Authors:
Tomotaka Kuwahara
Abstract:
This work is devoted to explore fundamental aspects of the spectral properties of few-body general operators. We first consider the following question: when we know the probability distributions of a set of observables, what can we way on the probability distribution of the summation of them? In considering arbitrary operators, we could not obtain a useful information over third order moment, whil…
▽ More
This work is devoted to explore fundamental aspects of the spectral properties of few-body general operators. We first consider the following question: when we know the probability distributions of a set of observables, what can we way on the probability distribution of the summation of them? In considering arbitrary operators, we could not obtain a useful information over third order moment, while under the assumption of the few-body operators, we can rigorously prove a much stronger bound on the moment generating function for arbitrary quantum states. Second, by the use of this bound, we generalize the Chernoff inequality (or the Hoeffding inequality), which characterizes the asymptotic decay of the probability distribution for the product states by the Gaussian decay. In the present form, the Chernoff inequality can be applied to a summation of independent local observables (e.g., single-site operators). We extend the range of application of the Chernoff inequality to the generic few-body observables.
△ Less
Submitted 4 April, 2016;
originally announced April 2016.
-
Rigorous Bound on Energy Absorption and Generic Relaxation in Periodically Driven Quantum Systems
Authors:
Takashi Mori,
Tomotaka Kuwahara,
Keiji Saito
Abstract:
We discuss the universal nature of relaxation in isolated many-body quantum systems subjected to global and strong periodic driving. Our rigorous Floquet analysis shows that the energy of the system remains almost constant up to an exponentially long time in frequency for arbitrary initial states and that an effective Hamiltonian obtained by a truncation of the Floquet-Magnus expansion is a quasi-…
▽ More
We discuss the universal nature of relaxation in isolated many-body quantum systems subjected to global and strong periodic driving. Our rigorous Floquet analysis shows that the energy of the system remains almost constant up to an exponentially long time in frequency for arbitrary initial states and that an effective Hamiltonian obtained by a truncation of the Floquet-Magnus expansion is a quasi-conserved quantity for long time scale. These two general properties lead to intriguing classification on the initial stage of relaxation, one of which is similar to the prethermalization phenomenon in quasi-integrable systems.
△ Less
Submitted 17 March, 2017; v1 submitted 14 September, 2015;
originally announced September 2015.
-
Exponential bound on information spreading induced by quantum many-body dynamics with long-range interactions
Authors:
Tomotaka Kuwahara
Abstract:
The dynamics of quantum systems strongly depends on the local structure of the Hamiltonian. For short-range interacting systems, the well-known Lieb-Robinson bound defines the effective light cone with an exponentially small error with respect to the spatial distance, whereas we can obtain only polynomially small error for distance in long-range interacting systems. In this paper, we derive a qual…
▽ More
The dynamics of quantum systems strongly depends on the local structure of the Hamiltonian. For short-range interacting systems, the well-known Lieb-Robinson bound defines the effective light cone with an exponentially small error with respect to the spatial distance, whereas we can obtain only polynomially small error for distance in long-range interacting systems. In this paper, we derive a qualitatively new bound for quantum dynamics by considering how many spins can correlate with each other after time evolution. Our bound characterizes the number of spins which support the many-body entanglement with exponentially small error and is valid for large class of Hamiltonians including long-range interacting systems. To demonstrate the advantage of our approach in quantum many-body systems, we apply our bound to prove several fundamental properties which have not be derived from the Lieb-Robinson bound.
△ Less
Submitted 30 May, 2016; v1 submitted 1 September, 2015;
originally announced September 2015.
-
Floquet-Magnus Theory and Generic Transient Dynamics in Periodically Driven Many-Body Quantum Systems
Authors:
Tomotaka Kuwahara,
Takashi Mori,
Keiji Saito
Abstract:
This work explores a fundamental dynamical structure for a wide range of many-body quantum systems under periodic driving. Generically, in the thermodynamic limit, such systems are known to heat up to infinite temperature states after infinite-time evolution, irrespective of dynamical details. In the present study, instead of considering infinitely long-time scale, we aim to provide a framework to…
▽ More
This work explores a fundamental dynamical structure for a wide range of many-body quantum systems under periodic driving. Generically, in the thermodynamic limit, such systems are known to heat up to infinite temperature states after infinite-time evolution, irrespective of dynamical details. In the present study, instead of considering infinitely long-time scale, we aim to provide a framework to understand the long but finite time behavior, namely the transient dynamics. In the analysis, we focus on the Floquet-Magnus (FM) expansion that gives a formal expression of the effective Hamiltonian on the system. Although in general the full series expansion is not convergent in the thermodynamics limit, we give a clear relationship between the FM expansion and the transient dynamics. More precisely, we rigorously show that a truncated version of the FM expansion accurately describes the exact dynamics for a finite-time scale. Our result reveals a reliable time scale of the validity of the FM expansion, which can be comparable to the experimental time scale. Furthermore, we discuss several dynamical phenomena, such as the effect of small integrability breaking, efficient numerical simulation of periodically driven systems, dynamical localization and thermalization. Especially on thermalization, we discuss generic scenario of the prethermalization phenomenon in periodically driven systems.
△ Less
Submitted 11 February, 2016; v1 submitted 24 August, 2015;
originally announced August 2015.
-
Local reversibility and entanglement structure of many-body ground states
Authors:
Tomotaka Kuwahara,
Itai Arad,
Luigi Amico,
Vlatko Vedral
Abstract:
The low-temperature physics of quantum many-body systems is largely governed by the structure of their ground states. Minimizing the energy of local interactions, ground states often reflect strong properties of locality such as the area law for entanglement entropy and the exponential decay of correlations between spatially separated observables. In this letter we present a novel characterization…
▽ More
The low-temperature physics of quantum many-body systems is largely governed by the structure of their ground states. Minimizing the energy of local interactions, ground states often reflect strong properties of locality such as the area law for entanglement entropy and the exponential decay of correlations between spatially separated observables. In this letter we present a novel characterization of locality in quantum states, which we call `local reversibility'. It characterizes the type of operations that are needed to reverse the action of a general disturbance on the state. We prove that unique ground states of gapped local Hamiltonian are locally reversible. This way, we identify new fundamental features of many-body ground states, which cannot be derived from the aforementioned properties. We use local reversibility to distinguish between states enjoying microscopic and macroscopic quantum phenomena. To demonstrate the potential of our approach, we prove specific properties of ground states, which are relevant both to critical and non-critical theories.
△ Less
Submitted 16 January, 2017; v1 submitted 18 February, 2015;
originally announced February 2015.
-
Connecting global and local energy distributions in quantum spin models on a lattice
Authors:
Itai Arad,
Tomotaka Kuwahara,
Zeph Landau
Abstract:
Generally, the local interactions in a many-body quantum spin system on a lattice do not commute with each other. Consequently, the Hamiltonian of a local region will generally not commute with that of the entire system, and so the two cannot be measured simultaneously. The connection between the probability distributions of measurement outcomes of the local and global Hamiltonians will depend on…
▽ More
Generally, the local interactions in a many-body quantum spin system on a lattice do not commute with each other. Consequently, the Hamiltonian of a local region will generally not commute with that of the entire system, and so the two cannot be measured simultaneously. The connection between the probability distributions of measurement outcomes of the local and global Hamiltonians will depend on the angles between the diagonalizing bases of these two Hamiltonians. In this paper we characterize the relation between these two distributions. On one hand, we upperbound the probability of measuring an energy $τ$ in a local region, if the global system is in a superposition of eigenstates with energies $ε<τ$. On the other hand, we bound the probability of measuring a global energy $ε$ in a bipartite system that is in a tensor product of eigenstates of its two subsystems. Very roughly, we show that due to the local nature of the governing interactions, these distributions are identical to what one encounters in the commuting case, up to some exponentially small corrections. Finally, we use these bounds to study the spectrum of a locally truncated Hamiltonian, in which the energies of a contiguous region have been truncated above some threshold energy $τ$. We show that the lower part of the spectrum of this Hamiltonian is exponentially close to that of the original Hamiltonian. A restricted version of this result in 1D was a central building block in a recent improvement of the 1D area-law.
△ Less
Submitted 27 November, 2015; v1 submitted 15 June, 2014;
originally announced June 2014.
-
Maximization of thermal entanglement of arbitrarily interacting two qubits
Authors:
Tomotaka Kuwahara,
Naomichi Hatano
Abstract:
We investigate the thermal entanglement of interacting two qubits. We maximize it by tuning a local Hamiltonian under a given interaction Hamiltonian. We prove that the optimizing local Hamiltonian takes a simple form which dose not depend on the temperature and that the corresponding optimized thermal entanglement decays as $1/(T log T)$ at high temperatures. We also find that at low temperatures…
▽ More
We investigate the thermal entanglement of interacting two qubits. We maximize it by tuning a local Hamiltonian under a given interaction Hamiltonian. We prove that the optimizing local Hamiltonian takes a simple form which dose not depend on the temperature and that the corresponding optimized thermal entanglement decays as $1/(T log T)$ at high temperatures. We also find that at low temperatures the thermal entanglement is maximum without any local Hamiltonians and that the second derivative of the maximized thermal entanglement changes discontinuously at the boundary between the high- and low-temperature phases.
△ Less
Submitted 4 April, 2011;
originally announced April 2011.