Lagrangian Duality in Quantum Optimization: Overcoming QUBO Limitations for Constrained Problems
Fuente:
arXiv
Salvato in:
| Autori principali: | Gabbassov, Einar, Rosenberg, Gili, Scherer, Artur |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2023
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
Documenti analoghi
Optimizing Multi-level Magic State Factories for Fault-Tolerant Quantum Architectures
di: Silva, Allyson, et al.
Pubblicazione: (2024)
di: Silva, Allyson, et al.
Pubblicazione: (2024)
Distributed Implementation of Variational Quantum Eigensolver to Solve QUBO Problems
di: Hasanzadeh, Milad, et al.
Pubblicazione: (2025)
di: Hasanzadeh, Milad, et al.
Pubblicazione: (2025)
Exact Stochastic Differential Equations for Quantum Reverse Diffusion
di: Gabbassov, Einar
Pubblicazione: (2025)
di: Gabbassov, Einar
Pubblicazione: (2025)
Transforming optimization problems into a QUBO form: A tutorial
di: Semenov, Alexander M., et al.
Pubblicazione: (2024)
di: Semenov, Alexander M., et al.
Pubblicazione: (2024)
Deriving Compact QUBO Models via Multilevel Constraint Transformation
di: Pichugina, Oksana, et al.
Pubblicazione: (2024)
di: Pichugina, Oksana, et al.
Pubblicazione: (2024)
Variational Quantum Eigensolver with Constraints (VQEC): Solving Constrained Optimization Problems via VQE
di: Le, Thinh Viet, et al.
Pubblicazione: (2023)
di: Le, Thinh Viet, et al.
Pubblicazione: (2023)
QUBO formulation for the Snake-in-the-box and Coil-in-the-box problems
di: Fuidio, Federico, et al.
Pubblicazione: (2024)
di: Fuidio, Federico, et al.
Pubblicazione: (2024)
Towards solving large QUBO problems using quantum algorithms: improving the LogQ scheme
di: Chatterjee, Yagnik, et al.
Pubblicazione: (2025)
di: Chatterjee, Yagnik, et al.
Pubblicazione: (2025)
Quantum-Inspired Mean Field Probabilistic Model for Combinatorial Optimization Problems
di: Huang, Yuhan, et al.
Pubblicazione: (2024)
di: Huang, Yuhan, et al.
Pubblicazione: (2024)
Five Starter Problems: Solving Quadratic Unconstrained Binary Optimization Models on Quantum Computers
di: Mazumder, Arul, et al.
Pubblicazione: (2024)
di: Mazumder, Arul, et al.
Pubblicazione: (2024)
Sketching the Best Approximate Quantum Compiling Problem
di: Madden, Liam, et al.
Pubblicazione: (2022)
di: Madden, Liam, et al.
Pubblicazione: (2022)
Challenges and Opportunities in Quantum Optimization
di: Abbas, Amira, et al.
Pubblicazione: (2023)
di: Abbas, Amira, et al.
Pubblicazione: (2023)
Variational Optimization for Quantum Problems using Deep Generative Networks
di: Zhang, Lingxia, et al.
Pubblicazione: (2024)
di: Zhang, Lingxia, et al.
Pubblicazione: (2024)
A Quantum Inspired Bi-level Optimization Algorithm for the First Responder Network Design Problem
di: Karahalios, Anthony, et al.
Pubblicazione: (2024)
di: Karahalios, Anthony, et al.
Pubblicazione: (2024)
Quantum Approximate Optimization of Integer Graph Problems and Surpassing Semidefinite Programming for Max-k-Cut
di: Apte, Anuj, et al.
Pubblicazione: (2026)
di: Apte, Anuj, et al.
Pubblicazione: (2026)
QAL-BP: An Augmented Lagrangian Quantum Approach for Bin Packing
di: Cellini, Lorenzo, et al.
Pubblicazione: (2023)
di: Cellini, Lorenzo, et al.
Pubblicazione: (2023)
Optimized Noise Suppression for Quantum Circuits
di: Wagner, Friedrich, et al.
Pubblicazione: (2024)
di: Wagner, Friedrich, et al.
Pubblicazione: (2024)
Solving The Vehicle Routing Problem via Quantum Support Vector Machines
di: Mohanty, Nishikanta, et al.
Pubblicazione: (2023)
di: Mohanty, Nishikanta, et al.
Pubblicazione: (2023)
Interior Point Methods for Structured Quantum Relative Entropy Optimization Problems
di: He, Kerry, et al.
Pubblicazione: (2024)
di: He, Kerry, et al.
Pubblicazione: (2024)
Quantum Optimization for the Future Energy Grid: Summary and Quantum Utility Prospects
di: Blenninger, Jonas, et al.
Pubblicazione: (2024)
di: Blenninger, Jonas, et al.
Pubblicazione: (2024)
Binary Quantum Control Optimization with Uncertain Hamiltonians
di: Fei, Xinyu, et al.
Pubblicazione: (2024)
di: Fei, Xinyu, et al.
Pubblicazione: (2024)
Quantum Hamiltonian Descent for Non-smooth Optimization
di: Leng, Jiaqi, et al.
Pubblicazione: (2025)
di: Leng, Jiaqi, et al.
Pubblicazione: (2025)
Solve Crude Oil Scheduling Problems by Using Quantum-Classical Hybrid Algorithms
di: Yang, Jian, et al.
Pubblicazione: (2026)
di: Yang, Jian, et al.
Pubblicazione: (2026)
A New Hybrid Quantum-Classical Algorithm for Solving the Unit Commitment Problem
di: Aboumrad, Willie, et al.
Pubblicazione: (2025)
di: Aboumrad, Willie, et al.
Pubblicazione: (2025)
Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling Problems
di: Grange, Camille, et al.
Pubblicazione: (2024)
di: Grange, Camille, et al.
Pubblicazione: (2024)
Scalable iterative pruning of large language and vision models using block coordinate descent
di: Rosenberg, Gili, et al.
Pubblicazione: (2024)
di: Rosenberg, Gili, et al.
Pubblicazione: (2024)
A Noise-Aware Scalable Subspace Classical Optimizer for the Quantum Approximate Optimization Algorithm
di: Dzahini, Kwassi Joseph, et al.
Pubblicazione: (2025)
di: Dzahini, Kwassi Joseph, et al.
Pubblicazione: (2025)
Switching Time Optimization for Binary Quantum Optimal Control
di: Fei, Xinyu, et al.
Pubblicazione: (2023)
di: Fei, Xinyu, et al.
Pubblicazione: (2023)
Quantum Algorithms for Non-smooth Non-convex Optimization
di: Liu, Chengchang, et al.
Pubblicazione: (2024)
di: Liu, Chengchang, et al.
Pubblicazione: (2024)
Utilizing Graph Sparsification for Pre-processing in Maxcut QUBO Solver
di: Suppakitpaisarn, Vorapong, et al.
Pubblicazione: (2024)
di: Suppakitpaisarn, Vorapong, et al.
Pubblicazione: (2024)
A Counterexample to the Optimality Conjecture in Convex Quantum Channel Optimization
di: Yang, Jianting
Pubblicazione: (2025)
di: Yang, Jianting
Pubblicazione: (2025)
Exploring the Limits of Controlled Markovian Quantum Dynamics with Thermal Resources
di: Ende, Frederik vom, et al.
Pubblicazione: (2023)
di: Ende, Frederik vom, et al.
Pubblicazione: (2023)
A Novel Noise-Aware Classical Optimizer for Variational Quantum Algorithms
di: Larson, Jeffrey, et al.
Pubblicazione: (2024)
di: Larson, Jeffrey, et al.
Pubblicazione: (2024)
Hybrid Quantum-Classical Optimization for Multi-Objective Supply Chain Logistics
di: Heese, Raoul, et al.
Pubblicazione: (2026)
di: Heese, Raoul, et al.
Pubblicazione: (2026)
Leveraging Quantum Computing for Accelerated Classical Algorithms in Power Systems Optimization
di: Barrass, Rosemary, et al.
Pubblicazione: (2025)
di: Barrass, Rosemary, et al.
Pubblicazione: (2025)
Adiabatic Dynamics of Entanglement
di: Gabbassov, Einar, et al.
Pubblicazione: (2024)
di: Gabbassov, Einar, et al.
Pubblicazione: (2024)
Efficient Frequency Allocation for Superconducting Quantum Processors Using Improved Optimization Techniques
di: Zhang, Zewen, et al.
Pubblicazione: (2024)
di: Zhang, Zewen, et al.
Pubblicazione: (2024)
Testing Quantum and Simulated Annealers on the Drone Delivery Packing Problem
di: Tarquini, Sara, et al.
Pubblicazione: (2024)
di: Tarquini, Sara, et al.
Pubblicazione: (2024)
Quantum-Informed Recursive Optimization Algorithms
di: Finžgar, Jernej Rudi, et al.
Pubblicazione: (2023)
di: Finžgar, Jernej Rudi, et al.
Pubblicazione: (2023)
Incentivising Demand Side Response through Discount Scheduling using Hybrid Quantum Optimization
di: Bucher, David, et al.
Pubblicazione: (2023)
di: Bucher, David, et al.
Pubblicazione: (2023)
Documenti analoghi
-
Optimizing Multi-level Magic State Factories for Fault-Tolerant Quantum Architectures
di: Silva, Allyson, et al.
Pubblicazione: (2024) -
Distributed Implementation of Variational Quantum Eigensolver to Solve QUBO Problems
di: Hasanzadeh, Milad, et al.
Pubblicazione: (2025) -
Exact Stochastic Differential Equations for Quantum Reverse Diffusion
di: Gabbassov, Einar
Pubblicazione: (2025) -
Transforming optimization problems into a QUBO form: A tutorial
di: Semenov, Alexander M., et al.
Pubblicazione: (2024) -
Deriving Compact QUBO Models via Multilevel Constraint Transformation
di: Pichugina, Oksana, et al.
Pubblicazione: (2024)