arXiv ScienceSearch

arXiv subjects

Kenji Harada

Publications and source records attributed to Kenji Harada.

At least 19 recordsLinked to original sources

Universal Information-Theoretic Structure of the Quasi-Stationary Domany--Kinzel Automaton

We characterize the quasi-stationary distribution (QSD) of the bond directed-percolation line of the Domany--Kinzel automaton using a matrix-product-state representation of the probability distribution, obtained by projecting out the absorbing state and iterating the transfer matrix. Unlike moment- or sampling-based methods, this yields the full conditional distribution and direct access to information-theoretic diagnostics. The spatial structure of the QSD changes sharply across the transition: the active phase is bulk-like with finite density, whereas in the inactive phase the surviving activity collapses into a single flock -- the smallest interval containing all active sites -- occupying a vanishing fraction of the chain. Throughout the inactive phase the bipartite mutual information of the QSD equals the entropy of a single binary choice -- whether the flock lies to the left or right of the cut -- so the surviving clusters together encode just one bit of positional information, corresponding to a single effective cluster.

cond-mat.stat-mech

Plastic tensor networks for interpretable generative modeling

A structural optimization scheme for a single-layer nonnegative adaptive tensor tree (NATT) that models a target probability distribution is proposed as an alternative paradigm for generative modeling. The NATT scheme, by construction, automatically searches for a tree structure that best fits a given discrete dataset whose features serve as inputs, and has the advantage that it is interpretable as a probabilistic graphical model. We consider the NATT scheme and a recently proposed Born machine adaptive tensor tree (BMATT) optimization scheme and demonstrate their effectiveness on a variety of generative modeling tasks where the objective is to infer the hidden structure of a provided dataset. Our results show that in terms of minimizing the negative log-likelihood, the single-layer scheme has model performance comparable to the Born machine scheme, though not better. The tasks include deducing the structure of binary bitwise operations, learning the internal structure of random Bayesian networks given only visible sites, and a real-world example related to hierarchical clustering where a cladogram is constructed from mitochondrial DNA sequences. In doing so, we also show the importance of the choice of network topology and the versatility of a least-mutual information criterion in selecting a candidate structure for a tensor tree, as well as discuss aspects of these tensor tree generative models including their information content and interpretability.

cs.LG

Improving accuracy of tree-tensor network approach by optimization of network structure

Numerical methods based on tensor networks have been extensively explored in the research of quantum many-body systems in recent years. It has been recognized that the ability of tensor networks to describe a quantum many-body state crucially depends on the spatial structure of the network. In the previous work [Hikihara et al., Phys. Rev. Res. 5, 013031 (2023)], we proposed an algorithm based on tree tensor networks (TTNs) that automatically optimizes the structure of TTN according to the spatial profile of entanglement in the state of interest. In this paper, we apply the algorithm to the random XY-exchange model under random magnetic fields and the Richardson model in order to analyze how the performance of the algorithm depends on the detailed updating schemes of the structural optimization. We then find that for the random XY model, on the one hand, the algorithm achieves improved accuracy, and the stochastic algorithm, which selects the local network structure probabilistically, is notably effective. For the Richardson model, on the other hand, the resulting numerical accuracy subtly depends on the initial TTN and the updating schemes. In particular, the algorithm without the stochastic updating scheme certainly improves the accuracy, while the one with the stochastic updates results in poor accuracy due to the effect of randomizing the network structure at the early stage of the calculation. These results indicate that the algorithm successfully improves the accuracy of the numerical calculations for quantum many-body states, while it is essential to appropriately choose the updating scheme as well as the initial TTN structure, depending on the systems treated.

cond-mat.stat-mech

Tensor tree learns hidden relational structures in data to construct generative models

