Cover Image

Adaptive Graph Shrinking for Quantum Optimization of Constrained Combinatorial Problems

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sharma, Monit, Lau, Hoong Chuin
Format:	Preprint
Published:	2025
Subjects:	Quantum Physics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A Comparative Study of Quantum Optimization Techniques for Solving Combinatorial Optimization Benchmark Problems
by: Sharma, Monit, et al.
Published: (2025)

Cutting Slack: Quantum Optimization with Slack-Free Methods for Combinatorial Benchmarks
by: Sharma, Monit, et al.
Published: (2025)

AutoQResearch: LLM-Guided Closed-Loop Policy Search for Adaptive Variational Quantum Optimization
by: Sharma, Monit, et al.
Published: (2026)

Hybrid Learning and Optimization methods for solving Capacitated Vehicle Routing Problem
by: Sharma, Monit, et al.
Published: (2025)

Quantum-Enhanced Simulation-Based Optimization for Newsvendor Problems
by: Sharma, Monit, et al.
Published: (2024)

Transferable Equivariant Quantum Circuits for TSP: Generalization Bounds and Empirical Validation
by: Sharma, Monit, et al.
Published: (2025)

Quantum Monte Carlo methods for Newsvendor problem with Multiple Unreliable Suppliers
by: Sharma, Monit, et al.
Published: (2024)

Qubit-Scalable CVRP via Lagrangian Knapsack Decomposition and Noise-Aware Quantum Execution
by: Sharma, Monit, et al.
Published: (2026)

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

Quantum Relaxation for Solving Multiple Knapsack Problems
by: Sharma, Monit, et al.
Published: (2024)

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

Securing the Flow: Maritime Energy Resilience under Correlated and Decision-Dependent Disruptions
by: Sharma, Monit, et al.
Published: (2026)

Implementing Slack-Free Custom Penalty Function for QUBO on Gate-Based Quantum Computers
by: Lee, Xin Wei, et al.
Published: (2025)

Understanding the Nature of Depth-1 Equivariant Quantum Circuit
by: Teo, Jonathan, et al.
Published: (2025)

A Feasibility-Preserved Quantum Approximate Solver for the Capacitated Vehicle Routing Problem
by: Xie, Ningyi, et al.
Published: (2023)

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

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

Probing Neural Combinatorial Optimization Models
by: Zhang, Zhiqin, et al.
Published: (2025)

One for All: Universal Quantum Conic Programming Framework for Hard-Constrained Combinatorial Optimization Problems
by: Binkowski, Lennart, et al.
Published: (2024)

Recursive Quantum Relaxation for Combinatorial Optimization Problems
by: Kondo, Ruho, et al.
Published: (2024)

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

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

An Adaptive Weighted QITE-VQE Algorithm for Combinatorial Optimization Problems
by: Xie, Ningyi, et al.
Published: (2025)

Light Cone Cancellation for Variational Quantum Eigensolver in Solving Noisy Max-Cut
by: Lee, Xinwei, et al.
Published: (2024)

Solving Combinatorial Optimization Problems with a Block Encoding Quantum Optimizer
by: Bärligea, Adelina, et al.
Published: (2024)

Quantum Annealing for Combinatorial Optimization: Foundations, Architectures, Benchmarks, and Emerging Directions
by: Sharma, Rudraksh, et al.
Published: (2026)

Solving Combinatorial Optimization Problems on a Photonic Quantum Computer
by: Slysz, Mateusz, et al.
Published: (2024)

Feedback-Based Quantum Algorithm for Constrained Optimization Problems
by: Rahman, Salahuddin Abdul, et al.
Published: (2024)

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

Truncated-Binary Encoding: Spectral Degree Reduction of Combinatorial Optimization Problems for Quantum Hardware
by: Zaborniak, Tristan
Published: (2026)

Quantum-Inspired Mean Field Probabilistic Model for Combinatorial Optimization Problems
by: Huang, Yuhan, et al.
Published: (2024)

Stochastic Simulated Quantum Annealing for Fast Solution of Combinatorial Optimization Problems
by: Onizawa, Naoya, et al.
Published: (2023)

Constrained Quantum Optimization at Utility Scale: Application to the Knapsack Problem
by: Mohseni, Naeimeh, et al.
Published: (2026)

A Nurse Staffing and Scheduling Problem with Bounded Flexibility and Demand Uncertainty
by: Zhang, Si, et al.
Published: (2025)

Tensor Network Assisted Distributed Variational Quantum Algorithm for Large Scale Combinatorial Optimization Problem
by: Huang, Yuhan, et al.
Published: (2026)

Combinatorial Optimization with Quantum Computers
by: Chicano, Francisco, et al.
Published: (2024)

Quantum-Guided Cluster Algorithms for Combinatorial Optimization
by: Eder, Peter J., et al.
Published: (2025)

Quantum Dueling: an Efficient Solution for Combinatorial Optimization
by: Tang, Letian, et al.
Published: (2023)

Noise Robustness of Quantum Relaxation for Combinatorial Optimization
by: Tamura, Kentaro, et al.
Published: (2024)

QOPTLib: a Quantum Computing Oriented Benchmark for Combinatorial Optimization Problems
by: Osaba, Eneko, et al.
Published: (2024)