Imagen de Portada

QUBO formulation for the Snake-in-the-box and Coil-in-the-box problems

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Fuidio, Federico, Canale, Eduardo, Sotelo, Rafael
Formato:	Preprint
Publicado:	2024
Materias:	Optimization and Control Combinatorics Quantum Physics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Transforming optimization problems into a QUBO form: A tutorial
por: Semenov, Alexander M., et al.
Publicado: (2024)

Testing Quantum and Simulated Annealers on the Drone Delivery Packing Problem
por: Tarquini, Sara, et al.
Publicado: (2024)

From Maximum Cut to Maximum Independent Set
por: Wu, Chuixiong, et al.
Publicado: (2024)

A Quantum Inspired Bi-level Optimization Algorithm for the First Responder Network Design Problem
por: Karahalios, Anthony, et al.
Publicado: (2024)

Quantum-Informed Recursive Optimization Algorithms
por: Finžgar, Jernej Rudi, et al.
Publicado: (2023)

Towards solving large QUBO problems using quantum algorithms: improving the LogQ scheme
por: Chatterjee, Yagnik, et al.
Publicado: (2025)

Deriving Compact QUBO Models via Multilevel Constraint Transformation
por: Pichugina, Oksana, et al.
Publicado: (2024)

Distributed Implementation of Variational Quantum Eigensolver to Solve QUBO Problems
por: Hasanzadeh, Milad, et al.
Publicado: (2025)

Lagrangian Duality in Quantum Optimization: Overcoming QUBO Limitations for Constrained Problems
por: Gabbassov, Einar, et al.
Publicado: (2023)

Utilizing Graph Sparsification for Pre-processing in Maxcut QUBO Solver
por: Suppakitpaisarn, Vorapong, et al.
Publicado: (2024)

A unified approach for domination and packing problems in graphs
por: Hinrichsen, E., et al.
Publicado: (2025)

On the minimum doubly resolving set problem in line graphs
por: Ye, Qingjie
Publicado: (2026)

The sum of root-leaf distance interdiction problem with cardinality constraint by upgrading edges on trees
por: Li, Xiao, et al.
Publicado: (2023)

Theoretical Approximation Ratios for Warm-Started QAOA on 3-Regular Max-Cut Instances at Depth $p=1$
por: Tate, Reuben, et al.
Publicado: (2024)

NPA Hierarchy for Quantum Isomorphism and Homomorphism Indistinguishability
por: Kar, Prem Nigam, et al.
Publicado: (2024)

Polyhedral study of a temporal rural postman problem: application in inspection of railway track without disturbing train schedules
por: Buriuly, Somnath, et al.
Publicado: (2024)

On a discrete max-plus transportation problem
por: Mayorga, Sergio, et al.
Publicado: (2026)

Exclusivity principle, Ramsey theory, and $n$-cycle PR boxes
por: Choudhary, Raman, et al.
Publicado: (2024)

Variational quantum algorithms for permutation-based combinatorial problems: Optimal ansatz generation with applications to quadratic assignment problems and beyond
por: Mermoud, Dylan Laplace, et al.
Publicado: (2025)

Non-commutative optimization problems with differential constraints
por: Araújo, Mateus, et al.
Publicado: (2024)

An introduction to variational quantum algorithms for combinatorial optimization problems
por: Grange, Camille, et al.
Publicado: (2022)

A meaningful optimal control problem in quantum and classical physics
por: Lazarus, Arnaud, et al.
Publicado: (2025)

First-order optimality conditions for non-commutative optimization problems
por: Araújo, Mateus, et al.
Publicado: (2023)

Pontryagin Maximum Principle for Rydberg-blockaded state-to-state transfers: A semi-analytic approach
por: Astolfi, Federico Alberto, et al.
Publicado: (2025)

A new polynomially solvable class of quadratic optimization problems with box constraints
por: Hladík, Milan, et al.
Publicado: (2019)

A heuristic for solving the irregular strip packing problem with quantum optimization
por: Matt, Paul-Amaury, et al.
Publicado: (2024)

Benchmarking of quantum and classical SDP relaxations for QUBO formulations of real-world logistics problems
por: Ostermann, Birte, et al.
Publicado: (2025)

Constraint-preserving quantum algorithm for the multi-frequency antenna placement problem
por: Vandelli, Matteo, et al.
Publicado: (2025)

A quadratic Grassmann manifold optimization problem arising from quantum embedding methods
por: Ayral, Thomas, et al.
Publicado: (2026)

Solving a real-world modular logistic scheduling problem with a quantum-classical metaheuristics
por: Krellner, Florian, et al.
Publicado: (2025)

A polynomial-time solvable class of sparse box-constrained polynomial optimization problems
por: Khajavirad, Aida
Publicado: (2026)

Solving quadratic binary optimization problems using quantum SDP methods: Non-asymptotic running time analysis
por: Henze, Fabian, et al.
Publicado: (2025)

Towards a Linear-Ramp QAOA protocol: Evidence of a scaling advantage in solving some combinatorial optimization problems
por: Montanez-Barrera, J. A., et al.
Publicado: (2024)

State-space reduction techniques exploiting specific constraints for quantum search Application to a specific job scheduling problem
por: Griset, Rodolphe, et al.
Publicado: (2025)

Fix and Bound: An efficient approach for solving large-scale quadratic programming problems with box constraints
por: Locatelli, Marco, et al.
Publicado: (2022)

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

Improvements on Permutation Reconstruction from Minors
por: Ma, Yiming, et al.
Publicado: (2024)

On disjunction convex hulls by lifting
por: Qu, Yushan, et al.
Publicado: (2024)

Accelerating Reductions Using Graph Neural Networks and a New Concurrent Local Search for the Maximum Weight Independent Set Problem
por: Großmann, Ernestine, et al.
Publicado: (2024)

An Efficient Algorithm for Vertex Enumeration of Arrangement
por: Dong, Zelin, et al.
Publicado: (2024)