English
Related papers

Related papers: SWIFT-FMQA: Enhancing Factorization Machine with Q…

200 papers

Black-box optimization (BBO) is used in materials design, drug discovery, and hyperparameter tuning in machine learning. The world is experiencing several of these problems. In this review, a factorization machine with quantum annealing or…

Statistical Mechanics · Physics 2026-04-30 Ryo Tamura , Yuya Seki , Yuki Minamoto , Koki Kitai , Yoshiki Matsuda , Shu Tanaka , Koji Tsuda

Factorization machine with quadratic-optimization annealing (FMQA) is a black-box optimization method that combines a factorization machine (FM) surrogate with QUBO-based search by an Ising machine. When FMQA is applied to integer or…

Machine Learning · Computer Science 2026-05-07 Taiga Hayashi , Yuya Seki , Kotaro Terada , Yosuke Mukasa , Shuta Kikuchi , Shu Tanaka

Quantum computing and machine learning are state-of-the-art technologies that have been investigated intensively in both academia and industry. The hybrid technology of these two ingredients is expected to be a powerful tool to solve…

Quantum Physics · Physics 2026-03-05 Yusuke Hama , Tadashi Kadowaki

The RNA inverse folding problem aims to identify nucleotide sequences that preferentially adopt a given target secondary structure. While various heuristic and machine learning-based approaches have been proposed, many require a large…

Machine Learning · Computer Science 2026-02-19 Shuta Kikuchi , Shu Tanaka

Solving continuous variable optimization problems by factorization machine quantum annealing (FMQA) demonstrates the potential of Ising machines to be extended as a solver for integer and real optimization problems. However, the details of…

Quantum Physics · Physics 2024-07-08 Katsuhiro Endo , Kazuaki Z. Takahashi

This paper presents an initialization method that can approximate a given approximate Ising model with a high degree of accuracy using a factorization machine (FM), a machine learning model. The construction of an Ising models using an FM…

Machine Learning · Computer Science 2025-07-03 Yuya Seki , Hyakka Nakada , Shu Tanaka

In black-box combinatorial optimization, objective evaluations are often expensive, so high quality solutions must be found under a limited budget. Factorization machine with quantum annealing (FMQA) builds a quadratic surrogate model from…

Machine Learning · Computer Science 2026-02-11 Tetsuro Abe , Masashi Yamashita , Shu Tanaka

Factorization Machine (FM) is the most commonly used model to build a recommendation system since it can incorporate side information to improve performance. However, producing item suggestions for a given user with a trained FM is…

Quantum Physics · Physics 2023-11-09 Chen-Yu Liu , Hsin-Yu Wang , Pei-Yen Liao , Ching-Jui Lai , Min-Hsiu Hsieh

This study investigates the application of Factorization Machines with Quantum Annealing (FMQA) to address the crystal structure problem (CSP) in materials science. FMQA is a black-box optimization algorithm that combines machine learning…

A black-box optimization algorithm such as Bayesian optimization finds extremum of an unknown function by alternating inference of the underlying function and optimization of an acquisition function. In a high-dimensional space, such…

Quantum Physics · Physics 2021-05-03 Syun Izawa , Koki Kitai , Shu Tanaka , Ryo Tamura , Koji Tsuda

This paper introduces a technique to enhance the efficiency of quadratic machine learning models, particularly Field-Aware Factorization Machines (FFMs) handling binary data. Our approach strategically reduces model size through optimized…

Materials Science · Physics 2025-03-27 Yasuharu Okamoto

We show how to utilize machine learning approaches to improve sliding window algorithms for approximate frequency estimation problems, under the ``algorithms with predictions'' framework. In this dynamic environment, previous…

Data Structures and Algorithms · Computer Science 2024-09-19 Rana Shahout , Ibrahim Sabek , Michael Mitzenmacher

In this paper, we introduce stochastic simulated quantum annealing (SSQA) for large-scale combinatorial optimization problems. SSQA is designed based on stochastic computing and quantum Monte Carlo, which can simulate quantum annealing (QA)…

Quantum Physics · Physics 2024-07-25 Naoya Onizawa , Ryoma Sasaki , Duckgyu Shin , Warren J. Gross , Takahiro Hanyu

We introduce Simulated Bifurcation Quantum Annealing (SBQA), a quantum-inspired optimization algorithm that extends simulated bifurcation by incorporating inter-replica interactions to mimic quantum tunneling. SBQA retains the efficiency…

Quantum Physics · Physics 2026-04-08 Jakub Pawłowski , Paweł Tarasiuk , Jan Tuziemski , Łukasz Pawela , Bartłomiej Gardas

Search-based software engineering (SBSE) addresses critical optimization challenges in software engineering, including the next release problem (NRP) and feature selection problem (FSP). While traditional heuristic approaches and integer…

Software Engineering · Computer Science 2025-07-01 Shuchang Wang , Xiaopeng Qiu , Yingxing Xue , Yanfu Li , Wei Yang

We introduce the reinforcement quantum annealing (RQA) scheme in which an intelligent agent interacts with a quantum annealer that plays the stochastic environment role of learning automata and tries to iteratively find better Ising…

Quantum Physics · Physics 2020-01-03 Ramin Ayanzadeh , Milton Halem , Tim Finin

Recently, a surrogate model was proposed that employs a factorization machine to approximate the underlying input-output mapping of the original system, with quantum annealing used to optimize the resulting surrogate function. Inspired by…

Machine Learning · Computer Science 2026-01-21 Anbang Wang , Dunbo Cai , Yu Zhang , Yangqing Huang , Xiangyang Feng , Zhihong Zhang

This paper explores the applications of quantum annealing (QA) and classical simulated annealing (SA) to a suite of combinatorial optimization problems in machine learning, namely feature selection, instance selection, and clustering. We…

Quantum Physics · Physics 2025-07-22 Chloe Pomeroy , Aleksandar Pramov , Karishma Thakrar , Lakshmi Yendapalli

Maintaining software quality is crucial in the dynamic landscape of software development. Regression testing ensures that software works as expected after changes are implemented. However, re-executing all test cases for every modification…

Software Engineering · Computer Science 2025-01-29 Antonio Trovato , Manuel De Stefano , Fabiano Pecorelli , Dario Di Nucci , Andrea De Lucia

Quantum Annealing (QA) can efficiently solve combinatorial optimization problems whose objective functions are represented by Quadratic Unconstrained Binary Optimization (QUBO) formulations. For broader applicability of QA, quadratization…

Quantum Physics · Physics 2025-07-29 Hyakka Nakada , Shu Tanaka
‹ Prev 1 2 3 10 Next ›