Imagen de Portada

The Art of Avoiding Constraints: A Penalty-free Approach to Constrained Combinatorial Optimization with QAOA

Fuente: arXiv

Guardado en:

Detalles Bibliográficos
Autores principales:	Angara, Prashanti Priya, Lykov, Danylo, Stege, Ulrike, Alexeev, Yuri, Müller, Hausi
Formato:	Preprint
Publicado:	2025
Materias:	Quantum Physics
Acceso en línea:	Acceder al recurso
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

Ejemplares similares

SCOOP: A Quantum-Computing Framework for Constrained Combinatorial Optimization
por: Angara, Prashanti Priya, et al.
Publicado: (2025)

Experimental Workflows for Combinatorial Optimization: Towards Quantum Advantage
por: Angara, Prashanti Priya, et al.
Publicado: (2026)

Qubit-efficient and gate-efficient encodings of graph partitioning problems for quantum optimization
por: Zaborniak, Tristan, et al.
Publicado: (2026)

Sampling Frequency Thresholds for Quantum Advantage of Quantum Approximate Optimization Algorithm
por: Lykov, Danylo, et al.
Publicado: (2022)

IF-QAOA: A Penalty-Free Approach to Accelerating Constrained Quantum Optimization
por: Bucher, David, et al.
Publicado: (2025)

Equivariant QAOA and the Duel of the Mixers
por: Tsvelikhovskiy, Boris, et al.
Publicado: (2024)

Partitioned-Constraint QAOA (PC-QAOA): Structural State Preparation and Penalty Enforcement for Quantum Optimization
por: Wilkie, Anthony, et al.
Publicado: (2025)

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

QAOA-GPT: Efficient Generation of Adaptive and Regular Quantum Approximate Optimization Algorithm Circuits
por: Tyagin, Ilya, et al.
Publicado: (2025)

Symmetries and Dimension Reduction in Quantum Approximate Optimization Algorithm
por: Tsvelikhovskiy, Boris, et al.
Publicado: (2023)

EQE-QAOA: An Equivalence-Preserving Qubit Efficient Framework for Combinatorial Optimization
por: Ma, Xiaoyu, et al.
Publicado: (2026)

Efficient QAOA Architecture for Solving Multi-Constrained Optimization Problems
por: Bucher, David, et al.
Publicado: (2025)

Choco-Q: Commute Hamiltonian-based QAOA for Constrained Binary Optimization
por: Xiang, Debin, et al.
Publicado: (2025)

Graph Representation Learning for Parameter Transferability in Quantum Approximate Optimization Algorithm
por: Falla, Jose, et al.
Publicado: (2024)

CVaR-Assisted Custom Penalty Function for Constrained Optimization
por: Lee, Xin Wei, et al.
Publicado: (2026)

A SWAP-free Framework for QAOA
por: Assis, Thiago, et al.
Publicado: (2026)

Improved Quantum Computation using Operator Backpropagation
por: Fuller, Bryce, et al.
Publicado: (2025)

The Lie Algebra of XY-mixer Topologies and Warm Starting QAOA for Constrained Optimization
por: Kordonowy, Steven, et al.
Publicado: (2025)

Quantum Injection Pathways for Implicit Graph Neural Networks
por: Xu, Pengyuan, et al.
Publicado: (2026)

Neural QAOA$^{2}$: Differentiable Joint Graph Partitioning and Parameter Initialization for Quantum Combinatorial Optimization
por: Zheng, Zubin, et al.
Publicado: (2026)

Alignment between Initial State and Mixer Improves QAOA Performance for Constrained Optimization
por: He, Zichang, et al.
Publicado: (2023)

Variational Quantum Algorithm for Constrained Combinatorial Optimization Problems
por: Li, Hui-Min, et al.
Publicado: (2026)

Two-Step QAOA: Enhancing Quantum Optimization by Decomposing K-hot Constraints in QUBO Formulations
por: Minato, Yuichiro
Publicado: (2024)

Adaptive Graph Shrinking for Quantum Optimization of Constrained Combinatorial Problems
por: Sharma, Monit, et al.
Publicado: (2025)

Inductive Construction of Variational Quantum Circuit for Constrained Combinatorial Optimization
por: Nakada, Hyakka, et al.
Publicado: (2025)

Feedback-Based Quantum Strategies for Constrained Combinatorial Optimization Problems
por: Rahman, Salahuddin Abdul, et al.
Publicado: (2025)

Symmetric Tensor Networks for Generative Modeling and Constrained Combinatorial Optimization
por: Lopez-Piqueres, Javier, et al.
Publicado: (2022)

Optimized Circuit Cutting for QAOA Sampling Tasks
por: Wagner, Friedrich, et al.
Publicado: (2025)

Coqa: Blazing Fast Compiler Optimizations for QAOA
por: Zhu, Yuchen, et al.
Publicado: (2024)

Warm-Starting QAOA with XY Mixers: A Novel Approach for Quantum-Enhanced Vehicle Routing Optimization
por: Carmo, Rafael S. do, et al.
Publicado: (2025)

Convergence of Digitized-Counterdiabatic QAOA: circuit depth versus free parameters
por: Vizzuso, Mara, et al.
Publicado: (2023)

Snapshot-QAOA: Extending QAOA to Quantum Hamiltonian Simulation
por: Tate, Reuben, et al.
Publicado: (2024)

Noise-Induced Landscape Distortion in QAOA for Constrained Binary Optimization: Empirical Characterization on IBM Quantum Hardware
por: Meliksetian, Dikran S
Publicado: (2026)

Solving Constrained Combinatorial Optimization Problems with Variational Quantum Imaginary Time Evolution
por: Lee, Xin Wei, et al.
Publicado: (2025)

Performance Comparison of QAOA Mixers for Ternary Portfolio Optimization
por: Yamamura, Shintaro, et al.
Publicado: (2026)

Landscape-Similarity-Guided Optimization in Divide-and-Conquer QAOA
por: Sang, Sokea, et al.
Publicado: (2026)

On the continuous Zauner conjecture
por: Yakymenko, Danylo
Publicado: (2021)

Distributionally Robust Variational Quantum Algorithms with Shifted Noise
por: He, Zichang, et al.
Publicado: (2023)

Penalty-free quantum optimization applied to lattice protein folding
por: Gellsersen, Leif, et al.
Publicado: (2026)

Qutrit Circuits and Algebraic Relations: A Pathway to Efficient Spin-1 Hamiltonian Simulation
por: Ogunkoya, Oluwadara, et al.
Publicado: (2023)