-
QISS: Quantum Industrial Shift Scheduling Algorithm
Authors:
Anna M. Krol,
Marvin Erdmann,
Rajesh Mishra,
Phattharaporn Singkanipa,
Ewan Munro,
Marcin Ziolkowski,
Andre Luckow,
Zaid Al-Ars
Abstract:
In this paper, we show the design and implementation of a quantum algorithm for industrial shift scheduling (QISS), which uses Grover's adaptive search to tackle a common and important class of valuable, real-world combinatorial optimization problems. We give an explicit circuit construction of the Grover's oracle, incorporating the multiple constraints present in the problem, and detail the corre…
▽ More
In this paper, we show the design and implementation of a quantum algorithm for industrial shift scheduling (QISS), which uses Grover's adaptive search to tackle a common and important class of valuable, real-world combinatorial optimization problems. We give an explicit circuit construction of the Grover's oracle, incorporating the multiple constraints present in the problem, and detail the corresponding logical-level resource requirements. Further, we simulate the application of QISS to specific small-scale problem instances to corroborate the performance of the algorithm, and we provide an open-source repository with our code, available on github.com/anneriet/QISS . Our work shows how complex real-world industrial optimization problems can be formulated in the context of Grover's algorithm, and paves the way towards important tasks such as physical-level resource estimation for this category of use cases.
△ Less
Submitted 15 January, 2024;
originally announced January 2024.
-
Quantum Inspired Optimization for Industrial Scale Problems
Authors:
William P. Banner,
Shima Bab Hadiashar,
Grzegorz Mazur,
Tim Menke,
Marcin Ziolkowski,
Ken Kennedy,
Jhonathan Romero,
Yudong Cao,
Jeffrey A. Grover,
William D. Oliver
Abstract:
Model-based optimization, in concert with conventional black-box methods, can quickly solve large-scale combinatorial problems. Recently, quantum-inspired modeling schemes based on tensor networks have been developed which have the potential to better identify and represent correlations in datasets. Here, we use a quantum-inspired model-based optimization method TN-GEO to assess the efficacy of th…
▽ More
Model-based optimization, in concert with conventional black-box methods, can quickly solve large-scale combinatorial problems. Recently, quantum-inspired modeling schemes based on tensor networks have been developed which have the potential to better identify and represent correlations in datasets. Here, we use a quantum-inspired model-based optimization method TN-GEO to assess the efficacy of these quantum-inspired methods when applied to realistic problems. In this case, the problem of interest is the optimization of a realistic assembly line based on BMW's currently utilized manufacturing schedule. Through a comparison of optimization techniques, we found that quantum-inspired model-based optimization, when combined with conventional black-box methods, can find lower-cost solutions in certain contexts.
△ Less
Submitted 3 May, 2023;
originally announced May 2023.
-
A scalable, fast and multichannel arbitrary waveform generator
Authors:
Muhammad Tanveer Baig,
Michael Johanning,
Andreas Wiese,
Stefan Heidbrink,
Michael Ziolkowski,
Christof Wunderlich
Abstract:
This article reports on development of a multichannel arbitrary waveform generator (MAWG), which simultaneously generates arbitrary voltage waveforms on 24 independent channels with a dynamic update rate of up to 25 Msps. A real-time execution of a single waveform and/or sequence of multiple waveforms in succession, with a user programmable arbitrary sequence order is provided under the control of…
▽ More
This article reports on development of a multichannel arbitrary waveform generator (MAWG), which simultaneously generates arbitrary voltage waveforms on 24 independent channels with a dynamic update rate of up to 25 Msps. A real-time execution of a single waveform and/or sequence of multiple waveforms in succession, with a user programmable arbitrary sequence order is provided under the control of a stand-alone sequencer circuit implemented using an FPGA. The device is operated using an internal clock and can be synced to other devices by means of the TTL pulses. The device can be used for output voltages in the range of up to +-9 V with a drift rate below +-10 uV/min and a maximum deviation less than +-300 uVpp over a period of two hours.
△ Less
Submitted 6 January, 2014; v1 submitted 22 July, 2013;
originally announced July 2013.
