Quantum Computing Methods for Supply Chain Management

• URL: http://arxiv.org/abs/2209.08246v1
• Date: Sat, 17 Sep 2022 05:00:33 GMT
• Title: Quantum Computing Methods for Supply Chain Management
• Authors: Hansheng Jiang, Zuo-Jun Max Shen, Junyu Liu
• Abstract summary: We focus on applying quantum computing to operations management problems in industry. We develop a quantized policy iteration algorithm to solve an inventory control problem. Our simulations and experiments are powered by the IBM Qiskit and the qBraid system.
• Score: 9.793022720627066
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum computing is expected to have transformative influences on many domains, but its practical deployments on industry problems are underexplored. We focus on applying quantum computing to operations management problems in industry, and in particular, supply chain management. Many problems in supply chain management involve large state and action spaces and pose computational challenges on classic computers. We develop a quantized policy iteration algorithm to solve an inventory control problem and demonstrative its effectiveness. We also discuss in-depth the hardware requirements and potential challenges on implementing this quantum algorithm in the near term. Our simulations and experiments are powered by the IBM Qiskit and the qBraid system.

Related papers

• Quantum Computing for Automotive Applications: From Algorithms to Applications [1.99539571295432]
  This chapter investigates state-of-the-art quantum algorithms to enhance efficiency, accuracy, and scalability across the automotive value chain. We identify and discuss key challenges in near-term and fault-tolerant algorithms and their practical use in industrial applications.
  arXiv  Detail & Related papers  (2024-09-21T16:03:23Z)
• Using quantum computers in control: interval matrix properties [0.46040036610482665]
  This paper explores the use of quantum computers for solving relevant problems in systems and control theory. We present a prototypical example of the verification of interval matrix properties such as non-singularity and stability on a quantum computer. Our results demonstrate that quantum computers provide a promising tool for control whose applicability to further computationally complex problems remains to be explored.
  arXiv  Detail & Related papers  (2024-03-26T13:58:21Z)
• Quantum control by the environment: Turing uncomputability, Optimization over Stiefel manifolds, Reachable sets, and Incoherent GRAPE [56.47577824219207]
  In many practical situations, the controlled quantum systems are open, interacting with the environment. In this note, we briefly review some results on control of open quantum systems using environment as a resource.
  arXiv  Detail & Related papers  (2024-03-20T10:09:13Z)
• Quantum Computing in Logistics and Supply Chain Management - an Overview [0.0]
  The work explores the integration of quantum computing into logistics and supply chain management. The paper provides an overview of quantum approaches to routing, logistic network design, fleet maintenance, cargo loading, prediction, and scheduling problems.
  arXiv  Detail & Related papers  (2024-02-27T14:04:08Z)
• Full-Stack Quantum Software in Practice: Ecosystem, Stakeholders and Challenges [5.242305867893238]
  The emergence of quantum computing has introduced a revolutionary paradigm capable of transforming numerous scientific and industrial sectors. However, realizing the practical utilization of quantum software in real-world applications presents significant challenges. This paper explores tangible approaches to establishing quantum computing software development process.
  arXiv  Detail & Related papers  (2023-07-30T23:44:22Z)
• DQC$^2$O: Distributed Quantum Computing for Collaborative Optimization in Future Networks [54.03701670739067]
  We propose an adaptive distributed quantum computing approach to manage quantum computers and quantum channels for solving optimization tasks in future networks. Based on the proposed approach, we discuss the potential applications for collaborative optimization in future networks, such as smart grid management, IoT cooperation, and UAV trajectory planning.
  arXiv  Detail & Related papers  (2022-09-16T02:44:52Z)
• Optimal Stochastic Resource Allocation for Distributed Quantum Computing [50.809738453571015]
  We propose a resource allocation scheme for distributed quantum computing (DQC) based on programming to minimize the total deployment cost for quantum resources. The evaluation demonstrates the effectiveness and ability of the proposed scheme to balance the utilization of quantum computers and on-demand quantum computers.
  arXiv  Detail & Related papers  (2022-09-16T02:37:32Z)
• Quantum Metropolis Solver: A Quantum Walks Approach to Optimization Problems [0.0]
  This paper focuses on the Metropolis-Hastings quantum algorithm that is based on quantum walks. We use this algorithm to build a quantum software tool called Quantum Solver (QMS) We validate QMS with the N-Queen problem to show a potential quantum advantage in an example that can be easily extrapolated to an Artificial Intelligence domain.
  arXiv  Detail & Related papers  (2022-07-13T18:26:36Z)
• Optimizing Tensor Network Contraction Using Reinforcement Learning [86.05566365115729]
  We propose a Reinforcement Learning (RL) approach combined with Graph Neural Networks (GNN) to address the contraction ordering problem. The problem is extremely challenging due to the huge search space, the heavy-tailed reward distribution, and the challenging credit assignment. We show how a carefully implemented RL-agent that uses a GNN as the basic policy construct can address these challenges.
  arXiv  Detail & Related papers  (2022-04-18T21:45:13Z)
• Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
  Matching problems on 3D shapes and images are frequently formulated as quadratic assignment problems (QAPs) with permutation matrix constraints, which are NP-hard. We propose several reformulations of QAPs as unconstrained problems suitable for efficient execution on quantum hardware. The proposed algorithm has the potential to scale to higher dimensions on future quantum computing architectures.
  arXiv  Detail & Related papers  (2021-07-08T17:59:55Z)
• An Application of Quantum Annealing Computing to Seismic Inversion [55.41644538483948]
  We apply a quantum algorithm to a D-Wave quantum annealer to solve a small scale seismic inversions problem. The accuracy achieved by the quantum computer is at least as good as that of the classical computer.
  arXiv  Detail & Related papers  (2020-05-06T14:18:44Z)

This list is automatically generated from the titles and abstracts of the papers in this site.

This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.