Cover Image

Hybrid classical-quantum branch-and-bound algorithm for solving integer linear problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sanavio, Claudio, Tignone, Edoardo, Ercolessi, Elisa
Format:	Preprint
Published:	2023
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Quantum Circuit for Imputation of Missing Data
by: Sanavio, Claudio, et al.
Published: (2024)

Analog QAOA with Bayesian Optimisation on a neutral atom QPU
by: Tibaldi, Simone, et al.
Published: (2025)

The foundational value of quantum computing for classical fluids
by: Succi, Sauro, et al.
Published: (2025)

Improved amplitude amplification strategies for the quantum simulation of classical transport problems
by: Zecchi, Alessandro Andrea, et al.
Published: (2025)

Lattice Boltzmann-Carleman quantum algorithm and circuit for fluid flows at moderate Reynolds number
by: Sanavio, Claudio, et al.
Published: (2023)

A quantum-classical hybrid branch & bound algorithm
by: Czégel, András, et al.
Published: (2025)

A mixed-precision quantum-classical algorithm for solving linear systems
by: Koska, Océane, et al.
Published: (2025)

Qudit-based scalable quantum algorithm for solving the integer programming problem
by: Goswami, Kapil, et al.
Published: (2025)

Three Carleman routes to the quantum simulation of classical fluids
by: Succi, Sauro, et al.
Published: (2024)

Distributed quantum-classical hybrid algorithm for solving K-SAT problem
by: Huang, Huaijing, et al.
Published: (2026)

Optomechanical systems with linear and quadratic position couplings: Dynamics and optimal estimation
by: Wang, Yaqing Xy, et al.
Published: (2025)

Carleman-Grad approach to the quantum simulation of fluids
by: Sanavio, Claudio, et al.
Published: (2024)

Improving the convergence of an iterative algorithm for solving arbitrary linear equation systems using classical or quantum binary optimization
by: Castro, Erick R., et al.
Published: (2023)

Quantum computing for simulation of fluid dynamics
by: Sanavio, Claudio, et al.
Published: (2024)

Discrete Abelian lattice gauge theories on a ladder and their dualities with quantum clock models
by: Pradhan, Sunny, et al.
Published: (2022)

How viable is quantum annealing for solving linear algebra problems?
by: Borle, Ajinkya, et al.
Published: (2022)

Explicit Quantum Circuit for Simulating the Advection-Diffusion-Reaction Dynamics
by: Sanavio, Claudio, et al.
Published: (2024)

Towards solving industrial integer linear programs with Decoded Quantum Interferometry
by: Sabater, Francesc, et al.
Published: (2025)

Efficient hybrid variational quantum algorithm for solving graph coloring problem
by: Liu, Dongmei, et al.
Published: (2025)

Quantum time-marching algorithms for solving linear transport problems including boundary conditions
by: Bengoechea, Sergio, et al.
Published: (2025)

No quantum advantage implies improved bounds and classical algorithms for the binary paint shop problem
by: Goh, Mark, et al.
Published: (2026)

Carleman-lattice-Boltzmann quantum circuit with matrix access oracles
by: Sanavio, Claudio, et al.
Published: (2025)

Efficient quantum algorithm for solving differential equations with Fourier nonlinearity via Koopman linearization
by: Katz, Judd, et al.
Published: (2025)

An effcient variational quantum Korkin-Zolotarev algorithm for solving shortest vector problems
by: Hou, Xiaokai, et al.
Published: (2025)

Variational quantum algorithm for solving Helmholtz problems with high order finite elements
by: Rémi, Arnaud, et al.
Published: (2025)

Fisher-information-based estimation of optomechanical coupling strengths
by: Sanavio, Claudio, et al.
Published: (2020)

Estimation of disorders in the rest positions of two membranes in optomechanical systems
by: Sanavio, Claudio, et al.
Published: (2021)

Hybrid quantum-classical simulations of semiclassical gravity
by: Fulgado-Claudio, Carlos, et al.
Published: (2026)

A quantum algorithm for solving 0-1 Knapsack problems
by: Wilkening, Sören, et al.
Published: (2023)

3-phases Confusion Learning
by: Caleca, Filippo, et al.
Published: (2024)

Lower bounds for quantum-inspired classical algorithms via communication complexity
by: Mande, Nikhil S., et al.
Published: (2024)

A near-term quantum algorithm for solving linear systems of equations based on the Woodbury identity
by: O'Malley, Daniel, et al.
Published: (2022)

Variational quantum algorithm-preserving feasible space for solving the uncapacitated facility location problem
by: Wang, Sha-Sha, et al.
Published: (2023)

A parallel and distributed fixed-point quantum search algorithm for solving SAT problems
by: Wang, He, et al.
Published: (2026)

Hybrid quantum-classical algorithm for near-optimal planning in POMDPs
by: Cunha, Gilberto, et al.
Published: (2025)

A polynomial-time dissipation-based quantum algorithm for solving the ground states of a class of classically hard Hamiltonians
by: Shang, Zhong-Xia, et al.
Published: (2024)

Tensor network algorithm to solve polaron impurity problems
by: Chen, Ruofan, et al.
Published: (2025)

Efficient algorithms to solve atom reconfiguration problems. I. The redistribution-reconfiguration (red-rec) algorithm
by: Cimring, Barry, et al.
Published: (2022)

Efficient algorithms to solve atom reconfiguration problems. II. The assignment-rerouting-ordering (aro) algorithm
by: Sabeh, Remy El, et al.
Published: (2022)

Hybrid quantum-classical approach for combinatorial problems at hadron colliders
by: Scott, Jacob L., et al.
Published: (2024)