7 papers
Simulated Annealing for Quadratic and Higher-Order Unconstrained Integer Optimization
Kohei Suzuki
Simulated annealing (SA) is a key algorithm for solving combinatorial optimization problems, which model numerous real-world systems. While SA is commonly used to solve quadratic u…
Hidden low-discrepancy structures in random point sets
Kohei Suzuki, Takashi Goda
We study the probabilistic existence of point configurations satisfying the -net property in base within a randomly generated point set of size in the -dimens…
Infinite Interacting Brownian Motions and EVI Gradient Flows
Kohei Suzuki
We give a sufficient condition under which the time-marginal law of -reversible infinite interacting Brownian motions is characterised as the steepest gradient descent of the r…
Quantum Annealing with Qubit-Resonator Systems for Simultaneous Optimization of Binary and Continuous Variables
Seiya Endo, Shohei Kawakatsu, Hiromichi Matsuyama +2
Quantum annealing is a method developed to solve combinatorial optimization problems by utilizing quantum bits. Solving such problems corresponds to minimizing a cost function defi…
A phase transition in the Bakry-Ãmery gradient estimate for Dyson Brownian motion
Kohei Suzuki, Kenshiro Tashiro
In this paper, we find a gap between the lower bound of the Bakry-Ãmery -Ricci tensor and the Bakry-Ãmery gradient estimate in the space associated wi…
Integral Varadhan formula for non-linear heat flow
Shin-ichi Ohta, Kohei Suzuki
We prove the integral Varadhan short-time formula for non-linear heat flow on measured Finsler manifolds. To the best of the authors' knowledge, this is the first result establishi…