Based on the tensor tree network with the Born machine framework, we propose a general method for constructing a generative model by expressing the target distribution function as the amplitude of the quantum wave function represented by a tensor tree. The key idea is dynamically optimizing the tree structure that minimizes the bond mutual information. The proposed method offers enhanced performance and uncovers hidden relational structures in the target data. We illustrate potential practical applications with four examples: (i) random patterns, (ii) QMNIST handwritten digits, (iii) Bayesian networks, and (iv) the pattern of stock price fluctuation pattern in S&P500. In (i) and (ii), the strongly correlated variables were concentrated near the center of the network; in (iii), the causality pattern was identified; and in (iv), a structure corresponding to the eleven sectors emerged.

cs.LG

Visualization of Entanglement Geometry by Structural Optimization of Tree Tensor Network

In tensor-network analysis of quantum many-body systems, it is of crucial importance to employ a tensor network with a spatial structure suitable for representing the state of interest. In the previous work [Hikihara et al., Phys. Rev. Research 5, 013031 (2023)], we proposed a structural optimization algorithm for tree-tensor networks. In this paper, we apply the algorithm to the Rainbow-chain model, which has a product state of singlet pairs between spins separated by various distances as an approximate ground state. We then demonstrate that the algorithm can successfully visualize the spatial pattern of spin-singlet pairs in the ground state.

cond-mat.stat-mech

Quantum Circuit Simulation by SGEMM Emulation on Tensor Cores and Automatic Precision Selection

Quantum circuit simulation provides the foundation for the development of quantum algorithms and the verification of quantum supremacy. Among the various methods for quantum circuit simulation, tensor network contraction has been increasing in popularity due to its ability to simulate a larger number of qubits. During tensor contraction, the input tensors are reshaped to matrices and computed by a GEMM operation, where these GEMM operations could reach up to 90\% of the total calculation time. GEMM throughput can be improved by utilizing mixed-precision hardware such as Tensor Cores, but straightforward implementation results in insufficient fidelity for deep and large quantum circuits. Prior work has demonstrated that compensated summation with special care of the rounding mode can fully recover the FP32 precision of SGEMM even when using TF32 or FP16 Tensor Cores. The exponent range is a critical issue when applying such techniques to quantum circuit simulation. While TF32 supports almost the same exponent range as FP32, FP16 supports a much smaller exponent range. In this work, we use the exponent range statistics of input tensor elements to select which Tensor Cores we use for the GEMM. We evaluate our method on Random Circuit Sampling (RCS), including Sycamore's quantum circuit, and show that the throughput is 1.86 times higher at maximum while maintaining accuracy.

quant-ph

Quantum critical dynamics in two-dimensional transverse Ising model

In the vicinity of the quantum critical point(QCP), thermodynamic properties diverge toward zero temperature governed by universal exponents. Although this fact is well known, how it is reflected in quantum dynamics has not been addressed. As an ideal experimental platform to test the issue, we consider an organic Mott insulator whose dielectric degrees of freedom, a quantum electric dipole, is described by the transverse Ising model on a triangular lattice that has a QCP. We track the Glauber-type dynamics of the model by constructing a kinetic protocol based on the quantum Monte Carlo method. The dynamical susceptibility takes the form of the Debye function and shows a significant peak-narrowing in approaching a QCP due to the divergence of the relaxation timescale. It resembles the anomaly of dielectric constants observed in the organic materials \k{appa}-ET 2 X dimer Mott insulating phase, indicating that the material is very near the ferroelectric QCP.

cond-mat.str-el

Automatic structural optimization of tree tensor networks

Tree tensor network (TTN) provides an essential theoretical framework for the practical simulation of quantum many-body systems, where the network structure defined by the connectivity of the isometry tensors plays a crucial role in improving its approximation accuracy. In this paper, we propose a TTN algorithm that enables us to automatically optimize the network structure by local reconnections of isometries to suppress the bipartite entanglement entropy on their legs. The algorithm can be seamlessly implemented to such a conventional TTN approach as density-matrix renormalization group. We apply the algorithm to the inhomogeneous antiferromagnetic Heisenberg spin chain having a hierarchical spatial distribution of the interactions. We then demonstrate that the entanglement structure embedded in the ground-state of the system can be efficiently visualized as a perfect binary tree in the optimized TTN. Possible improvements and applications of the algorithm are also discussed.

