Cover Image

Quantum Relaxation for Solving Multiple Knapsack Problems

Fuente: arXiv

Saved in:

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

Similar Items

Quantum-Enhanced Simulation-Based Optimization for Newsvendor Problems
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)

A Comparative Study of Quantum Optimization Techniques for Solving Combinatorial Optimization Benchmark Problems
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)

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

Hybrid Learning and Optimization methods for solving Capacitated Vehicle Routing Problem
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)

Transferable Equivariant Quantum Circuits for TSP: Generalization Bounds and Empirical Validation
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)

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

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)

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

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

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

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

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

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

Limitations and Separations in the Quantum Sum-of-squares, and the Quantum Knapsack Problem
by: Hastings, M. B.
Published: (2024)

Amplitude-Ensemble Quantum-Inspired Tabu Search Algorithm for Solving 0/1 Knapsack Problems
by: Tseng, Kuo-Chun, et al.
Published: (2023)

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

Quantum Machine Learning on Near-Term Quantum Devices: Current State of Supervised and Unsupervised Techniques for Real-World Applications
by: Gujju, Yaswitha, et al.
Published: (2023)

A Nested Amplitude Amplification Protocol for the Binary Knapsack Problem
by: Demmler, Laurin, et al.
Published: (2026)

Testing Scalable Bell Inequalities for Quantum Graph States on IBM Quantum Devices
by: Yang, Bo, et al.
Published: (2021)

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

Non-Variational Quantum Random Access Optimization with Alternating Operator Ansatz
by: He, Zichang, et al.
Published: (2025)

Efficient quantum readout-error mitigation for sparse measurement outcomes of near-term quantum devices
by: Yang, Bo, et al.
Published: (2022)

Quantum Compilation Toolkit for Rydberg Atom Arrays with Implications for Problem Hardness and Quantum Speedups
by: Schuetz, Martin J. A., et al.
Published: (2024)

Solving an Industrially Relevant Quantum Chemistry Problem on Quantum Hardware
by: Nützel, Ludwig, et al.
Published: (2024)

Quantum Annealing Approaches to Solving the Shipment Rerouting Problems
by: Li, Fei, et al.
Published: (2025)

Quantum-Classical Hybrid Algorithm for Solving the Learning-With-Errors Problem on NISQ Devices
by: Zheng, Muxi, et al.
Published: (2024)

Optimal Parameter Configurations for Sequential Optimization of Variational Quantum Eigensolver
by: Endo, Katsuhiro, et al.
Published: (2023)

Solving Free Fermion Problems on a Quantum Computer
by: Stroeks, Maarten, et al.
Published: (2024)

Symmetry-Protected Fast Relaxation and the Strong Quantum Mpemba Effect
by: Wei, Zijun, et al.
Published: (2026)

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

Quantum-Assisted Recursive Algorithm for Solving the Exact Cover Problem
by: Ni, Xiao-Hui, et al.
Published: (2025)

Quantum error correction for unresolvable spin ensemble
by: Sharma, Harsh, et al.
Published: (2024)

From Problem to Solution: A general Pipeline to Solve Optimisation Problems on Quantum Hardware
by: Rohe, Tobias, et al.
Published: (2024)

Enhancing Knapsack-based Financial Portfolio Optimization Using Quantum Approximate Optimization Algorithm
by: Huot, Chansreynich, et al.
Published: (2024)

Two-Step Quantum Search Algorithm for Solving Traveling Salesman Problems
by: Sato, Rei, et al.
Published: (2024)