SearcharxivSearch

arXiv subjects

Toshiya Sato

Publications and source records attributed to Toshiya Sato.

3 recordsLinked to original sources

Ising-machine-like Driving Condition Restrictions in SSBM and Additional Pseudo-annealing- Driving Method for SSBM that Achieves Best Cut Value Search -

In our previous paper, we described the proposal and validation of a new physical implementation-type simulator (spontaneous symmetry breaking machine (SSBM)) for a combinatorial optimization problem that utilizes a phenomenon dual to the model in which a pseudo-spin many-body system is created by spontaneous symmetry breaking. Furthermore, we performed numerical simulations with different initial fluctuations on a large-scale benchmark problem (K_{2000}) and reported that we identified a condition under which pseudo-spin patterns gradually converge during the solution search process to ultimately form a single pattern and that the cut value of this converged solution reached 99.7% of the known best. In this paper, we discuss the conditions under which the SSBM can exhibit behavior analogous to that of a continuous-variable-type Ising machine, and report that by adding an effect similar to physical annealing to these conditions, the SSBM can be made to search for the best known cuts in K_{2000}.

physics.optics

A proof-of-principle experiment on the spontaneous symmetry breaking machine and numerical estimation of its performance on the $K_{2000}$ benchmark problem

In a previous paper, we proposed a unique physically implemented type simulator for combinatorial optimization problems, called the spontaneous symmetry breaking machine (SSBM). In this paper, we first report the results of experimental verification of SSBM using a small-scale benchmark system, and then describe numerical simulations using the benchmark problems (K2000) conducted to confirm its usefulness for large-scale problems. From 1000 samples with different initial fluctuations, it became clear that SSBM can explore a single extremely stable state. This is based on the principle of a phenomenon used in SSBM, and could be a notable advantage over other simulators.

math.OC

A Spontaneous Symmetry Breaking Machine -- A Theory for a Novel Type of Spontaneous Symmetry Breaking in a Unique Dissipative System and one Application

We focus on an interesting dissipative system found in a photonics system. In this dissipative system, we theoretically identified that robust causality is generated and as a result, it becomes possible to produce behavior that can be understood as SSB, and, we experimentally demonstrated this finding. Furthermore, we theoretically demonstrated that by combining such dissipative systems as fundamental elements and establishing a certain relationship between them through optical interference, it is possible to create a unique system that generates complex SSB as a whole. This unique SSB can be understood as having a duality with the model of the creation of many-body-like system (MBLS), and by using the correspondence between the many-body-like system and the Ising model, it holds promise as an alternative computational resource for solving combinatorial optimization problems.

nlin.AO