Cover Image

Efficient Construction of Feasible Solutions in Column Generation using Quantum Annealing

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Takabayashi, Taisei, Maruyama, Naoki, Yoshihara, Takuma, Haba, Renichiro, Ohzeki, Masayuki
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics Disordered Systems and Neural Networks
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Attention-Like Hebbian Learning from Quantum Probability Flow and Quantum-Annealer Tests
by: Ohzeki, Masayuki
Published: (2026)

Analysis of Critical Points in a Permutation Model on Hierarchical Lattices by Real-Space Renormalization Group
by: Ito, Ryuki, et al.
Published: (2026)

A Minimal Duality Estimate for the Surface-Code Threshold under Nearest-Neighbor Correlated Errors
by: Ohzeki, Masayuki
Published: (2026)

Reconsideration of optimization for reduction of traffic congestion
by: Ohzeki, Masayuki
Published: (2024)

Online calibration scheme for training restricted Boltzmann machines with quantum annealing
by: Goto, Takeru, et al.
Published: (2023)

Duality analysis in symmetric group and its application to random tensor network model
by: Ohzeki, Masayuki
Published: (2023)

Statistical Mechanics Calculations Using Variational Autoregressive Networks and Quantum Annealing
by: Tamura, Yuta, et al.
Published: (2024)

Storage Capacity Evaluation of the Quantum Perceptron using the Replica Method
by: Urushibata, Mitsuru, et al.
Published: (2024)

Application of time-series quantum generative model to financial data
by: Okumura, Shun, et al.
Published: (2024)

Existence of a Phase Transition in the One-Dimensional Ising Spin Glass Model with Long-Range Interactions on the Nishimori Line
by: Okuyama, Manaka, et al.
Published: (2026)

Deep Unfolded Local Quantum Annealing
by: Arai, Shunta, et al.
Published: (2024)

Adiabatic Bottlenecks in Quantum Annealing and Nonequilibrium Dynamics of Paramagnons
by: Bode, Tim, et al.
Published: (2024)

Solution space and storage capacity of fully connected two-layer neural networks with generic activation functions
by: Nishiyama, Sota, et al.
Published: (2024)

Comparing the effects of Boltzmann machines as associative memory in Generative Adversarial Networks between classical and quantum sampling
by: Urushibata, Mitsuru, et al.
Published: (2022)

Replica bound for Ising spin glass models in one dimension
by: Okuyama, Manaka, et al.
Published: (2024)

Temperature chaos as a logical consequence of the reentrant transition in spin glasses
by: Nishimori, Hidetoshi, et al.
Published: (2025)

Generating Hard Ising Instances With Planted Solutions Using Post-Quantum Cryptographic Protocols
by: Mandrà, Salvatore, et al.
Published: (2023)

Classical Criticality via Quantum Annealing
by: Sathe, Pratik, et al.
Published: (2025)

Daydreaming algorithm for Biased Patterns
by: Doi, Mikiya, et al.
Published: (2026)

Analog-Digital Quantum Computing with Quantum Annealing Processors
by: Deshpande, Rahul, et al.
Published: (2026)

Toward mean-field bound for critical temperature on Nishimori line
by: Okuyama, Manaka, et al.
Published: (2024)

Free energy equivalence between mean-field models and nonsparsely diluted mean-field models
by: Okuyama, Manaka, et al.
Published: (2024)

Griffiths inequalities and Gibbs-Bogoliubov inequality for general gauge glasses with Gaussian disorder on Nishimori line
by: Okuyama, Manaka, et al.
Published: (2026)

Scaling Advantage in Approximate Optimization with Quantum Annealing
by: Bauza, Humberto Munoz, et al.
Published: (2024)

Deep Neural Networks as Variational Solutions for Correlated Open Quantum Systems
by: Mellak, Johannes, et al.
Published: (2024)

Hybrid Algorithm of Linear Programming Relaxation and Quantum Annealing
by: Takabayashi, Taisei, et al.
Published: (2023)

Annealing for prediction of grand canonical crystal structures: Efficient implementation of n-body atomic interactions
by: Couzinie, Yannick, et al.
Published: (2023)

Phase transition in compressed sensing using log-sum penalty and adaptive smoothing
by: Morita, Keisuke, et al.
Published: (2026)

Protocols for Trainable and Differentiable Quantum Generative Modelling
by: Kyriienko, Oleksandr, et al.
Published: (2022)

Quantum Error Mitigation Simulates General Non-Hermitian Dynamics
by: Kuji, Hiroki, et al.
Published: (2026)

Cyclic Quantum Annealing: Searching for Deep Low-Energy States in 5000-Qubit Spin Glass
by: Zhang, Hao, et al.
Published: (2024)

Quantum criticality of generalized Aubry-André models with exact mobility edges using fidelity susceptibility
by: Liu, Yu-Bin, et al.
Published: (2024)

Quantum Annealing Algorithms for Estimating Ising Partition Functions
by: Li, Haowei, et al.
Published: (2025)

Solving Classical and Quantum Spin Glasses with Deep Boltzmann Quantum States
by: Leone, Luca, et al.
Published: (2026)

Observation and Modulation of the Quantum Mpemba Effect on a Superconducting Quantum Processor
by: Xu, Yueshan, et al.
Published: (2025)

Noncooperative Quantum Networks
by: Shao, Yanxuan, et al.
Published: (2025)

Quantum logarithmic multifractality
by: Chen, Weitao, et al.
Published: (2023)

Quantum annealing and condensed matter physics
by: Kendon, Viv, et al.
Published: (2026)

Quantum Reinforcement Learning: the Maze problem
by: Pozza, Nicola Dalla, et al.
Published: (2021)

Quantum sequel of neural network training
by: Zhang, Hao, et al.
Published: (2025)