Surrogate Modeling via Factorization Machine and Ising Model with Enhanced Higher-Order Interaction Learning
arXiv:2507.01389 · doi:10.1103/knt1-yd9s
Abstract
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 this approach, we propose an enhanced surrogate model that incorporates additional slack variables into both the factorization machine and its associated Ising representation thereby unifying what was by design a two-step process into a single, integrated step. During the training phase, the slack variables are iteratively updated, enabling the model to account for higher-order feature interactions. We apply the proposed method to the task of predicting drug combination effects. Experimental results indicate that the introduction of slack variables leads to a notable improvement of performance. Our algorithm offers a promising approach for building efficient surrogate models that exploit potential quantum advantages.
References in corpus (18)
- Ising formulations of many NP problems
- Adiabatic Quantum Computing
- Variational ansatz-based quantum simulation of imaginary time evolution
- Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer
- Experimental investigation of performance differences between Coherent Ising Machines and a quantum annealer
- Quantum critical dynamics in a 5000-qubit programmable spin glass
- Improving Variational Quantum Optimization using CVaR
- Demonstration of a scaling advantage for a quantum annealer over simulated annealing
- Expanding the horizon of automated metamaterials discovery via quantum annealing
- A scalable control system for a superconducting adiabatic quantum optimization processor
- Hardware-efficient variational quantum algorithms for time evolution
- Beyond-classical computation in quantum simulation
- Non-perturbative k-body to two-body commuting conversion Hamiltonians and embedding problem instances into Ising spins
- A deceptive step towards quantum speedup detection
- Multilevel Combinatorial Optimization Across Quantum Architectures
- Towards optimization of photonic-crystal surface-emitting lasers via quantum annealing
- Minor Embedding in Broken Chimera and Pegasus Graphs is NP-complete
- Imaginary Hamiltonian variational ansatz for combinatorial optimization problems