Source author record

Hiroshi Teramoto

Hiroshi Teramoto appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

6works
10topics
4close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

6 published item(s)

preprint2020arXiv

Minor-embedding heuristics for large-scale annealing processors with sparse hardware graphs of up to 102,400 nodes

Minor embedding heuristics have become an indispensable tool for compiling problems in quadratically unconstrained binary optimization (QUBO) into the hardware graphs of quantum and CMOS annealing processors. While recent embedding heuristics have been developed for annealers of moderate size (about 2000 nodes) the size of the latest CMOS annealing processor (with 102,400 nodes) poses entirely new demands on the embedding heuristic. This raises the question, if recent embedding heuristics can maintain meaningful embedding performance on hardware graphs of increasing size. Here, we develop an improved version of the probabilistic-swap-shift-annealing (PSSA) embedding heuristic [which has recently been demonstrated to outperform the standard embedding heuristic by D-Wave Systems (Cai et al., 2014)] and evaluate its embedding performance on hardware graphs of increasing size. For random-cubic and Barabasi-Albert graphs we find the embedding performance of improved PSSA to consistently exceed the threshold of the best known complete graph embedding by a factor of 3.2 and 2.8, respectively, up to hardware graphs with 102,400 nodes. On the other hand, for random graphs with constant edge density not even improved PSSA can overcome the deterministic threshold guaranteed by the existence of the best known complete graph embedding. Finally, we prove a new upper bound on the maximal embeddable size of complete graphs into hardware graphs of CMOS annealers and show that the embedding performance of its currently best known complete graph embedding has optimal order for hardware graphs with fixed coordination number.

preprint2020arXiv

Unimodular families of symmetric matrices

We introduce the volume-preserving equivalence among symmetric matrix-valued map-germs which is the unimodular version of Bruce's $\mathcal{G}$-equivalence. The key concept to deduce unimodular classification out of classification relative to $\mathcal{G}$-equivalence is symmetrical quasi-homogeneity, which is a generalization of the condition for a $2 \times 2$ symmetric matrix-valued map-germ in Corollary~2.1 (ii) by Bruce, Goryunov and Zakalyukin. If a $\mathcal{G}$-equivalence class contains a symmetrically quasi-homogeneous representative, the class coincides with that relative to the volume-preserving equivalence (up to orientation reversing diffeomorphism in case if the ground field is real). By using that we show that all the simple classes relative to $\mathcal{G}$-equivalence in Bruce's list coincides with those relative to the volume preserving equivalence. Then, we classify map-germs from the plane to the set of $2 \times 2$ and $3 \times 3$ real symmetric matrices of corank at most $1$ and of $\mathcal{G}_e$-codimension less than $9$ and we show some of the normal forms split into two different unimodular singularities. We provide several examples to illustrate that non simplicity does not imply non symmetrical quasi-homogeneity and the condition that a map-germ is symmetrically quasi-homogeneous is stronger than one that each component of the map-germ is quasi-homogeneous. We also present an example of non symmetrically quasi-homogeneous normal form relative to $\mathcal{G}$ and its corresponding formal unimodular normal form.

preprint2016arXiv

A Spectral Clustering Approach to Lagrangian Vortex Detection

One of the ubiquitous features of real-life turbulent flows is the existence and persistence of coherent vortices. Here we show that such coherent vortices can be extracted as clusters of Lagrangian trajectories. We carry out the clustering on a weighted graph, with the weights measuring pairwise distances of fluid trajectories in the extended phase space of positions and time. We then extract coherent vortices from the graph using tools from spectral graph theory. Our method locates all coherent vortices in the flow simultaneously, thereby showing high potential for automated vortex tracking. We illustrate the performance of this technique by identifying coherent Lagrangian vortices in several two- and three-dimensional flows.

preprint2016arXiv

Theory of Gas Phase Scattering and Reactivity for Astrochemistry

Because of the very peculiar conditions of chemistry in many astrophysical gases (low densities, mostly low temperatures, kinetics-dominated chemical evolution), great efforts have been devoted to study molecular signatures and chemical evolution. While experiments are being performed in many laboratories, it appears that the efforts directed towards theoretical works are not as strong. This report deals with the present status of chemical physics/physical chemistry theory, for the qualitative and quantitative understanding of kinetics of molecular scattering, being it reactive or inelastic. By gathering several types of expertise, from applied mathematics to physical chemistry, dialog is made possible, as a step towards new and more adapted theoretical frameworks, capable of meeting the theoretical, methodological and numerical challenges of kinetics-dominated gas phase chemistry in astrophysical environments. A state of the art panorama is presented, alongside present-day strengths and shortcomings. However, coverage is not complete, being limited in this report to actual attendance of the workshop. Some paths towards relevant progress are proposed.

preprint2013arXiv

Reactivity Boundaries to Separate the Fate of a Chemical Reaction Associated with an Index-two saddle

Reactivity boundaries that divide the destination and the origin of trajectories are of crucial importance to reveal the mechanism of reactions. We investigate whether such reactivity boundaries can be extracted for higher index saddles in terms of a nonlinear canonical transformation successful for index-one saddles by using a model system with an index-two saddle. It is found that the true reactivity boundaries do not coincide with those extracted by the transformation taking into account a nonlinearity in the region of the saddle even for small perturbations, and the discrepancy is more pronounced for the less repulsive direction of the index-two saddle system. The present result indicates an importance of the global properties of the phase space to identify the reactivity boundaries, relevant to the question of what reactant and product are in phase space, for saddles with index more than one.

preprint2013arXiv

Reactivity Boundaries to Separate the Fate of a Chemical Reaction Associated with Multiple Saddles

Reactivity boundaries that divide the origin and destination of trajectories are crucial of importance to reveal the mechanism of reactions, which was recently found to exist robustly even at high energies for index-one saddles [Phys. Rev. Lett. 105, 048304 (2010)]. Here we revisit the concept of the reactivity boundary and propose a more general definition that can involve a single reaction associated with a bottleneck made up of higher index saddles and/or several saddle points with different indices, where the normal form theory, based on expansion around a single stationary point, does not work. We numerically demonstrate the reactivity boundary by using a reduced model system of the $H^+_5$ cation where the proton exchange reaction takes place through a bottleneck made up of two index-two saddle points and two index-one saddle points. The cross section of the reactivity boundary in the reactant region of the phase space reveals which initial conditions are effective in making the reaction happen, and thus sheds light on the reaction mechanism.