Imagen de Portada

Unbalanced penalization: A new approach to encode inequality constraints of combinatorial problems for quantum optimization algorithms

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Montanez-Barrera, Alejandro, Willsch, Dennis, Maldonado-Romo, Alberto, Michielsen, Kristel
Formato:	Preprint
Publicado:	2022
Materias:	Quantum Physics Discrete Mathematics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

Improving Performance in Combinatorial Optimization Problems with Inequality Constraints: An Evaluation of the Unbalanced Penalization Method on D-Wave Advantage
por: Montanez-Barrera, J. A., et al.
Publicado: (2023)

Transfer learning of optimal QAOA parameters in combinatorial optimization
por: Montanez-Barrera, J. A., et al.
Publicado: (2024)

Optimal, Qubit-Efficient Quantum Vehicle Routing via Colored-Permutations
por: Onah, Chinonso, et al.
Publicado: (2026)

Fundamental Limitations of QAOA on Constrained Problems and a Route to Exponential Enhancement
por: Onah, Chinonso, et al.
Publicado: (2025)

Empirical Quantum Advantage in Constrained Optimization from Encoded Unitary Designs
por: Onah, Chinonso, 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)

QUEST: QUantum-Enhanced Shared Transportation
por: Onah, Chinonso, et al.
Publicado: (2025)

Quantum algorithms for optimizers
por: Nannicini, Giacomo
Publicado: (2024)

Block encoding the 3D heterogeneous Poisson equation with application to fracture flow
por: Pechan, Austin, et al.
Publicado: (2025)

Guided quantum walk
por: Schulz, Sebastian, et al.
Publicado: (2023)

Distribution of codewords on the faces of a hypercube and new combinatorial identities
por: Abdurakhmanov, Jamolidin K.
Publicado: (2025)

How to find expressible and trainable parameterized quantum circuits?
por: Röseler, Peter, et al.
Publicado: (2026)

Remote control system of a binary tree of switches -- I. constraints and inequalities
por: Golinelli, Olivier
Publicado: (2024)

No-go theorem for quantum realization of extremal correlations
por: K, Sujan V., et al.
Publicado: (2025)

Vertex-minor universal graphs for generating entangled quantum subsystems
por: Cautrès, Maxime, et al.
Publicado: (2024)

Quantum circuit model for discrete-time three-state quantum walks on Cayley graphs
por: Sarkar, Rohit Sarma, et al.
Publicado: (2024)

Graph drawing applications in combinatorial theory of maturity models
por: Kajzer, Špela, et al.
Publicado: (2024)

Sunflowers and Ramsey problems for restricted intersections
por: Janzer, Barnabás, et al.
Publicado: (2025)

Contribution to Blocker and Interdiction optimization problems in networks
por: Martin, Sébastien
Publicado: (2024)

Learning-Driven Annealing with Adaptive Hamiltonian Modification for Solving Large-Scale Problems on Quantum Devices
por: Schulz, Sebastian, et al.
Publicado: (2025)

An efficient optimization model and tabu search-based global optimization approach for continuous p-dispersion problem
por: Lai, Xiangjing, et al.
Publicado: (2024)

ELECTRE TRI-nB, pseudo-disjunctive: axiomatic and combinatorial results
por: Bouyssou, Denis, et al.
Publicado: (2024)

Note about the complexity of the acyclic orientation with parity constraint problem
por: Gravier, Sylvain, et al.
Publicado: (2025)

Some polynomial classes for the acyclic orientation with parity constraint problem
por: Gravier, Sylvain, et al.
Publicado: (2026)

An incremental exact algorithm for the hyper-rectangular clustering problem with axis-parallel clusters
por: Donne, Diego Delle, et al.
Publicado: (2024)

Random sampling of permutations through quantum circuits
por: Adhikari, Bibhas
Publicado: (2024)

Traversing combinatorial 0/1-polytopes via optimization
por: Merino, Arturo, et al.
Publicado: (2023)

Perfect state transfer using Markovian quantum walk
por: Dutta, Supriyo
Publicado: (2022)

Faster algorithms for graph homomorphism via tractable constraint satisfaction
por: Carbonnel, Clément
Publicado: (2026)

A Boolean encoding of the Most Permissive semantics for Boolean networks
por: de Chancel, Laure, et al.
Publicado: (2026)

Towards a geometric characterization of unbounded integer cubic optimization problems via thin rays
por: Del Pia, Alberto
Publicado: (2025)

On completely factoring any integer efficiently in a single run of an order finding algorithm
por: Ekerå, Martin
Publicado: (2020)

Characterizing traces of processes defined by precedence and response constraints: an order theory approach
por: Dukes, Mark, et al.
Publicado: (2023)

Inverse matroid optimization under subset constraints
por: Bérczi, Kristóf, et al.
Publicado: (2025)

Analyzing and improving a classical Betti number estimation algorithm
por: Sorci, Julien
Publicado: (2025)

Spanning-tree-packing protocol for conference key propagation in quantum networks
por: Trushechkin, Anton, et al.
Publicado: (2025)

Quantum Subroutines in Branch-Price-and-Cut for Vehicle Routing
por: Wagner, Friedrich, et al.
Publicado: (2024)

Discrete quadratic model QUBO solution landscapes
por: Zaborniak, Tristan, et al.
Publicado: (2023)

Multidimensional Quantum Walks, with Application to $k$-Distinctness
por: Jeffery, Stacey, et al.
Publicado: (2022)

Deciding Local Unitary Equivalence of Graph States in Quasi-Polynomial Time
por: Claudet, Nathan, et al.
Publicado: (2025)