Quantum Algorithms for Optimization Problems in Semiconductor Supply Chains

Jinson Sani Koreth

Weinberg Jiang Chen, Griffin Schworm Marcus, D'Souza Leesburg

The research explores the application of quantum computing to manufacturing and supply chain optimization in an effort to increase productivity, reduce costs, and improve product quality. Quantum algorithms, specifically the Quantum Approximate Optimization Algorithm (QAOA), are developed and evaluated to solve complex optimization problems in these domains. Quantum computing approaches are contrasted with traditional optimization techniques to demonstrate the potential advantages of quantum algorithms in terms of solution quality and working time efficiency. Practical implementation considerations of data availability, algorithm scalability, and system integration are also discussed. This research shows that quantum algorithms can effectively optimize production scheduling, resource allocation, and supply chain management, resulting in shorter production schedules and improved operational performance. This research recognizes the limitations of current quantum hardware, the complexity of the problem domain, and the difficulty of implementation. Despite these limitations, this research lays the foundation for further investigation and innovation in quantum computing for manufacturing and supply chain optimization, highlighting the potential for long-term transformative effects on industrial operations.

Ming-Lang Tun Hwang, Wi-Lang Collin, Lee Sen Wang-xu

Quantum computing is used to address supply chain optimization complexity and efficiency. Multiple locations, time periods, transportation expenses, facility opening costs, production capacity, and demand fulfillment requirements complicate supply chains. Supply chain optimization's complexity and huge solution areas challenge traditional optimization methods. Quantum algorithms can efficiently explore bigger solution areas in quantum computing. Starting with problem identification, this research reviews quantum computing and supply chain optimization literature. The supply chain optimization problem is modeled mathematically to incorporate transportation, facility opening, production, and cost. Binary choice factors and constraints ensure demand fulfillment, facility capacity limitations, and flow balance. The mathematical theory is applied numerically. The example addresses three locations, two time periods, transportation costs, demand amounts, production capacity, and facility opening costs. A proper optimization solver optimizes the decision variables to reduce total cost while meeting demand and making efficient supply chain decisions. The supply chain optimization model reduces costs and informs transportation, facility opening, and production decisions. The numerical example shows how quantum computing may optimize supply chain topologies and reduce costs. The study explains the findings, highlights gaps in the literature, and stresses the need for more research to bridge theory and practice. This study advances supply chain optimization with quantum computing. It shows how quantum computing might improve supply chain network decision-making, efficiency, and cost.

Dilnoz Muhamediyeva, Rustam Raximov, Shavkat Urokov

Savitha Thiyagarajan, J. Solomon Thangadurai, Mohana Priya T. +1 more

Quantum computing leverages the principles of quantum mechanics to process information in ways that classical computers cannot. This capability is particularly advantageous for solving complex optimization problems that are common in supply chain management. Quantum algorithms, such as the quantum approximate optimization algorithm (QAOA) and quantum annealing, have shown promise in efficiently solving these problems by exploring numerous potential solutions simultaneously and identifying optimal strategies. The purpose of this chapter is to investigate the rapidly developing topic of quantum computing and its potential applications in managing sustainable resources within supply chains. Traditional resource allocation methods often struggle to maximize efficiency while minimizing environmental impact. However, new developments in quantum computing have opened up potentially fruitful pathways for addressing these issues. This study aims to explore how quantum computing can revolutionize through an examination of quantum algorithms, optimization approaches, and case studies.