SearcharxivSearch

arXiv subjects

Yoshiki Sato

Publications and source records attributed to Yoshiki Sato.

At least 19 recordsLinked to original sources

Characterization of Locality in Spin States and Forced Moves for Optimizations

Ising formulations are widely utilized to solve combinatorial optimization problems, and a variety of quantum or semiconductor-based hardware has recently been made available. In combinatorial optimization problems, the existence of local minima in energy landscapes is problematic to use to seek the global minimum. We note that the aim of the optimization is not to obtain exact samplings from the Boltzmann distribution, and there is thus no need to satisfy detailed balance conditions. In light of this fact, we develop an algorithm to get out of the local minima efficiently while it does not yield the exact samplings. For this purpose, we utilize a feature that characterizes locality in the current state, which is easy to obtain with a type of specialized hardware. Furthermore, as the proposed algorithm is based on a rejection-free algorithm, the computational cost is low. In this work, after presenting the details of the proposed algorithm, we report the results of numerical experiments that demonstrate the effectiveness of the proposed feature and algorithm.

physics.app-ph

An Accurate Graph Generative Model with Tunable Features

A graph is a very common and powerful data structure used for modeling communication and social networks. Models that generate graphs with arbitrary features are important basic technologies in repeated simulations of networks and prediction of topology changes. Although existing generative models for graphs are useful for providing graphs similar to real-world graphs, graph generation models with tunable features have been less explored in the field. Previously, we have proposed GraphTune, a generative model for graphs that continuously tune specific graph features of generated graphs while maintaining most of the features of a given graph dataset. However, the tuning accuracy of graph features in GraphTune has not been sufficient for practical applications. In this paper, we propose a method to improve the accuracy of GraphTune by adding a new mechanism to feed back errors of graph features of generated graphs and by training them alternately and independently. Experiments on a real-world graph dataset showed that the features in the generated graphs are accurately tuned compared with conventional models.

cs.LG

GraphTune: A Learning-based Graph Generative Model with Tunable Structural Features

Generative models for graphs have been actively studied for decades, and they have a wide range of applications. Recently, learning-based graph generation that reproduces real-world graphs has been attracting the attention of many researchers. Although several generative models that utilize modern machine learning technologies have been proposed, conditional generation of general graphs has been less explored in the field. In this paper, we propose a generative model that allows us to tune the value of a global-level structural feature as a condition. Our model, called GraphTune, makes it possible to tune the value of any structural feature of generated graphs using Long Short Term Memory (LSTM) and a Conditional Variational AutoEncoder (CVAE). We performed comparative evaluations of GraphTune and conventional models on a real graph dataset. The evaluations show that GraphTune makes it possible to more clearly tune the value of a global-level structural feature better than conventional models.

cs.LG

Monopole-fermion scattering and varying Fock space

We propose a four-dimensional interpretation of the outgoing state of the scattering of a massless fermion off a Dirac monopole. It has been known that such a state has fractional fermion numbers and is necessarily outside the Fock space on top of ordinary perturbative vacuum, when more than two flavours of charged Dirac fermions are considered. In this paper, we point out that the Fock space of the fermions depends on the rotor degree of freedom of the monopole and changes by a monopole-fermion s-wave scattering. By uplifting the fermion-rotor system introduced by Polchinski, from two to four dimensions, we argue that the outgoing state can be understood as a state in a different Fock space.

hep-th

Complexity in a moving mirror model

In a two-dimensional conformal field theory with a moving mirror, known as a moving mirror model, the time evolution of the entanglement entropy shows a Page like curve. This implies that the moving mirror model is useful to understand the island formula. In this paper, we study the time evolution of the subregion CV complexity in the moving mirror model for a better understanding of the island formula of the complexity. In contrast to the entanglement entropy, the subregion CV complexity shows a peculiar behaviour. We discuss this behaviour in more detail.

hep-th

Free energy and defect $C$-theorem in free scalar theory

