Buchumschlag

A Comparative Study of Quantum Optimization Techniques for Solving Combinatorial Optimization Benchmark Problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Sharma, Monit, Lau, Hoong Chuin
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Quantum Physics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Adaptive Graph Shrinking for Quantum Optimization of Constrained Combinatorial Problems
von: Sharma, Monit, et al.
Veröffentlicht: (2025)

Cutting Slack: Quantum Optimization with Slack-Free Methods for Combinatorial Benchmarks
von: Sharma, Monit, et al.
Veröffentlicht: (2025)

Hybrid Learning and Optimization methods for solving Capacitated Vehicle Routing Problem
von: Sharma, Monit, et al.
Veröffentlicht: (2025)

AutoQResearch: LLM-Guided Closed-Loop Policy Search for Adaptive Variational Quantum Optimization
von: Sharma, Monit, et al.
Veröffentlicht: (2026)

Quantum-Enhanced Simulation-Based Optimization for Newsvendor Problems
von: Sharma, Monit, et al.
Veröffentlicht: (2024)

Transferable Equivariant Quantum Circuits for TSP: Generalization Bounds and Empirical Validation
von: Sharma, Monit, et al.
Veröffentlicht: (2025)

Quantum Monte Carlo methods for Newsvendor problem with Multiple Unreliable Suppliers
von: Sharma, Monit, et al.
Veröffentlicht: (2024)

Quantum Relaxation for Solving Multiple Knapsack Problems
von: Sharma, Monit, et al.
Veröffentlicht: (2024)

Qubit-Scalable CVRP via Lagrangian Knapsack Decomposition and Noise-Aware Quantum Execution
von: Sharma, Monit, et al.
Veröffentlicht: (2026)

Solving Constrained Combinatorial Optimization Problems with Variational Quantum Imaginary Time Evolution
von: Lee, Xin Wei, et al.
Veröffentlicht: (2025)

Securing the Flow: Maritime Energy Resilience under Correlated and Decision-Dependent Disruptions
von: Sharma, Monit, et al.
Veröffentlicht: (2026)

CVaR-Assisted Custom Penalty Function for Constrained Optimization
von: Lee, Xin Wei, et al.
Veröffentlicht: (2026)

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

Understanding the Nature of Depth-1 Equivariant Quantum Circuit
von: Teo, Jonathan, et al.
Veröffentlicht: (2025)

A Feasibility-Preserved Quantum Approximate Solver for the Capacitated Vehicle Routing Problem
von: Xie, Ningyi, et al.
Veröffentlicht: (2023)

Solving Combinatorial Optimization Problems with a Block Encoding Quantum Optimizer
von: Bärligea, Adelina, et al.
Veröffentlicht: (2024)

Solving Combinatorial Optimization Problems on a Photonic Quantum Computer
von: Slysz, Mateusz, et al.
Veröffentlicht: (2024)

Performance Benchmarking of Quantum Algorithms for Hard Combinatorial Optimization Problems: A Comparative Study of non-FTQC Approaches
von: Kikuura, Santaro, et al.
Veröffentlicht: (2024)

Probing Neural Combinatorial Optimization Models
von: Zhang, Zhiqin, et al.
Veröffentlicht: (2025)

A Benchmarking Study of Quantum Algorithms for Combinatorial Optimization
von: Sankar, Krishanu, et al.
Veröffentlicht: (2021)

Quantum Annealing for Combinatorial Optimization: Foundations, Architectures, Benchmarks, and Emerging Directions
von: Sharma, Rudraksh, et al.
Veröffentlicht: (2026)

Light Cone Cancellation for Variational Quantum Eigensolver in Solving Noisy Max-Cut
von: Lee, Xinwei, et al.
Veröffentlicht: (2024)

Recursive Quantum Relaxation for Combinatorial Optimization Problems
von: Kondo, Ruho, et al.
Veröffentlicht: (2024)

Quantum Annealing for Combinatorial Optimization: A Benchmarking Study
von: Kim, Seongmin, et al.
Veröffentlicht: (2025)

Variational Quantum Algorithm for Constrained Combinatorial Optimization Problems
von: Li, Hui-Min, et al.
Veröffentlicht: (2026)

Benchmarking Variational Quantum Algorithms for Combinatorial Optimization in Practice
von: Schwägerl, Tim, et al.
Veröffentlicht: (2024)

QOPTLib: a Quantum Computing Oriented Benchmark for Combinatorial Optimization Problems
von: Osaba, Eneko, et al.
Veröffentlicht: (2024)

Feedback-Based Quantum Strategies for Constrained Combinatorial Optimization Problems
von: Rahman, Salahuddin Abdul, et al.
Veröffentlicht: (2025)

Comparing Three Generations of D-Wave Quantum Annealers for Minor Embedded Combinatorial Optimization Problems
von: Pelofske, Elijah
Veröffentlicht: (2023)

Solving the Independent Domination Problem by Quantum Approximate Optimization Algorithm
von: Pan, Haoqian, et al.
Veröffentlicht: (2024)

Encoding Matters: Benchmarking Binary and D-ary Representations for Quantum Combinatorial Optimization
von: Bhat, Shashank Sanjay, et al.
Veröffentlicht: (2026)

Quantum-Inspired Mean Field Probabilistic Model for Combinatorial Optimization Problems
von: Huang, Yuhan, et al.
Veröffentlicht: (2024)

Stochastic Simulated Quantum Annealing for Fast Solution of Combinatorial Optimization Problems
von: Onizawa, Naoya, et al.
Veröffentlicht: (2023)

Combinatorial Optimization with Quantum Computers
von: Chicano, Francisco, et al.
Veröffentlicht: (2024)

Truncated-Binary Encoding: Spectral Degree Reduction of Combinatorial Optimization Problems for Quantum Hardware
von: Zaborniak, Tristan
Veröffentlicht: (2026)

Quantum-Guided Cluster Algorithms for Combinatorial Optimization
von: Eder, Peter J., et al.
Veröffentlicht: (2025)

Quantum Dueling: an Efficient Solution for Combinatorial Optimization
von: Tang, Letian, et al.
Veröffentlicht: (2023)

Noise Robustness of Quantum Relaxation for Combinatorial Optimization
von: Tamura, Kentaro, et al.
Veröffentlicht: (2024)

Towards an Automatic Framework for Solving Optimization Problems with Quantum Computers
von: Volpe, Deborah, et al.
Veröffentlicht: (2024)

ILP-based Resource Optimization Realized by Quantum Annealing for Optical Wide-area Communication Networks -- A Framework for Solving Combinatorial Problems of a Real-world Application by Quantum Annealing
von: Witt, Arthur, et al.
Veröffentlicht: (2024)