arXiv subjects

Tomotaka Kuwahara

Publications and source records attributed to Tomotaka Kuwahara.

At least 37 records · Page 2Linked to original sources

arXiv2025

Clustering theorem in 1D long-range interacting systems at arbitrary temperatures

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.

quant-ph↗

arXiv2024

Optimal light cone for macroscopic particle transport in long-range systems: A quantum speed limit approach

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 study, we tackle the problem of macroscopic particle transport in a long-range generalization of the lattice Bose-Hubbard model through the lens of the quantum speed limit. By developing 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 hopping and long-range interactions, thus resolving an open problem of particle transport in generic bosonic systems.

quant-ph↗

arXiv2024

Fidelity-dissipation relations in quantum gates

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 study, we elucidate fundamental 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 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 trade-off 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.

quant-ph↗

arXiv2024

Effective light cone and digital quantum simulation of interacting bosons

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.

quant-ph↗

arXiv2022

Exponential clustering of bipartite quantum entanglement at arbitrary temperatures

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.

quant-ph↗

arXiv2022

Fate of measurement-induced phase transition in long-range interactions

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.

quant-ph↗

arXiv2021

Lieb-Robinson bound and almost-linear light-cone in interacting boson systems

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.

quant-ph↗

arXiv2021

Improved thermal area law and quasi-linear time algorithm for quantum Gibbs states

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.

quant-ph↗

arXiv2021

Absence of fast scrambling in thermodynamically stable long-range interacting systems

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}}$.

quant-ph↗

arXiv2020

Area law of non-critical ground states in 1D long-range interacting systems

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.

quant-ph↗

arXiv2020

Gaussian concentration bound and Ensemble equivalence in generic quantum many-body systems including long-range interaction

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.

cond-mat.stat-mech↗

arXiv2020

Strictly linear light cones in long-range interacting systems of arbitrary dimensions

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.

quant-ph↗

arXiv2020

Clustering of conditional mutual information for quantum Gibbs states above a threshold temperature

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.

quant-ph↗

arXiv2020

Eigenstate thermalization from the clustering property of correlation

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.

cond-mat.stat-mech↗

arXiv2020

Sample-efficient learning of quantum many-body systems

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.

quant-ph↗

arXiv2019

Many-body scar state intrinsic to periodically driven system: Rigorous results

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.

cond-mat.stat-mech↗

arXiv2018

Polynomial-time Classical Simulation for One-dimensional Quantum Gibbs States

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.

quant-ph↗

arXiv2018

Heating in integrable time-periodic systems

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.

cond-mat.stat-mech↗