Buchumschlag

Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling Problems

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Grange, Camille, Poss, Michael, Bourreau, Eric, T'kindt, Vincent, Ploton, Olivier
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Quantum Physics Optimization and Control
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

An introduction to variational quantum algorithms for combinatorial optimization problems
von: Grange, Camille, et al.
Veröffentlicht: (2022)

Quadratic versus Polynomial Unconstrained Binary Models for Quantum Optimization illustrated on Railway Timetabling
von: Grange, Camille, et al.
Veröffentlicht: (2024)

Solution of a bilevel optimistic scheduling problem on parallel machines
von: Schau, Quentin, et al.
Veröffentlicht: (2026)

Quantum Model for CVRPTW
von: Meghazi, Imran, et al.
Veröffentlicht: (2026)

Solve Crude Oil Scheduling Problems by Using Quantum-Classical Hybrid Algorithms
von: Yang, Jian, et al.
Veröffentlicht: (2026)

Highly Efficient Encoding for Job-Shop Scheduling Problems and its Application on Quantum Computers
von: Schmid, Mathias, et al.
Veröffentlicht: (2024)

Quantum Approximate Optimization of Integer Graph Problems and Surpassing Semidefinite Programming for Max-k-Cut
von: Apte, Anuj, et al.
Veröffentlicht: (2026)

Quantum Markov Decision Processes: Dynamic and Semi-Definite Programs for Optimal Solutions
von: Saldi, Naci, et al.
Veröffentlicht: (2024)

(Sub)Exponential Quantum Speedup for Optimization
von: Leng, Jiaqi, et al.
Veröffentlicht: (2025)

Exponential Speed-ups for Structured Goemans-Williamson relaxations via Quantum Gibbs States and Pauli Sparsity
von: Yuan, Haomu, et al.
Veröffentlicht: (2025)

Heuristic approaches for solving a bilevel optimistic scheduling problem on parallel machines
von: Schau, Quentin, et al.
Veröffentlicht: (2026)

Challenges with Differentiable Quantum Dynamics
von: Narayanan, Sri Hari Krishna, et al.
Veröffentlicht: (2024)

Incentivising Demand Side Response through Discount Scheduling using Hybrid Quantum Optimization
von: Bucher, David, et al.
Veröffentlicht: (2023)

Sketching the Best Approximate Quantum Compiling Problem
von: Madden, Liam, et al.
Veröffentlicht: (2022)

Quantum Alternating Direction Method of Multipliers for Semidefinite Programming
von: Nie, Hantao, et al.
Veröffentlicht: (2025)

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

Lagrangian Duality in Quantum Optimization: Overcoming QUBO Limitations for Constrained Problems
von: Gabbassov, Einar, et al.
Veröffentlicht: (2023)

Solving The Vehicle Routing Problem via Quantum Support Vector Machines
von: Mohanty, Nishikanta, et al.
Veröffentlicht: (2023)

Distributed Implementation of Variational Quantum Eigensolver to Solve QUBO Problems
von: Hasanzadeh, Milad, et al.
Veröffentlicht: (2025)

A New Hybrid Quantum-Classical Algorithm for Solving the Unit Commitment Problem
von: Aboumrad, Willie, et al.
Veröffentlicht: (2025)

Five Starter Problems: Solving Quadratic Unconstrained Binary Optimization Models on Quantum Computers
von: Mazumder, Arul, et al.
Veröffentlicht: (2024)

A Cutting-plane Method for Semidefinite Programming with Potential Applications on Noisy Quantum Devices
von: Marecek, Jakub, et al.
Veröffentlicht: (2021)

Alternating Projections Methods for Discrete-time Stabilization of Quantum States
von: Ticozzi, Francesco, et al.
Veröffentlicht: (2016)

Testing Quantum and Simulated Annealers on the Drone Delivery Packing Problem
von: Tarquini, Sara, et al.
Veröffentlicht: (2024)

A Quantum Inspired Bi-level Optimization Algorithm for the First Responder Network Design Problem
von: Karahalios, Anthony, et al.
Veröffentlicht: (2024)

Quantum Portfolio Optimization: An Extensive Benchmark
von: Stopfer, Eric, et al.
Veröffentlicht: (2025)

Provably Optimal Quantum Circuits with Mixed-Integer Programming
von: Nagarajan, Harsha, et al.
Veröffentlicht: (2025)

Exploring the Limits of Controlled Markovian Quantum Dynamics with Thermal Resources
von: Ende, Frederik vom, et al.
Veröffentlicht: (2023)

Towards Exponential Quantum Improvements in Solving Cardinality-Constrained Binary Optimization
von: Yuan, Haomu, et al.
Veröffentlicht: (2026)

Variational Optimization for Quantum Problems using Deep Generative Networks
von: Zhang, Lingxia, et al.
Veröffentlicht: (2024)

The robust selection problem with information discovery
von: Chen, Xiaoyu, et al.
Veröffentlicht: (2025)

Optimized Qubit Routing for Commuting Gates via Integer Programming
von: Stargalla, Moritz, et al.
Veröffentlicht: (2025)

Multi-qubit Lattice Surgery Scheduling
von: Silva, Allyson, et al.
Veröffentlicht: (2024)

Interior Point Methods for Structured Quantum Relative Entropy Optimization Problems
von: He, Kerry, et al.
Veröffentlicht: (2024)

Quantum Optimization for the Future Energy Grid: Summary and Quantum Utility Prospects
von: Blenninger, Jonas, et al.
Veröffentlicht: (2024)

Quantum Feasibility Labeling for NP-complete Vertex Coloring Problem
von: Zhan, Junpeng
Veröffentlicht: (2023)

Optimizing Multiple-Control Toffoli Quantum Circuit Design with Constraint Programming
von: Jung, Jihye, et al.
Veröffentlicht: (2024)

Phantom Edges in the Problem Hamiltonian: A Method for Increasing Performance and Graph Visibility for QAOA
von: Langfitt, Quinn, et al.
Veröffentlicht: (2024)

Challenges and Opportunities in Quantum Optimization
von: Abbas, Amira, et al.
Veröffentlicht: (2023)

State Space Decomposition of Quantum Dynamical Semigroups
von: Mousset, Nicolas, et al.
Veröffentlicht: (2025)