English
Related papers

Related papers: Differentiable Quantum Architecture Search For Job…

200 papers

The subject of Job Scheduling Optimisation (JSO) deals with the scheduling of jobs in an organization, so that the single working steps are optimally organized regarding the postulated targets. In this paper a use case is provided which…

Artificial Intelligence · Computer Science 2021-09-13 Marc Geitz , Cristian Grozea , Wolfgang Steigerwald , Robin Stöhr , Armin Wolf

The Job-Shop Scheduling Problem (JSSP) stands as one of the most renowned challenges in scheduling. It is characterized as a disjunctive problem, wherein a solution is fully depicted through an oriented disjunctive graph, with earliest…

Quantum Physics · Physics 2024-02-29 Eric Bourreau , Gerard Fleury , Phlippe Lacomme

The emergence of quantum reinforcement learning (QRL) is propelled by advancements in quantum computing (QC) and machine learning (ML), particularly through quantum neural networks (QNN) built on variational quantum circuits (VQC). These…

Quantum Physics · Physics 2024-07-26 Samuel Yen-Chi Chen

The Jobs shop Scheduling Problem (JSP) is a canonical combinatorial optimization problem that is routinely solved for a variety of industrial purposes. It models the optimal scheduling of multiple sequences of tasks, each under a fixed…

Machine Learning · Computer Science 2021-10-14 James Kotary , Ferdinando Fioretto , Pascal Van Hentenryck

Flexible job shop scheduling has been noticed as an effective manufacturing system to cope with rapid development in today's competitive environment. Flexible job shop scheduling problem (FJSSP) is known as a NP-hard problem in the field of…

Optimization and Control · Mathematics 2012-07-11 Sayedmohammadreza Vaghefinezhad , Kuan Yew Wong

The limitations of Noisy Intermediate-Scale Quantum (NISQ) devices have motivated the development of Variational Quantum Algorithms (VQAs), which are designed to potentially achieve quantum advantage for specific tasks. Quantum Architecture…

Quantum Physics · Physics 2025-07-17 Junjian Su , Jiacheng Fan , Shengyao Wu , Guanghui Li , Sujuan Qin , Fei Gao

Job shop scheduling problems address the routing and sequencing of tasks in a job shop setting. Despite significant interest from operations research and machine learning communities over the years, a comprehensive platform for testing and…

Artificial Intelligence · Computer Science 2025-03-18 Robbert Reijnen , Igor G. Smit , Hongxiang Zhang , Yaoxin Wu , Zaharah Bukhsh , Yingqian Zhang

Balancing trainability and expressibility is a central challenge in variational quantum computing, and quantum architecture search (QAS) plays a pivotal role by automatically designing problem-specific parameterized circuits that address…

Quantum Physics · Physics 2025-05-09 Chenghong Zhu , Xian Wu , Hao-Kai Zhang , Sixuan Wu , Guangxi Li , Xin Wang

The Job Shop Scheduling Problem (JSP) is a pivotal challenge in operations research and is essential for evaluating the effectiveness and performance of scheduling algorithms. Scheduling problems are a crucial domain in combinatorial…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-11-24 Christian Perez , Carlos March , Miguel A. Salido

Current structure optimization algorithms optimize the structure of quantum circuit from scratch for each new task of variational quantum algorithms (VQAs) without using any prior experience, which is inefficient and time-consuming.…

Quantum Physics · Physics 2022-04-12 Chuangtao Chen , Zhimin He , Shenggen Zheng , Yan Zhou , Haozhen Situ

Job-Shop Scheduling Problem (JSSP) is a combinatorial optimization problem where tasks need to be scheduled on machines in order to minimize criteria such as makespan or delay. To address more realistic scenarios, we associate a probability…

Artificial Intelligence · Computer Science 2024-04-03 Guillaume Infantes , Stéphanie Roussel , Pierre Pereira , Antoine Jacquet , Emmanuel Benazera

Variational quantum algorithms (VQAs) have shown strong evidences to gain provable computational advantages for diverse fields such as finance, machine learning, and chemistry. However, the heuristic ansatz exploited in modern VQAs is…

Variational quantum algorithms (VQAs) are widely speculated to deliver quantum advantages for practical problems under the quantum-classical hybrid computational paradigm in the near term. Both theoretical and practical developments of VQAs…

Quantum Physics · Physics 2021-12-17 Shi-Xin Zhang , Chang-Yu Hsieh , Shengyu Zhang , Hong Yao

Quantum architecture search (QAS) involves optimizing both the quantum parametric circuit configuration but also its parameters for a variational quantum algorithm. Thus, the problem is known to be multi-level as the performance of a given…

Quantum Physics · Physics 2024-07-30 Vicente P. Soloviev , Vedran Dunjko , Concha Bielza , Pedro Larrañaga , Hao Wang

Combinatorial optimization problems are considered to be an application, where quantum computing can have transformative impact. In the industrial context, job shop scheduling problems that aim at finding the optimal schedule for a set of…

Quantum Physics · Physics 2025-02-12 Mathias Schmid , Sarah Braun , Rudolf Sollacher , Michael J. Hartmann

Quantum architecture search (QAS) is desired to construct a powerful and general QAS platform which can significantly accelerate quantum advantages in error-prone and depth limited quantum circuits in today Noisy Intermediate-Scale Quantum…

Quantum Physics · Physics 2022-12-02 Anqi Zhang , Shengmei Zhao

Although quantum computing holds promise for solving Combinatorial Optimization Problems (COPs), the limited qubit capacity of NISQ hardware makes large-scale instances intractable. Conventional methods attempt to bridge this gap through…

Quantum Physics · Physics 2026-01-21 Yuhan Huang , Siyuan Jin , Yichi Zhang , Qi Zhao , Jun Qi , Qiming Shao

Job Shop Scheduling (JSS) is one of the most studied combinatorial optimization problems. It involves scheduling a set of jobs with predefined processing constraints on a set of machines to achieve a desired objective, such as minimizing…

Distributed, Parallel, and Cluster Computing · Computer Science 2025-05-08 Karima Rihane , Adel Dabah , Abdelhakim AitZai

In recent years, variational quantum algorithms (VQAs) have gained significant attention due to their adaptability and efficiency on near-term quantum hardware. They have shown potential in a variety of tasks, including linear algebra,…

Quantum Physics · Physics 2024-12-06 Yigal Ilin , Itai Arad

Variational quantum algorithms (VQAs) are hybrid quantum-classical approaches used for tackling a wide range of problems on noisy intermediate-scale quantum (NISQ) devices. Testing these algorithms on relevant hardware is crucial to…