activity
20182022
most citedEfficient partition of integer optimization problems with one-hot encoding

196 citations · 321 across the 7 of their papers we have counts for

collaborators

7 papers

quant-ph2022

Ising formulation of integer optimization problems for utilizing quantum annealing in iterative improvement strategy

Shuntaro Okada, Masayuki Ohzeki

Quantum annealing is a heuristic algorithm for searching the ground state of an Ising model. Heuristic algorithms aim to obtain near-optimal solutions with a reasonable computation…

quant-ph2019★ 196 cited

Efficient partition of integer optimization problems with one-hot encoding

Shuntaro Okada, Masayuki Ohzeki, Shinichiro Taguchi

Quantum annealing is a heuristic algorithm for solving combinatorial optimization problems, and D-Wave Systems Inc. has developed hardware for implementing this algorithm. The curr…

quant-ph2019★ 8 cited

Efficient quantum and simulated annealing of Potts models using a half-hot constraint

Shuntaro Okada, Masayuki Ohzeki, Kazuyuki Tanaka

The Potts model is a generalization of the Ising model with components. In the fully connected ferromagnetic Potts model, a first-order phase transition is induced by varying…

quant-ph2019★ 97 cited

Improving solutions by embedding larger subproblems in a D-Wave quantum annealer

Shuntaro Okada, Masayuki Ohzeki, Masayoshi Terabe +1

Quantum annealing is a heuristic algorithm that solves combinatorial optimization problems, and D-Wave Systems Inc. has developed hardware implementation of this algorithm. However…

cond-mat.dis-nn2018★ 1 cited

Optimization of neural networks via finite-value quantum fluctuations

Masayuki Ohzeki, Shuntaro Okada, Masayoshi Terabe +1

We numerically test an optimization method for deep neural networks (DNNs) using quantum fluctuations inspired by quantum annealing. For efficient optimization, our method utilizes…

cond-mat.stat-mech2018★ 14 cited

Statistical-mechanical analysis of compressed sensing for Hamiltonian estimation of Ising spin glass

Chako Takahashi, Masayuki Ohzeki, Shuntaro Okada +3

Several powerful machines, such as the D-Wave 2000Q, dedicated to solving combinatorial optimization problems through the Ising-model formulation have been developed. To input prob…

quant-ph2018★ 5 cited

Difference between quantum annealing by imaginary-time and real-time Schrödinger equation of Grover's search

Shuntaro Okada, Masayuki Ohzeki, Kazuyuki Tanaka

We confirmed the annealing time of Grover's search which is required to obtain desired success probability for quantum annealing by the imaginary-time and the real-time Schrödinger…