We describe conformal defects of $p$ dimensions in a free scalar theory on a $d$-dimensional flat space as boundary conditions on the conformally flat space $\mathbb{H}^{p+1}\times \mathbb{S}^{d-p-1}$. We classify two types of boundary conditions, Dirichlet type and Neumann type, on the boundary of the subspace $\mathbb{H}^{p+1}$ which correspond to the types of conformal defects in the free scalar theory. We find Dirichlet boundary conditions always exist while Neumann boundary conditions are allowed only for defects of lower codimensions. Our results match with a recent classification of the non-monodromy defects, showing Neumann boundary conditions are associated with non-trivial defects. We check this observation by calculating the difference of the free energies on $\mathbb{H}^{p+1}\times \mathbb{S}^{d-p-1}$ between Dirichlet and Neumann boundary conditions. We also examine the defect RG flows from Neumann to Dirichlet boundary conditions and provide more support for a conjectured $C$-theorem in defect CFTs.

hep-th

Free energy and defect $C$-theorem in free fermion

We describe a $p$-dimensional conformal defect of a free Dirac fermion on a $d$-dimensional flat space as boundary conditions on a conformally equivalent space $\mathbb{H}^{p+1} \times \mathbb{S}^{d-p-1}$. We classify allowed boundary conditions and find that the Dirichlet type of boundary conditions always exists while the Neumann type of boundary condition exists only for a two-codimensional defect. For the two-codimensional defect, a double trace deformation triggers a renormalization group flow from the Neumann boundary condition to the Dirichlet boundary condition, and the free energy at UV fixed point is always larger than that at IR fixed point. This provides us with further support of a conjectured $C$-theorem in DCFT.

hep-th

A Tunable Model for Graph Generation Using LSTM and Conditional VAE

With the development of graph applications, generative models for graphs have been more crucial. Classically, stochastic models that generate graphs with a pre-defined probability of edges and nodes have been studied. Recently, some models that reproduce the structural features of graphs by learning from actual graph data using machine learning have been studied. However, in these conventional studies based on machine learning, structural features of graphs can be learned from data, but it is not possible to tune features and generate graphs with specific features. In this paper, we propose a generative model that can tune specific features, while learning structural features of a graph from data. With a dataset of graphs with various features generated by a stochastic model, we confirm that our model can generate a graph with specific features.

cs.LG

Boundary entropy under ambient RG flow in the AdS/BCFT model

We discuss the change of the boundary entropy under an ambient renormalization group flow. We use conformal perturbation theory to calculate the change of the boundary entropy for $d$-dimensional BCFTs between two nearby fixed points. We also use the AdS$_{d+1}$/BCFT$_d$ model to calculate the boundary entropy. We show that the boundary entropy can increase under the ambient RG flow both in conformal perturbation theory and the AdS$_{d+1}$/BCFT$_d$ model. In a special case, the change of the boundary entropy in the AdS$_{d+1}$/BCFT$_d$ model reduces to that of the conformal perturbation theory.

hep-th

Does Boundary Distinguish Complexities?

Recently, Chapman et al. argued that holographic complexities for defects distinguish action from volume. Motivated by their work, we study complexity of quantum states in conformal field theory with boundary. In generic two-dimensional BCFT, we work on the path-integral optimization which gives one of field-theoretic definitions for the complexity. We also perform holographic computations of the complexity in Takayanagi's AdS/BCFT model following by the "complexity $=$ volume" conjecture and "complexity $=$ action" conjecture. We find that increments of the complexity due to the boundary show the same divergent structures in these models except for the CA complexity in the AdS$_3$/BCFT$_2$ model as the argument by Chapman et al. Thus, we conclude that boundary does not distinguish the complexities in general.

hep-th

Towards a $C$-theorem in defect CFT

We explore a $C$-theorem in defect conformal field theories (DCFTs) that unify all the known conjectures and theorems until now. We examine as a candidate $C$-function the additional contributions from conformal defects to the sphere free energy and the entanglement entropy across a sphere in a number of examples including holographic models. We find the two quantities are equivalent, when suitably regularized, for codimension-one defects (or boundaries), but differ by a universal constant term otherwise. Moreover, we find in a few field theoretic examples that the sphere free energy decreases but the entanglement entropy increases along a certain renormalization group (RG) flow triggered by a defect localized perturbation which is assumed to have a trivial IR fixed point without defects. We hence propose a $C$-theorem in DCFTs stating that the increment of the regularized sphere free energy due to the defect does not increase under any defect RG flow. We also provide a proof of our proposal in several holographic models of defect RG flows.

