Highly Efficient Encoding for Job-Shop Scheduling Problems and its Application on Quantum Computers
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Schmid, Mathias, Braun, Sarah, Sollacher, Rudolf, Hartmann, Michael J. |
|---|---|
| Format: | Preprint |
| Publié: |
2024
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Efficient Computation of the Quantum Rate-Distortion Function
par: He, Kerry, et autres
Publié: (2023)
par: He, Kerry, et autres
Publié: (2023)
Job Shop Scheduling with Integer Programming, Shifting Bottleneck, and Decision Diagrams: A Computational Study
par: King, Brannon, et autres
Publié: (2024)
par: King, Brannon, et autres
Publié: (2024)
Computing intrinsic volumes of sublevel sets and applications
par: Lê, Trí Minh, et autres
Publié: (2025)
par: Lê, Trí Minh, et autres
Publié: (2025)
Multiplicity of nontrivial zeros of primitive L-functions via higher-level correlations
par: Gonçalves, Felipe, et autres
Publié: (2023)
par: Gonçalves, Felipe, et autres
Publié: (2023)
Neural Combinatorial Optimization for Stochastic Flexible Job Shop Scheduling Problems
par: Smit, Igor G., et autres
Publié: (2024)
par: Smit, Igor G., et autres
Publié: (2024)
Moderate Exponential-time Quantum Dynamic Programming Across the Subsets for Scheduling Problems
par: Grange, Camille, et autres
Publié: (2024)
par: Grange, Camille, et autres
Publié: (2024)
Deep Reinforcement Learning for Flexible Job Shop Scheduling with Random Job Arrivals
par: Tang, Yu, et autres
Publié: (2026)
par: Tang, Yu, et autres
Publié: (2026)
Interior Point Methods for Structured Quantum Relative Entropy Optimization Problems
par: He, Kerry, et autres
Publié: (2024)
par: He, Kerry, et autres
Publié: (2024)
Solve Crude Oil Scheduling Problems by Using Quantum-Classical Hybrid Algorithms
par: Yang, Jian, et autres
Publié: (2026)
par: Yang, Jian, et autres
Publié: (2026)
Investigating the Monte-Carlo Tree Search Approach for the Job Shop Scheduling Problem
par: Boveroux, Laurie, et autres
Publié: (2025)
par: Boveroux, Laurie, et autres
Publié: (2025)
Scheduling and Routing in the Flexible Job Shop with Heterogeneous Transbots and Zoning: A Constraint Programming Approach
par: Moinuddin, Arnovi, et autres
Publié: (2026)
par: Moinuddin, Arnovi, et autres
Publié: (2026)
Classical and Quantum Heuristics for the Binary Paint Shop Problem
par: Vijendran, V, et autres
Publié: (2025)
par: Vijendran, V, et autres
Publié: (2025)
A Mirror-Descent Algorithm for Computing the Petz-Rényi Capacity of Classical-Quantum Channels
par: Lai, Yu-Hong, et autres
Publié: (2026)
par: Lai, Yu-Hong, et autres
Publié: (2026)
Sample-Efficient Quantum State Tomography for Structured Quantum States in One Dimension
par: Qin, Zhen, et autres
Publié: (2024)
par: Qin, Zhen, et autres
Publié: (2024)
Closing the gap around the essential minimum of height functions with linear programming
par: Gil, José Burgos, et autres
Publié: (2026)
par: Gil, José Burgos, et autres
Publié: (2026)
Optimizing Scalar Selection in Elliptic Curve Cryptography Using Differential Evolution for Enhanced Security
par: Haider, Takreem
Publié: (2025)
par: Haider, Takreem
Publié: (2025)
Five Starter Problems: Solving Quadratic Unconstrained Binary Optimization Models on Quantum Computers
par: Mazumder, Arul, et autres
Publié: (2024)
par: Mazumder, Arul, et autres
Publié: (2024)
Algorithms for Computing the Petz-Augustin Capacity
par: Chu, Chun-Neng, et autres
Publié: (2026)
par: Chu, Chun-Neng, et autres
Publié: (2026)
A Linearly Convergent Algorithm for Computing the Petz-Augustin Mean
par: Chu, Chun-Neng, et autres
Publié: (2025)
par: Chu, Chun-Neng, et autres
Publié: (2025)
Reverse em-problem based on Bregman divergence and its application to classical and quantum information theory
par: Hayashi, Masahito
Publié: (2024)
par: Hayashi, Masahito
Publié: (2024)
Solving a real-world modular logistic scheduling problem with a quantum-classical metaheuristics
par: Krellner, Florian, et autres
Publié: (2025)
par: Krellner, Florian, et autres
Publié: (2025)
Learning-Guided Rolling Horizon Optimization for Long-Horizon Flexible Job-Shop Scheduling
par: Li, Sirui, et autres
Publié: (2025)
par: Li, Sirui, et autres
Publié: (2025)
A Bregman Proximal Perspective on Classical and Quantum Blahut-Arimoto Algorithms
par: He, Kerry, et autres
Publié: (2023)
par: He, Kerry, et autres
Publié: (2023)
Online Riemannian Gradient Descent for Quantum State Tomography with Matrix Product Operators
par: Cai, Jian-Feng, et autres
Publié: (2026)
par: Cai, Jian-Feng, et autres
Publié: (2026)
PyJobShop: Solving scheduling problems with constraint programming in Python
par: Lan, Leon, et autres
Publié: (2025)
par: Lan, Leon, et autres
Publié: (2025)
Incentivising Demand Side Response through Discount Scheduling using Hybrid Quantum Optimization
par: Bucher, David, et autres
Publié: (2023)
par: Bucher, David, et autres
Publié: (2023)
Theory of Compression Channels for Postselected Quantum Metrology
par: Yang, Jing
Publié: (2023)
par: Yang, Jing
Publié: (2023)
Adaptive discretization algorithms for locally optimal experimental design
par: Schmid, Jochen, et autres
Publié: (2024)
par: Schmid, Jochen, et autres
Publié: (2024)
Sketching the Best Approximate Quantum Compiling Problem
par: Madden, Liam, et autres
Publié: (2022)
par: Madden, Liam, et autres
Publié: (2022)
Quantum Computing in the Computational Landscape of Power Electronics: Vision and Reality
par: Paterakis, Nikolaos G., et autres
Publié: (2025)
par: Paterakis, Nikolaos G., et autres
Publié: (2025)
An efficient algorithm for integer lattice reduction
par: Charton, François, et autres
Publié: (2023)
par: Charton, François, et autres
Publié: (2023)
The Riemann hypothesis and dynamics of Backtracking New Q-Newton's method
par: Tran, Thuan Quang, et autres
Publié: (2024)
par: Tran, Thuan Quang, et autres
Publié: (2024)
Distributed Implementation of Variational Quantum Eigensolver to Solve QUBO Problems
par: Hasanzadeh, Milad, et autres
Publié: (2025)
par: Hasanzadeh, Milad, et autres
Publié: (2025)
Flow Shop Scheduling with Stochastic Reentry
par: von Aspern, Maximilian, et autres
Publié: (2026)
par: von Aspern, Maximilian, et autres
Publié: (2026)
Quantum-Inspired Mean Field Probabilistic Model for Combinatorial Optimization Problems
par: Huang, Yuhan, et autres
Publié: (2024)
par: Huang, Yuhan, et autres
Publié: (2024)
Lagrangian Duality in Quantum Optimization: Overcoming QUBO Limitations for Constrained Problems
par: Gabbassov, Einar, et autres
Publié: (2023)
par: Gabbassov, Einar, et autres
Publié: (2023)
Solving The Vehicle Routing Problem via Quantum Support Vector Machines
par: Mohanty, Nishikanta, et autres
Publié: (2023)
par: Mohanty, Nishikanta, et autres
Publié: (2023)
A Computationally Efficient Method for Solving Mixed-Integer AC Optimal Power Flow Problems
par: Heid, Johannes, et autres
Publié: (2025)
par: Heid, Johannes, et autres
Publié: (2025)
Bipartitioning of Graph States for Distributed Measurement-Based Quantum Computing
par: Pettersen, Kjell Fredrik, et autres
Publié: (2026)
par: Pettersen, Kjell Fredrik, et autres
Publié: (2026)
Efficient Optimal Control of Open Quantum Systems
par: He, Wenhao, et autres
Publié: (2024)
par: He, Wenhao, et autres
Publié: (2024)
Documents similaires
-
Efficient Computation of the Quantum Rate-Distortion Function
par: He, Kerry, et autres
Publié: (2023) -
Job Shop Scheduling with Integer Programming, Shifting Bottleneck, and Decision Diagrams: A Computational Study
par: King, Brannon, et autres
Publié: (2024) -
Computing intrinsic volumes of sublevel sets and applications
par: Lê, Trí Minh, et autres
Publié: (2025) -
Multiplicity of nontrivial zeros of primitive L-functions via higher-level correlations
par: Gonçalves, Felipe, et autres
Publié: (2023) -
Neural Combinatorial Optimization for Stochastic Flexible Job Shop Scheduling Problems
par: Smit, Igor G., et autres
Publié: (2024)