Masayuki Ohzeki

Efficient Algorithm for Binary Quadratic Problem by Column Generation and Quantum Annealing

2023 · Journal of the Physical Society of Japan

We propose an efficient algorithm that combines column generation and quantum annealing to solve binary quadratic problems.Binary quadratic problems are difficult to solve because they are NP-hard.An attempt to solve binary quadratic problems efficiently by …

Solution space and storage capacity of fully connected two-layer neural networks with generic activation functions

2024 · arXiv (Cornell University)

The storage capacity of a binary classification model is the maximum number of random input-output pairs per parameter that the model can learn. It is one of the indicators of the expressive power of machine …

Demonstration of a compatibility-based childcare support service using quantum annealing

2026 · Scientific Reports

In contemporary Japan, isolated parenting has become a serious social issue, increasing psychological stress on parents and potentially affecting children's development. Existing childcare support services tend to focus on physical assistance, while psychological support and …