Quantum computing for smart grid applications

MH Ullah, R Eskandarpour, H Zheng… - IET Generation …, 2022 - Wiley Online Library
Computational complexities in modern power systems are reportedly increasing daily, and it
is anticipated that traditional computers might be inadequate to provide the computation …

Efficient combinatorial optimization by quantum-inspired parallel annealing in analogue memristor crossbar

M Jiang, K Shan, C He, C Li - Nature Communications, 2023 - nature.com
Combinatorial optimization problems are prevalent in various fields, but obtaining exact
solutions remains challenging due to the combinatorial explosion with increasing problem …

GPU-accelerated scalable solver with bit permutated cyclic-min algorithm for quadratic unconstrained binary optimization

R Yasudo, K Nakano, Y Ito, R Katsuki, Y Tabata… - Journal of Parallel and …, 2022 - Elsevier
A wide range of combinatorial optimization problems can be reduced to the Ising model, and
equivalently the quadratic unconstrained binary optimization (QUBO) problem. Thus, in …

Dual-matrix domain wall: A novel technique for generating permutations by QUBO and Ising models with quadratic sizes

K Nakano, S Tsukiyama, Y Ito, T Yazane, J Yano… - Technologies, 2023 - mdpi.com
The Ising model is defined by an objective function using a quadratic formula of qubit
variables. The problem of an Ising model aims to determine the qubit values of the variables …

QUBO Decision Tree: Annealing machine extends decision tree splitting

K Yawata, Y Osakabe, T Okuyama… - … on knowledge graph …, 2022 - ieeexplore.ieee.org
This paper proposes an extension of regression trees by quadratic unconstrained binary
optimization (QUBO). Regression trees are very popular prediction models that are trainable …

Diverse adaptive bulk search: a framework for solving QUBO problems on multiple GPUs

K Nakano, D Takafuji, Y Ito, T Yazane… - 2023 IEEE …, 2023 - ieeexplore.ieee.org
Quadratic Unconstrained Binary Optimization (QUBO) is a combinatorial optimization to find
an optimal binary solution vector that minimizes the energy value defined by a quadratic …

Neuromorphic swarm on rram compute-in-memory processor for solving qubo problem

AS Lele, M Chang, SD Spetalnick… - 2023 60th ACM/IEEE …, 2023 - ieeexplore.ieee.org
Combinatorial optimization problems prevail in engineering and industry. Some are NP-hard
and thus become difficult to solve on edge devices due to limited power and computing …

High‐throughput FPGA implementation for quadratic unconstrained binary optimization

H Kagawa, Y Ito, K Nakano, R Yasudo… - Concurrency and …, 2023 - Wiley Online Library
Quadratic unconstrained binary optimization (QUBO) is a combinatorial optimization
problem. Since various NP‐hard problems such as the traveling salesman problem can be …

Solving the sparse QUBO on multiple GPUs for simulating a quantum annealer

T Imanaga, K Nakano, R Yasudo, Y Ito… - … on Computing and …, 2021 - ieeexplore.ieee.org
Quadratic Unconstraint Binary Optimization (QUBO) is a combinatorial optimization problem
such that an n*n upper triangle matrix W is given and the objective is to find an n-bit vector X …

Fully-pipelined architecture for simulated annealing-based QUBO solver on the FPGA

H Kagawa, Y Ito, K Nakano, R Yasudo… - … on Computing and …, 2020 - ieeexplore.ieee.org
The main contribution of this work is to propose a new fully-pipelined architecture for the
QUBO solver on the FPGA. For the fully-pipelined architecture, we propose two local search …