cond-mat.stat-mech

Neural Network Approach to Scaling Analysis of Critical Phenomena

Determining the universality class of a system exhibiting critical phenomena is one of the central problems in physics. There are several methods to determine this universality class from data. As methods performing collapse plots onto scaling functions, polynomial regression, which is less accurate, and Gaussian process regression, which provides high accuracy and flexibility but is computationally heavy, have been proposed. In this paper, we propose a regression method using a neural network. The computational complexity is only linear in the number of data points. We demonstrate the proposed method for the finite-size scaling analysis of critical phenomena on the two-dimensional Ising model and bond percolation problem to confirm the performance. This method efficiently obtains the critical values with accuracy in both cases.

cond-mat.stat-mech

Critical exponents in coupled phase-oscillator models on small-world networks

A coupled phase-oscillator model consists of phase-oscillators, each of which has the natural frequency obeying a probability distribution and couples with other oscillators through a given periodic coupling function. This type of model is widely studied since it describes the synchronization transition, which emerges between the non-synchronized state and partially synchronized states. The synchronization transition is characterized by several critical exponents, and we focus on the critical exponent defined by coupling strength dependence of the order parameter for revealing universality classes. In a typical interaction represented by the perfect graph, an infinite number of universality classes is yielded by dependency on the natural frequency distribution and the coupling function. Since the synchronization transition is also observed in a model on a small-world network, whose number of links is proportional to the number of oscillators, a natural question is whether the infinite number of universality classes remains in small-world networks irrespective of the order of links. Our numerical results suggest that the number of universality class is reduced to one and the critical exponent is shared in the considered models having coupling functions up to the second harmonics with unimodal and symmetric natural frequency distributions.

nlin.AO

Finite-$m$ scaling analysis of Berezinskii-Kosterlitz-Thouless phase transitions and entanglement spectrum for the six-state clock model

We investigate the Berezinskii-Kosterlitz-Thouless transitions for the square-lattice six-state clock model with the corner-transfer matrix renormalization group (CTMRG). Scaling analyses for effective correlation length, magnetization, and entanglement entropy with respect to the cutoff dimension $m$ at the fixed point of CTMRG provide transition temperatures consistent with a variety of recent numerical studies. We also reveal that the fixed point spectrum of the corner transfer matrix in the critical intermediate phase of the six-state clock model is characterized by the scaling dimension consistent with the $c=1$ boundary conformal field theory associated with the effective $Z_6$ dual sine-Gordon model.

cond-mat.stat-mech

Entropy Governed by the Absorbing State of Directed Percolation

We investigate the informational aspect of (1+1)-dimensional directed percolation, a canonical model of a nonequilibrium continuous transition to a phase dominated by a single special state called the "absorbing" state. Using a tensor network scheme, we numerically calculate the time evolution of state probability distribution of directed percolation. We find a universal relaxation of Renyi entropy at the absorbing phase transition point as well as a new singularity in the active phase, slightly but distinctly away from the absorbing transition point. At the new singular point, the second-order Renyi entropy has a clear cusp. There we also detect a singular behavior of "entanglement entropy," defined by regarding the probability distribution as a wave function. The entanglement entropy vanishes below the singular point and stays finite above. We confirm that the absorbing state, though its occurrence is exponentially rare in the active phase, is responsible for these phenomena. This interpretation provides us with a unified understanding of time evolution of the Renyi entropy at the critical point as well as in the active phase.

cond-mat.stat-mech

Entanglement branching operator