hep-th

Conformal Manifolds with Boundaries or Defects

We discuss conformal manifolds for conformal field theories with boundaries or defects. Using conformal perturbation theory we derive constraints on coefficients appearing in the boundary operator product expansion and three-point functions that need to be satisfied for the existence of marginal couplings. We present several explicit examples where we confirm that $β$-functions vanish using a position space regularization, differential regularization. Where possible, we confirm that our $β$-function results agree with the existing literature.

hep-th

More on Boundary Holographic Witten Diagrams

In this paper we discuss geodesic Witten diagrams in general holographic conformal field theories with boundary or defect. In boundary or defect conformal field theory, two-point functions are non-trivial and can be decomposed into conformal blocks in two distinct ways; ambient channel decomposition and boundary channel decomposition. In our previous work we only consider two-point functions of same operators. We generalize our previous work to a situation where operators in two-point functions are different. We obtain two distinct decomposition for two-point functions of different operators.

hep-th

Boundary Holographic Witten Diagrams

In this paper we discuss geodesic Witten diagrams in generic holographic conformal field theories with boundary or defect. Boundary CFTs allow two different decompositions of two-point functions into conformal blocks: boundary channel and ambient channel. Building on earlier work, we derive a holographic dual of the boundary channel decomposition in terms of bulk-to-bulk propagators on lower dimensional AdS slices. In the situation in which we can treat the boundary or defect as a perturbation around pure AdS spacetime, we obtain the leading corrections to the two-point function both in boundary and ambient channel in terms of geodesic Witten diagrams which exactly reproduce the decomposition into corresponding conformal blocks on the field theory side.

hep-th

Comments on Entanglement Entropy in the dS/CFT Correspondence

We consider the entanglement entropy in the dS/CFT correspondence.In Einstein gravity on de Sitter spacetime we propose the holographic entanglement entropy as the analytic continuation of the extremal surface in Euclidean anti-de Sitter spacetime.Even though dual conformal field theories for Einstein gravity on de Sitter spacetime have not been known yet,we analyzed the free $Sp(N)$ model dual to Vasiliev's higher spin gauge theory as a toy model.In this model we confirmed the behaviour similar to our holographic result from Einstein gravity.

hep-th

Holographic description of the Schwinger effect in electric and magnetic fields

We consider a generalization of the holographic Schwinger effect proposed by Semenoff and Zarembo to the case with constant electric and magnetic fields. There are two ways to turn on magnetic fields, i) the probe D3-brane picture and ii) the string world-sheet picture. In the former picture, magnetic fields both perpendicular and parallel to the electric field are activated by a Lorentz transformation and a spatial rotation. In the latter one, the classical solutions of the string world-sheet corresponding to circular Wilson loops are generalized to contain two additional parameters encoding the presence of magnetic fields.

hep-th

A holographic description of the Schwinger effect in a confining gauge theory

This is a review of the recent progress on a holographic description of the Schwinger effect. In 2011, Semenoff and Zarembo proposed a scenario to study the Schwinger effect in the context of the AdS/CFT correspondence. The production rate of quark anti-quark pairs was computed in the Coulomb phase. In particular, it provided the critical value of external electric field, above which particles are freely created and the vacuum decays catastrophically. Then the potential analysis in the holographic approach was invented and it enabled us to study the Schwinger effect in the confining phase as well. A remarkable feature of the Schwinger effect in the confining phase is to exhibit another kind of the critical value, below which the pair production cannot occur and the vacuum of the system is non-perturbatively stable. The critical value is tantamount to the confining string tension. We computed the pair production rate numerically and introduced new exponents associated with the critical electric fields.

hep-th

The Schwinger pair production rate in confining theories via holography

We study the Schwinger pair production in confining theories. The production rate in an external electric field E is numerically evaluated by using the holographic description. There exist two kinds of critical values of the electric field, i) E=E_c, above which there is no potential barrier and particles are freely generated, ii) E=E_s, below which the confining string tension dominates the electric field and the pair production does not occur. We argue the universal exponents associated with the critical behaviors.

hep-th