We introduce an entanglement branching operator to split a composite entanglement flow in a tensor network which is a promising theoretical tool for many-body systems. We can optimize an entanglement branching operator by solving a minimization problem based on squeezing operators. The entanglement branching is a new useful operation to manipulate a tensor network. For example, finding a particular entanglement structure by an entanglement branching operator, we can improve a higher-order tensor renormalization group method to catch a proper renormalization flow in a tensor network space. This new method yields a new type of tensor network states. The second example is a many-body decomposition of a tensor by using an entanglement branching operator. We can use it for a perfect disentangling among tensors. Applying a many-body decomposition recursively, we conceptually derive projected entangled pair states from quantum states that satisfy the area law of entanglement entropy.

cond-mat.stat-mech

Thermal Phase Transition of Generalized Heisenberg Models for SU(N) Spins on Square and Honeycomb Lattices

We investigate thermal phase transitions to a valence-bond solid phase in SU(N) Heisenberg models with four- or six-body interactions on a square or honeycomb lattice, respectively. In both cases, a thermal phase transition occurs that is accompanied by rotational symmetry breaking of the lattice. We perform quantum Monte Carlo calculations in order to clarify the critical properties of the models. The estimated critical exponents indicate that the universality classes of the square- and honeycomb-lattice cases are identical to those of the classical $XY$ model with a $Z_4$ symmetry-breaking field and the 3-state Potts model, respectively. In the square-lattice case, the thermal exponent, $\nu$, monotonically increases as the system approaches the quantum critical point, while the values of the critical exponents, $\eta$ and $\gamma/\nu$, remain constant. From a finite-size scaling analysis, we find that the system exhibits weak universality, because the $Z_4$ symmetry-breaking field is always marginal. In contrast, $\nu$ in the honeycomb-lattice case exhibits a constant value, even in the vicinity of the quantum critical point, because the $Z_3$ field remains relevant in the SU(3) and SU(4) cases.

cond-mat.stat-mech

SU(N) Heisenberg model with multi-column representations

The $\mathrm{SU}(N)$ symmetric antiferromagnetic Heisenberg model with multi-column representations on the two-dimensional square lattice is investigated by quantum Monte Carlo simulations. For the representation of Young diagram with two columns, we confirm that a valence-bond solid order appears as soon as the N\'eel order disappears at $N = 10$ indicating no intermediate phase. In the case of the representation with three columns, there is no evidence for both of the N\'eel and the valence-bond solid ordering for $N\ge 15$. This is actually consistent with the large-$N$ theory, which predicts that the VBS state immediately follows the N\'eel state, because the expected spontaneous order is too weak to be detected.

cond-mat.str-el

Kernel method for corrections to scaling

Scaling analysis, in which one infers scaling exponents and a scaling function in a scaling law from given data, is a powerful tool for determining universal properties of critical phenomena in many fields of science. However, there are corrections to scaling in many cases, and then the inference problem becomes ill-posed by an uncontrollable irrelevant scaling variable. We propose a new kernel method based on Gaussian process regression to fix this problem generally. We test the performance of the new kernel method for some example cases. In all cases, when the precision of the example data increases, inference results of the new kernel method correctly converge. Because there is no limitation in the new kernel method for the scaling function even with corrections to scaling, unlike in the conventional method, the new kernel method can be widely applied to real data in critical phenomena.

cond-mat.stat-mech

Symmetry-protected topological order and negative-sign problem for SO(N) bilinear-biquadratic chains

Using a generalized Jordan-Wigner transformation combined with the defining representation of the SO(N) spin, we map the SO(N) bilinear-biquadratic(BLBQ) spin chain into the N-color bosonic particle model. We find that, when the Jordan-Wigner transformation disentangles the symmetry-protected topological entanglement, this bosonic model becomes negative-sign free in the context of quantum Monte-Carlo simulation. For the SO(3) case, moreover, the Kennedy-Tasaki transformation for the S=1 BLBQ chain, which is also a topological disentangler, derives the same bosonic model through the dimer-R bases. We present the temperature dependence of the energy, entropy and string order parameter for the SO(N=3, 4, 5) BLBQ chains by a world-line Monte-Carlo simulation for the N-color bosonic particle model.

cond-mat.stat-mech